The Steiner tree reoptimization problem with sharpened triangle inequality
Author: | Hans-Joachim Böckenhauer, Karin Freiermuth, Juraj Hromkovič, Tobias MömkeORCiDGND, Andreas Sprock, Björn Steffen |
---|---|
Frontdoor URL | https://opus.bibliothek.uni-augsburg.de/opus4/83554 |
ISBN: | 9783642130724OPAC |
ISBN: | 9783642130731OPAC |
ISSN: | 0302-9743OPAC |
ISSN: | 1611-3349OPAC |
Parent Title (English): | Lecture Notes in Computer Science |
Publisher: | Springer |
Place of publication: | Berlin |
Type: | Article |
Language: | English |
Year of first Publication: | 2010 |
Release Date: | 2021/02/16 |
Volume: | 6078 |
First Page: | 180 |
Last Page: | 191 |
Note: | Published in: Algorithms and Complexity: 7th International Conference, CIAC 2010, Rome, Italy, May 26-28, 2010. Proceedings. Editors: Tiziana Calamoneri, Josep Diaz |
DOI: | https://doi.org/10.1007/978-3-642-13073-1_17 |
Institutes: | Fakultät für Angewandte Informatik |
Fakultät für Angewandte Informatik / Institut für Informatik | |
Fakultät für Angewandte Informatik / Institut für Informatik / Professur für Theoretische Informatik / Resource Aware Algorithmics |