Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation

Takuro Fukunaga. Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation. In Ernst W. Mayr, Nicolas Ollinger, editors, 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany. Volume 30 of LIPIcs, pages 316-328, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2015. [doi]

@inproceedings{Fukunaga15-0,
  title = {Approximating the Generalized Terminal Backup Problem via Half-integral Multiflow Relaxation},
  author = {Takuro Fukunaga},
  year = {2015},
  doi = {10.4230/LIPIcs.STACS.2015.316},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2015.316},
  researchr = {https://researchr.org/publication/Fukunaga15-0},
  cites = {0},
  citedby = {0},
  pages = {316-328},
  booktitle = {32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4-7, 2015, Garching, Germany},
  editor = {Ernst W. Mayr and Nicolas Ollinger},
  volume = {30},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-78-1},
}