BMC Bioinformatics · 2014 · 15 citations · 14 references
Life SciencesBioinformaticsComputational BiologyProtein FoldingProtein Structure PredictionProtein StructureProtein Structure ModelingComputational Biology ModelsHexagonal LatticesSimplified Models
Three dimensional structure prediction of a protein from its amino acid sequence, known as protein folding, is one of the most studied computational problem in bioinformatics and computational biology. Since, this is a hard problem, a number of simplified models have been proposed in literature to capture the essential properties of this problem. In this paper we introduce the hexagonal lattices with diagonals to handle the protein folding problem considering the well researched HP model. We give two approximation algorithms for protein folding on this lattice. Our first algorithm is a 5/3-approximation algorithm, which is based on the strategy of partitioning the entire protein sequence into two pieces. Our next algorithm is also based on partitioning approaches and improves upon the first algorithm.
14
Theory for the folding and stability of globular proteins
Ken A. Dill · Biochemistry · 1985 · 1.3K citations
2012 IEEE Congress on Evolutionary Computation
Hussein A. Abbass, Daryl Essam, Ruhul Sarker · 2012 · 535 citations
Genetic Algorithms for Protein Folding Simulations
Ron Unger, John Moult · Journal of Molecular Biology · 1993 · 526 citations
On the Complexity of Protein Folding
Pierluigi Crescenzi, DEBORAH GOLDMAN, Christos Papadimitriou et al. · Journal of Computational Biology · 1998 · 365 citations