A quasi-PTAS for unsplittable flow on line graphs. Bansal, N., Chakrabarti, A., Epstein, A., & Schieber, B. In STOC, pages 721-729, 2006. ACM.
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
{"_id":"B9viH9biojWLcEgvZ","bibbaseid":"bansal-chakrabarti-epstein-schieber-aquasiptasforunsplittableflowonlinegraphs-2006","authorIDs":[],"author_short":["Bansal, N.","Chakrabarti, A.","Epstein, A.","Schieber, B."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","added-at":"2025-03-03T00:00:00.000+0100","author":[{"propositions":[],"lastnames":["Bansal"],"firstnames":["Nikhil"],"suffixes":[]},{"propositions":[],"lastnames":["Chakrabarti"],"firstnames":["Amit"],"suffixes":[]},{"propositions":[],"lastnames":["Epstein"],"firstnames":["Amir"],"suffixes":[]},{"propositions":[],"lastnames":["Schieber"],"firstnames":["Baruch"],"suffixes":[]}],"biburl":"https://www.bibsonomy.org/bibtex/220aae9038a020a0d517321c3ccd206f2/dblp","booktitle":"STOC","crossref":"conf/stoc/2006","editor":[{"propositions":[],"lastnames":["Kleinberg"],"firstnames":["Jon","M."],"suffixes":[]}],"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","bibtex":"@inproceedings{conf/stoc/BansalCES06,\n added-at = {2025-03-03T00:00:00.000+0100},\n author = {Bansal, Nikhil and Chakrabarti, Amit and Epstein, Amir and Schieber, Baruch},\n biburl = {https://www.bibsonomy.org/bibtex/220aae9038a020a0d517321c3ccd206f2/dblp},\n booktitle = {STOC},\n crossref = {conf/stoc/2006},\n editor = {Kleinberg, Jon M.},\n ee = {https://doi.org/10.1145/1132516.1132617},\n interhash = {cdd2cbc747a81dc8991956726949db0d},\n intrahash = {20aae9038a020a0d517321c3ccd206f2},\n isbn = {1-59593-134-1},\n keywords = {dblp},\n pages = {721-729},\n publisher = {ACM},\n timestamp = {2025-04-02T01:26:51.000+0200},\n title = {A quasi-PTAS for unsplittable flow on line graphs.},\n url = {http://dblp.uni-trier.de/db/conf/stoc/stoc2006.html#BansalCES06},\n year = 2006\n}\n\n","author_short":["Bansal, N.","Chakrabarti, A.","Epstein, A.","Schieber, B."],"editor_short":["Kleinberg, J. M."],"key":"conf/stoc/BansalCES06","id":"conf/stoc/BansalCES06","bibbaseid":"bansal-chakrabarti-epstein-schieber-aquasiptasforunsplittableflowonlinegraphs-2006","role":"author","urls":{"Link":"https://doi.org/10.1145/1132516.1132617","Paper":"http://dblp.uni-trier.de/db/conf/stoc/stoc2006.html#BansalCES06"},"keyword":["dblp"],"metadata":{"authorlinks":{}},"downloads":0,"html":""},"bibtype":"inproceedings","biburl":"http://www.bibsonomy.org/bib/author/Bansal?items=1000","creationDate":"2019-07-31T01:39:17.952Z","downloads":0,"keywords":["dblp"],"search_terms":["quasi","ptas","unsplittable","flow","line","graphs","bansal","chakrabarti","epstein","schieber"],"title":"A quasi-PTAS for unsplittable flow on line graphs.","year":2006,"dataSources":["f3T9CRYnTCFjb3ijN","QPenDByDoYqTm9vaT"]}