Multicut in Trees Viewed through the Eyes of Vertex Cover.

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

Published in: WADS (2011)

Keyphrases

vertex cover
rooted trees
approximation algorithms
planar graphs
partial order
decision trees
precedence constraints
optimality criterion
special case
tree mining
np hard
scheduling problem
tree structure
minimum cost
phylogenetic trees