Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem.

Mary Cryan Leslie Ann Goldberg Cynthia A. Phillips

Published in: CPM (1997)

Keyphrases

approximation algorithms
fixed number
constant factor
np hard
worst case
undirected graph
vertex cover
lower bound
network design problem
constant factor approximation