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

Titel:: Beyond Metric Embedding: Approximating Group Steiner Trees on Bounded Treewidth Graphs
Dokumenttyp:: Konferenzbeitrag
Autor(en):: Chalermsook, Parinya; Das, Syamantak; Laekhanukit, Bundit; Vaz, Daniel
Nicht-TUM Koautoren:: ja
Kooperation:: international
Intellectual Contribution:: Discipline-based Research
Herausgeber:: Klein, Philip N.
Kongress- / Buchtitel:: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2017, Barcelona, Spain, Hotel Porta Fira, January 16-19
Kongress / Zusatzinformationen:: Barcelona, Spain
Verlag / Institution:: SIAM
Jahr:: 2017
Seiten:: 737--751
Volltext / 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
Interdisziplinarität:: Nein
Leitbild:: ;
Ethics und Sustainability:: Nein
BibTeX

Versionen