A Polynomial-Time Algorithm for the Perfect Phylogeny Problem when the Number of Character States is Fixed
Richa AgarwalaDavid Fernández-BacaPublished in: FOCS (1993)
Keyphrases
- computational complexity
- space complexity
- learning algorithm
- randomized algorithm
- state variables
- optimization algorithm
- worst case
- dynamic programming
- memory requirements
- expectation maximization
- cost function
- k means
- np hard
- query complexity
- search space
- optimal solution
- objective function
- particle swarm optimization
- polynomial time complexity
- constant factor
- strongly polynomial
- recognition algorithm
- matching algorithm
- detection algorithm
- linear programming
- simulated annealing
- evolutionary algorithm
- similarity measure