A Polynomial-Time Nuclear Vector Replacement Algorithm for Automated NMR Resonance Assignments.
Christopher James LangmeadAnthony K. YanRyan H. LilienLincong WangBruce Randall DonaldPublished in: J. Comput. Biol. (2004)
Keyphrases
- worst case
- experimental evaluation
- computational complexity
- theoretical analysis
- input data
- objective function
- cost function
- times faster
- optimization algorithm
- improved algorithm
- significant improvement
- evolutionary algorithm
- search space
- expectation maximization
- convergence rate
- matching algorithm
- detection algorithm
- high accuracy
- computationally efficient
- simulated annealing
- computational cost
- dynamic programming
- probabilistic model
- np hard
- approximation ratio