An Optimal Algorithm for Perfect Phylogeny Haplotyping.
Ravi Vijaya SatyaAmar MukherjeePublished in: J. Comput. Biol. (2006)
Keyphrases
- dynamic programming
- worst case
- optimal solution
- preprocessing
- np hard
- detection algorithm
- computational complexity
- k means
- experimental evaluation
- computational cost
- search space
- cost function
- knapsack problem
- feasible solution
- recognition algorithm
- matching algorithm
- globally optimal
- learning algorithm
- optimal parameters
- network flow
- locally optimal
- linear programming
- path planning
- optimization algorithm
- computationally efficient
- particle swarm optimization
- similarity measure