Martin Knauer, Joachim Spoerhase. Better Approximation Algorithms for the Maximum Internal Spanning Tree Problem. In Frank K. H. A. Dehne, Marina L. Gavrilova, Jörg-Rüdiger Sack, Csaba D. Tóth, editors, Algorithms and Data Structures, 11th International Symposium, WADS 2009, Banff, Canada, August 21-23, 2009. Proceedings. Volume 5664 of Lecture Notes in Computer Science, pages 459-470, Springer, 2009. [doi]
Abstract is missing.