Beaches of Islands of Tractability: Algorithms for Parsimony and Minimum Perfect Phylogeny Haplotyping Problems.
Leo van IerselJudith KeijsperSteven KelkLeen StougiePublished in: WABI (2006)
Keyphrases
- benchmark problems
- significant improvement
- optimization problems
- computational problems
- np complete
- computational complexity
- related problems
- problems in computer vision
- np hard problems
- data structure
- simulated annealing
- learning algorithm
- difficult problems
- combinatorial optimization
- run times
- orders of magnitude
- theoretical analysis
- perfect phylogeny
- specific problems
- theoretical guarantees
- exact algorithms
- approximate solutions
- partial solutions
- space complexity
- search methods
- machine learning algorithms