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]

@inproceedings{LiWCC15,
  title = {A 2k-vertex Kernel for Maximum Internal Spanning Tree},
  author = {Wenjun Li and Jianxin Wang and Jianer Chen and Yixin Cao},
  year = {2015},
  doi = {10.1007/978-3-319-21840-3_41},
  url = {http://dx.doi.org/10.1007/978-3-319-21840-3_41},
  researchr = {https://researchr.org/publication/LiWCC15},
  cites = {0},
  citedby = {0},
  pages = {495-505},
  booktitle = {Algorithms and Data Structures - 14th International Symposium, WADS 2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
  editor = {Frank Dehne and Jörg-Rüdiger Sack and Ulrike Stege},
  volume = {9214},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-21839-7},
}