On Linear Programming Relaxations for Unsplittable Flow in Trees

Zachary Friggstad, Zhihan Gao. On Linear Programming Relaxations for Unsplittable Flow in Trees. In Naveen Garg, Klaus Jansen, Anup Rao, José D. P. Rolim, editors, Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA. Volume 40 of LIPIcs, pages 265-283, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

@inproceedings{FriggstadG15,
  title = {On Linear Programming Relaxations for Unsplittable Flow in Trees},
  author = {Zachary Friggstad and Zhihan Gao},
  year = {2015},
  doi = {10.4230/LIPIcs.APPROX-RANDOM.2015.265},
  url = {http://dx.doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.265},
  researchr = {https://researchr.org/publication/FriggstadG15},
  cites = {0},
  citedby = {0},
  pages = {265-283},
  booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA},
  editor = {Naveen Garg and Klaus Jansen and Anup Rao and José D. P. Rolim},
  volume = {40},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-89-7},
}