On partitioning graphs via single commodity flows
- Lorenzo Orecchia
- Leonard J. Schulman
- et al.
- 2008
- STOC 2008
Publications
Date
Featured collections
Popular topics
4 results for Nisheeth K. Vishnoi
Integrality gaps for sparsest cut and minimum linear arrangement problems
- Nikhil R. Devanur
- Subhash A. Khot
- et al.
- 2006
- STOC 2006
On the Fourier spectrum of symmetric boolean functions with applications to learning symmetric juntas
- Richard J. Lipton
- Aranyak Mehta
- et al.
- 2005
- CCC 2005
On the Fourier spectrum of symmetric Boolean functions
- Mihail N. Kolountzakis
- Richard J. Lipton
- et al.
- 2009
- Combinatorica