Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs

Document type:: Konferenzbeitrag
Author(s):: Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel
Non-TUM Co-author(s):: ja
Cooperation:: international
Title:: Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs
Intellectual Contribution:: Discipline-based Research
Editor:: Klein, Philip N.
Book / Congress title:: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19
Congress (additional information):: Barcelona, Spain
Publisher:: SIAM
Year:: 2017
Pages:: 737--751
Fulltext / DOI:: doi:10.1137/1.9781611974782.47
WWW:: https://doi.org/10.1137/1.9781611974782.47
Key publication:: Ja
Peer reviewed:: Ja
Commissioned:: not commissioned
Interdisciplinarity:: Nein
Mission statement:: ;
Ethics and Sustainability:: Nein
BibTeX

versions