Multicut in trees viewed through the eyes of vertex cover.

Jianer Chen Jia-Hao Fan Iyad A. Kanj Yang Liu Fenghui Zhang

Published in: J. Comput. Syst. Sci. (2012)

Keyphrases

vertex cover
rooted trees
approximation algorithms
partial order
planar graphs
decision trees
optimality criterion
tree structure
tree mining
phylogenetic trees
precedence constraints
polynomial time approximation