Nikhil Bansal, Amit Chakrabarti, Amir Epstein, Baruch Schieber
A quasi-PTAS for unsplittable flow on line graphs
STOC, 2006.
@inproceedings{STOC-2006-BansalCES, author = "Nikhil Bansal and Amit Chakrabarti and Amir Epstein and Baruch Schieber", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132617", isbn = "1-59593-134-1", pages = "721--729", publisher = "{ACM}", title = "{A quasi-PTAS for unsplittable flow on line graphs}", year = 2006, }