The Fractional Prize-Collecting Steiner Tree Problem on Trees

Published in ESA, Volume 2832 of Springer Lecture Notes in Computer Science, pp. 691-702, 2003

View paper here

Download paper here

Bibtex:

@inproceedings{DBLP:conf/esa/KlauLMPW03,
  author    = {Gunnar W. Klau and
               Ivana Ljubic and
               Petra Mutzel and
               Ulrich Pferschy and
               Ren{\'{e}} Weiskircher},
  editor    = {Giuseppe Di Battista and
               Uri Zwick},
  title     = {The Fractional Prize-Collecting Steiner Tree Problem on Trees: Extended
               Abstract},
  booktitle = {Algorithms - {ESA} 2003, 11th Annual European Symposium, Budapest,
               Hungary, September 16-19, 2003, Proceedings},
  series    = {Lecture Notes in Computer Science},
  volume    = {2832},
  pages     = {691--702},
  publisher = {Springer},
  year      = {2003},
  url       = {https://doi.org/10.1007/978-3-540-39658-1\_62},
  doi       = {10.1007/978-3-540-39658-1\_62},
  timestamp = {Tue, 29 Dec 2020 18:31:03 +0100},
  biburl    = {https://dblp.org/rec/conf/esa/KlauLMPW03.bib},
  bibsource = {dblp computer science bibliography, https://dblp.org}
}