On the Approximability of the Steiner Tree Problem in Phylogeny.

David Fernández-Baca Jens Lagergren

Published in: Discret. Appl. Math. (1998)

Keyphrases

prize collecting
multicast routing
approximation algorithms
phylogenetic trees
sequence data
steiner tree
digital libraries
np hard
polynomial time approximation
multiscale
search algorithm
horizontal gene transfer