A linear vertex kernel for maximum internal spanning tree

Fomin, Fedor V ; Gaspers, Serge ; Saurabh, Saket ; Thomassé, Stéphan

Journal of Computer and System Sciences, February 2013, Vol.79(1), pp.1-6 [Periódico revisado por pares]

Texto completo disponível