Graph partitioning using single commodity flows
- Rohit Khandekar
- Satish Rao
- et al.
- 2009
- Journal of the ACM
Paper
Publications
5 results for Umesh Vazirani
On partitioning graphs via single commodity flows
- Lorenzo Orecchia
- Leonard J. Schulman
- et al.
- 2008
- STOC 2008
Conference paperOn syntactic versus computational views of approximability
- Sanjeev Khanna
- Rajeev Motwani
- et al.
- 1998
- SIAM Journal on Computing
PaperStrengths and weaknesses of quantum computing
- Charles H. Bennett
- Ethan Bernstein
- et al.
- 1997
- SIAM Journal on Computing
PaperGraph products and chromatic numbers
- Nathan Linial
- Umesh Vazirani
- 1989
- FOCS 1989
Conference paper