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,
}











