A logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2009
- SODA 2009
Publications
Date
Featured collections
Popular topics
41 results for Rohit Khandekar
Brief announcement: Greedy distributed optimization of unsplittable multicommodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- PODC 2008
Brief announcement: Stateless distributed algorithms for near optimal maximum multicommodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- PODC 2008
Cost sharing mechanisms for near-optimal traffic aggregation and network design
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- SPAA 2008
Stateless distributed gradient descent for positive linear programs
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- STOC 2008
Additive guarantees for degree bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2008
- STOC 2008
Fast load balancing via bounded best response
- Baruch Awerbuch
- Yossi Azar
- et al.
- 2008
- SODA 2008
Brief announcement: Minimizing the total cost of network measurements in a distributed manner: A primal-dual approach
- Baruch Awerbuch
- Rohit Khandekar
- 2007
- PODC 2007
Greedy distributed optimization of multi-commodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2007
- PODC 2007
Brief announcement: On cost sharing mechanisms in the network design game
- Baruch Awerbuch
- Rohit Khandekar
- 2007
- PODC 2007