Graph partitioning using single commodity flows
- Rohit Khandekar
- Satish Rao
- et al.
- 2009
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
4 results for Satish Rao
Divide-and-conquer approximation algorithms via spreading metrics
- Guy Even
- Joseph Naor
- et al.
- 2000
- Journal of the ACM
Distributed algorithms for multicommodity flow problems via approximate steepest descent framework
- Baruch Awerbuch
- Rohit Khandekar
- et al.
- 2012
- ACM Transactions on Algorithms
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing