Shorelines of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.
Leo van IerselJudith KeijsperSteven KelkLeen StougiePublished 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