Computing approximate solutions of the protein structure determination problem using global constraints on discrete crystal lattices.
Alessandro Dal PalùAgostino DovierEnrico PontelliPublished in: Int. J. Data Min. Bioinform. (2010)
Keyphrases
- approximate solutions
- global constraints
- protein structure
- nuclear magnetic resonance
- np hard
- molecular biology
- constraint satisfaction problems
- protein sequences
- optimal solution
- secondary structure
- constraint programming
- exact solution
- protein tertiary structure
- protein structure prediction
- integer programming
- weighted constraint satisfaction
- arc consistency
- amino acids
- parameterized complexity
- contact map
- protein structural
- energy function
- amino acid sequences
- nmr spectra
- protein structure alignment
- state space
- cost function
- pairwise
- image processing
- computer vision