Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.

Mary Cryan Leslie Ann Goldberg Cynthia A. Phillips

Published in: Algorithmica (1999)

Keyphrases

approximation algorithms
constant factor
computational complexity
np hard
vertex cover
randomized algorithms
undirected graph
fixed number
special case
np hardness
constant factor approximation
set cover
primal dual
minimum cost
convex optimization
upper bound
lower bound