Jochen Könemann, Stefano Leonardi, Guido Schäfer, Stefan H. M. van Zwam. From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem. In Luís Caires, Giuseppe F. Italiano, Luís Monteiro, Catuscia Palamidessi, Moti Yung, editors, Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings. Volume 3580 of Lecture Notes in Computer Science, pages 930-942, Springer, 2005. [doi]
@inproceedings{KonemannLSZ05,
title = {From Primal-Dual to Cost Shares and Back: A Stronger LP Relaxation for the Steiner Forest Problem},
author = {Jochen Könemann and Stefano Leonardi and Guido Schäfer and Stefan H. M. van Zwam},
year = {2005},
doi = {10.1007/11523468_75},
url = {http://dx.doi.org/10.1007/11523468_75},
researchr = {https://researchr.org/publication/KonemannLSZ05},
cites = {0},
citedby = {0},
pages = {930-942},
booktitle = {Automata, Languages and Programming, 32nd International Colloquium, ICALP 2005, Lisbon, Portugal, July 11-15, 2005, Proceedings},
editor = {Luís Caires and Giuseppe F. Italiano and Luís Monteiro and Catuscia Palamidessi and Moti Yung},
volume = {3580},
series = {Lecture Notes in Computer Science},
publisher = {Springer},
isbn = {3-540-27580-0},
}