A Branch-and-Bound Algorithm for Optimal Protein Threading with Pairwise (Contact Potential) Amino Acid Interactions.
Richard H. LathropTemple F. SmithPublished in: HICSS (5) (1994)
Keyphrases
- amino acids
- branch and bound algorithm
- protein structure prediction
- optimal solution
- pairwise
- sequence alignment
- protein sequences
- lower bound
- branch and bound
- np hard
- protein function
- upper bound
- protein structure
- physico chemical
- amino acid sequences
- secondary structure
- protein folding
- combinatorial optimization
- tertiary structure
- dynamic programming
- physicochemical properties
- upper bounding
- mixed integer linear programming
- protein protein
- computational biology
- contact map
- objective function
- similarity measure
- finding an optimal solution
- maximum clique
- interaction networks
- special case
- sequence analysis