Approximation Algorithms for Three Dimensional Protein Folding.
Dipan Lal ShawA. S. M. Shohidull IslamShuvasish KarmakerM. Sohel RahmanPublished in: Fundam. Informaticae (2018)
Keyphrases
- approximation algorithms
- protein folding
- three dimensional
- special case
- np hard
- annealing algorithm
- vertex cover
- worst case
- secondary structure
- minimum cost
- protein structure prediction
- primal dual
- protein sequences
- amino acids
- approximation schemes
- approximation ratio
- set cover
- coarse grained
- open shop
- protein structure
- machine learning
- disjoint paths
- constant factor
- randomized algorithms
- precedence constraints
- fine grained
- undirected graph
- x ray
- combinatorial auctions