Approximating Fault-Tolerant Group-Steiner problems
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2009
- FSTTCS 2009
Publications
Date
Featured collections
Popular topics
41 results for Rohit Khandekar
Bounded size graph clustering with applications to stream processing
- Rohit Khandekar
- Kirsten Hildrum
- et al.
- 2009
- FSTTCS 2009
Brief announcement: Stateless distributed algorithms for generalized packing linear programs
- Baruch Awerbuch
- Zhenghua Fu
- et al.
- 2009
- PODC 2009
Additive guarantees for degree-bounded directed network design
- Nikhil Bansal
- Rohit Khandekar
- et al.
- 2009
- SIAM Journal on Computing
Gradient descent with sparsification : An iterative algorithm for sparse recovery with restricted isometry property
- Rahul Garg
- Rohit Khandekar
- 2009
- ICML 2009
Graph partitioning using single commodity flows
- Rohit Khandekar
- Satish Rao
- et al.
- 2009
- Journal of the ACM
Stateless distributed gradient descent for positive linear programs.
- Baruch Awerbuch
- Rohit Khandekar
- 2009
- SIAM Journal on Computing
A logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2009
- SODA 2009
Brief announcement: Stateless distributed algorithms for near optimal maximum multicommodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- PODC 2008
Brief announcement: Greedy distributed optimization of unsplittable multicommodity flows
- Baruch Awerbuch
- Rohit Khandekar
- 2008
- PODC 2008