A Quasi-PTAS for Unsplittable Flow on Line Graphs. Bansal, N., Chakrabarti, A., Epstein, A., & Schieber, B. In *Proc. 38th ACM Symp. on Theory of Computing (STOC)*, pages 721–729, 2006. bibtex @INPROCEEDINGS{C55,
AUTHOR = {Bansal, N. and Chakrabarti, A. and Epstein, A. and Schieber, B.},
BOOKTITLE = {Proc. 38th ACM Symp. on Theory of Computing (STOC)},
YEAR = {2006},
PAGES = {721--729},
TITLE = {A Quasi-PTAS for Unsplittable Flow on Line Graphs},
}

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","author":[{"propositions":[],"lastnames":["Bansal"],"firstnames":["N."],"suffixes":[]},{"propositions":[],"lastnames":["Chakrabarti"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Epstein"],"firstnames":["A."],"suffixes":[]},{"propositions":[],"lastnames":["Schieber"],"firstnames":["B."],"suffixes":[]}],"booktitle":"Proc. 38th ACM Symp. on Theory of Computing (STOC)","year":"2006","pages":"721–729","title":"A Quasi-PTAS for Unsplittable Flow on Line Graphs","bibtex":"@INPROCEEDINGS{C55,\r\n AUTHOR = {Bansal, N. and Chakrabarti, A. and Epstein, A. and Schieber, B.},\r\n BOOKTITLE = {Proc. 38th ACM Symp. on Theory of Computing (STOC)},\r\n YEAR = {2006},\r\n PAGES = {721--729},\r\n TITLE = {A Quasi-PTAS for Unsplittable Flow on Line Graphs},\r\n}\r\n\r\n","author_short":["Bansal, N.","Chakrabarti, A.","Epstein, A.","Schieber, B."],"key":"C55","id":"C55","bibbaseid":"bansal-chakrabarti-epstein-schieber-aquasiptasforunsplittableflowonlinegraphs-2006","role":"author","urls":{},"downloads":0},"bibtype":"inproceedings","biburl":"https://sbarnjit.github.io/files/Publications201907.bib","creationDate":"2019-07-31T01:39:17.952Z","downloads":0,"keywords":[],"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"]}