Show simple item record

dc.contributor.authorShaw, Dipan Lal
dc.contributor.authorIslam, ASM Shohidull
dc.contributor.authorRahman, M. Sohel
dc.contributor.authorHasan, Masud
dc.identifier.citationShaw, D. L., Islam, A. S. M. S., Rahman, M. S., & Hasan, M. (2014). Protein folding in HP model on hexagonal lattices with diagonals. BMC Bioinformatics, 15 doi:10.1186/1471-2105-15-S2-S7en_US
dc.descriptionThis article was published in the BMC Bioinformatics [© 2014 Shaw et al.; licensee BioMed Central Ltd.] and the definite version is available at : The Journal's website is at:
dc.description.abstractThree 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.en_US
dc.publisher© 2014 BioMed Central Ltd.en_US
dc.subjectCrystal latticesen_US
dc.subjectProtein foldingen_US
dc.titleProtein folding in HP model on hexagonal lattices with diagonalsen_US

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record