Approximation Algorithms for Maximum Agreement Forest on Multiple Trees.

Feng Shi Jianer Chen Qilong Feng Jianxin Wang

Published in: COCOON (2014)

Keyphrases

approximation algorithms
special case
np hard
worst case
vertex cover
minimum cost
primal dual
randomized algorithms
np hardness
decision trees
approximation schemes
approximation ratio
facility location problem
open shop
precedence constraints
exact algorithms
partial order
linear programming