A logarithmic approximation for unsplittable flow on line graphs

Nikhil Bansal, Zachary Friggstad, Rohit Khandekar, Mohammad R. Salavatipour. A logarithmic approximation for unsplittable flow on line graphs. ACM Transactions on Algorithms, 10(1):1, 2014. [doi]

Abstract

Abstract is missing.