Two fixed-parameter algorithms for Vertex Covering by Paths on Trees.

Jiong Guo Rolf Niedermeier Johannes Uhlmann

Published in: Inf. Process. Lett. (2008)

Keyphrases

computational cost
orders of magnitude
learning algorithm
computationally efficient
times faster
decision trees
data structure
computational complexity
computational efficiency
search algorithm
significant improvement
theoretical analysis
classification algorithm