An Effective Exact Algorithm and a New Upper Bound for the Number of Contacts in the Hydrophobic-Polar Two-Dimensional Lattice Model.
Emanuele GiaquintaLaura PozziPublished in: J. Comput. Biol. (2013)
Keyphrases
- lattice structure
- probabilistic model
- upper bound
- recognition algorithm
- mathematical model
- objective function
- theoretical analysis
- optimization model
- cost function
- computational complexity
- algorithm employs
- detection algorithm
- dynamic programming
- worst case
- kalman filter
- classification algorithm
- optimization algorithm
- error probability
- tree structure
- space complexity
- learning algorithm
- optimal solution
- expectation maximization
- particle swarm optimization
- estimation algorithm
- closed form
- selection algorithm
- parameter estimation
- optimization method
- final result
- lower bound
- k means
- np hard
- prior information
- input data
- em algorithm
- similarity measure
- bayesian framework
- constant factor
- packing problem
- search space
- matching algorithm
- energy function
- segmentation algorithm