A logarithmic approximation for unsplittable flow on line graphs.

Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour

Browse the full SODA paper archive.