Cost sharing mechanisms for near-optimal traffic aggregation and network design
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- SPAA 2008
Publications
Date
Featured collections
Popular topics
41 results for Rohit Khandekar
Greedy distributed optimization of multi-commodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- Distributed Computing
On the integrality ratio for tree augmentation
- J. Cheriyan
- H. Karloff
- et al.
- 2008
- Operations Research Letters
Additive guarantees for degree bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2008
- STOC 2008
Stateless distributed gradient descent for positive linear programs
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- STOC 2008
Fast load balancing via bounded best response
- Baruch Awerbuch
- Yossi Azar
- et al.
- 2008
- SODA 2008
Greedy distributed optimization of multi-commodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2007
- PODC 2007
Distributed network monitoring and multicommodity flows: A primal-dual approach
- 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
Brief announcement: Minimizing the total cost of network measurements in a distributed manner: A primal-dual approach
- Baruch Awerbuch
- Rohit Khandekar
- 2007
- PODC 2007