A polynomial-time algorithm for a class of protein threading problems.
Ying XuEdward C. UberbacherPublished in: Comput. Appl. Biosci. (1996)
Keyphrases
- computational complexity
- benchmark problems
- detection algorithm
- dynamic programming
- expectation maximization
- objective function
- search space
- multi class classification
- cost function
- simulated annealing
- learning algorithm
- iterative algorithms
- combinatorial optimization
- polynomial time complexity
- segmentation algorithm
- worst case
- state space
- probabilistic model
- np hard
- optimal solution
- special case
- preprocessing
- input pattern
- causal graph
- polynomial size