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