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