Steiner tree reoptimization in graphs 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/83547 |
| ISSN: | 1570-8667OPAC |
| Parent Title (English): | Journal of Discrete Algorithms |
| Publisher: | Elsevier BV |
| Type: | Article |
| Language: | English |
| Year of first Publication: | 2012 |
| Publishing Institution: | Universität Augsburg |
| Release Date: | 2021/02/16 |
| Tag: | Computational Theory and Mathematics; Discrete Mathematics and Combinatorics; Theoretical Computer Science |
| Volume: | 11 |
| First Page: | 73 |
| Last Page: | 86 |
| DOI: | https://doi.org/10.1016/j.jda.2011.03.014 |
| 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 |
