A logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2014
- ACM Transactions on Algorithms
Paper
Publications
3 results for Mohammad R. Salavatipour
Two-stage robust network design with exponential scenarios
- Rohit Khandekar
- Guy Kortsarz
- et al.
- 2011
- Algorithmica
PaperA logarithmic approximation for unsplittable flow on line graphs
- Nikhil Bansal
- Zachary Friggstad
- et al.
- 2009
- SODA 2009
Conference paper