Two fixed-parameter algorithms for vertex covering by paths on trees (2008)

by J Guo, R Niedermeier, J Uhlmann
Venue:Information Processing Letters 106