Combinatorial Problems on Strings with Applications to Protein Folding.
Alantha NewmanMatthias RuhlPublished in: LATIN (2004)
Keyphrases
- combinatorial problems
- protein folding
- constraint programming
- metaheuristic
- combinatorial optimization
- low energy
- constraint satisfaction problems
- constraint satisfaction
- traveling salesman problem
- graph coloring
- annealing algorithm
- solving hard
- secondary structure
- phase transition
- edit distance
- amino acids
- branch and bound algorithm
- global constraints
- combinatorial search
- protein structure
- protein structure prediction
- graph colouring
- neural network
- coarse grained
- building blocks
- constraint propagation
- protein sequences
- search space