Approximation Algorithms for Protein Folding Prediction.
Giancarlo MauriGiulio PavesiAntonio PiccolboniPublished in: SODA (1999)
Keyphrases
- approximation algorithms
- protein folding
- np hard
- protein structure prediction
- special case
- vertex cover
- worst case
- minimum cost
- secondary structure
- annealing algorithm
- primal dual
- constant factor
- randomized algorithms
- amino acids
- approximation schemes
- approximation ratio
- open shop
- set cover
- building blocks
- disjoint paths
- undirected graph
- objective function
- constant factor approximation
- precedence constraints
- coarse grained
- protein sequences
- wireless sensor networks