Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees

Piotr Berman, Martin Fürer, Alexander Zelikovsky. Applications of the Linear Matroid Parity Algorithm to Approximating Steiner Trees. In Dima Grigoriev, John Harrison, Edward A. Hirsch, editors, Computer Science - Theory and Applications, First International Computer Science Symposium in Russia, CSR 2006, St. Petersburg, Russia, June 8-12, 2006, Proceedings. Volume 3967 of Lecture Notes in Computer Science, pages 70-79, Springer, 2006. [doi]

Abstract

Abstract is missing.