A quasi-PTAS for unsplittable flow on line graphs. Bansal, N., Chakrabarti, A., Epstein, A., & Schieber, B. In STOC, pages 721-729, 2006. ACM.
A quasi-PTAS for unsplittable flow on line graphs. [link]Link  A quasi-PTAS for unsplittable flow on line graphs. [link]Paper  bibtex   
@inproceedings{conf/stoc/BansalCES06,
  added-at = {2025-03-03T00:00:00.000+0100},
  author = {Bansal, Nikhil and Chakrabarti, Amit and Epstein, Amir and Schieber, Baruch},
  biburl = {https://www.bibsonomy.org/bibtex/220aae9038a020a0d517321c3ccd206f2/dblp},
  booktitle = {STOC},
  crossref = {conf/stoc/2006},
  editor = {Kleinberg, Jon M.},
  ee = {https://doi.org/10.1145/1132516.1132617},
  interhash = {cdd2cbc747a81dc8991956726949db0d},
  intrahash = {20aae9038a020a0d517321c3ccd206f2},
  isbn = {1-59593-134-1},
  keywords = {dblp},
  pages = {721-729},
  publisher = {ACM},
  timestamp = {2025-04-02T01:26:51.000+0200},
  title = {A quasi-PTAS for unsplittable flow on line graphs.},
  url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2006.html#BansalCES06},
  year = 2006
}

Downloads: 0