Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs

Krzysztof Lorys, Grazyna Zwozniak. Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs. In Rolf H. Möhring, Rajeev Raman, editors, Algorithms - ESA 2002, 10th Annual European Symposium, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2461 of Lecture Notes in Computer Science, pages 686-697, Springer, 2002. [doi]

Abstract

Abstract is missing.