A 2k-vertex Kernel for Maximum Internal Spanning Tree

Wenjun Li, Jianxin Wang, Jianer Chen, Yixin Cao. A 2k-vertex Kernel for Maximum Internal Spanning Tree. In Frank Dehne, Jörg-Rüdiger Sack, Ulrike Stege, editors, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings. Volume 9214 of Lecture Notes in Computer Science, pages 495-505, Springer, 2015. [doi]

Abstract

Abstract is missing.