Login / Signup
Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.
Leo van Iersel
Judith Keijsper
Steven Kelk
Leen Stougie
Published in:
IEEE ACM Trans. Comput. Biol. Bioinform. (2008)
Keyphrases
</>
optimization problems
test problems
related problems
computational cost
computational problems
theoretical analysis
exact algorithms
np complete
benchmark problems
computationally efficient
difficult problems
practical problems
combinatorial optimization
heuristic methods
learning algorithm
problems in computer vision
perfect phylogeny
theoretical guarantees
specific problems
np hard problems
knapsack problem
search methods
orders of magnitude
evolutionary algorithm
computational complexity
constraint satisfaction
approximate solutions
dynamic programming
significant improvement
cutting plane
computational geometry
data structure
decision trees
run times
genetic algorithm