Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems

MohammadHossein Bateni, MohammadTaghi Hajiaghayi, Vahid Liaghat. Improved Approximation Algorithms for (Budgeted) Node-Weighted Steiner Problems. In Fedor V. Fomin, Rusins Freivalds, Marta Z. Kwiatkowska, David Peleg, editors, Automata, Languages, and Programming - 40th International Colloquium, ICALP 2013, Riga, Latvia, July 8-12, 2013, Proceedings, Part I. Volume 7965 of Lecture Notes in Computer Science, pages 81-92, Springer, 2013. [doi]

Authors

MohammadHossein Bateni

This author has not been identified. Look up 'MohammadHossein Bateni' in Google

MohammadTaghi Hajiaghayi

This author has not been identified. Look up 'MohammadTaghi Hajiaghayi' in Google

Vahid Liaghat

This author has not been identified. Look up 'Vahid Liaghat' in Google