A Linear Vertex Kernel for Maximum Internal Spanning Tree

Fedor V. Fomin, Serge Gaspers, Saket Saurabh, Stéphan Thomassé. A Linear Vertex Kernel for Maximum Internal Spanning Tree. In Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra, editors, Algorithms and Computation, 20th International Symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16-18, 2009. Proceedings. Volume 5878 of Lecture Notes in Computer Science, pages 275-282, Springer, 2009. [doi]

Authors

Fedor V. Fomin

This author has not been identified. Look up 'Fedor V. Fomin' in Google

Serge Gaspers

This author has not been identified. Look up 'Serge Gaspers' in Google

Saket Saurabh

This author has not been identified. Look up 'Saket Saurabh' in Google

Stéphan Thomassé

This author has not been identified. Look up 'Stéphan Thomassé' in Google