A quasi-PTAS for unsplittable flow on line graphs.

Nikhil Bansal, Amit Chakrabarti, Amir Epstein, Baruch Schieber

Browse the full STOC paper archive.