Computational Complexity of Perfect-Phylogeny-Related Haplotyping Problems.

Michael Elberfeld Till Tantau

Published in: MFCS (2008)

Keyphrases

computational complexity
np complete
computationally efficient
perfect phylogeny
problems involving
information retrieval
decision trees
closely related
data sets
optimization problems
special case
mathematical programming
bit rate
multi agent
knowledge base
machine learning
databases