Login / Signup
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