Literature DB >> 9773342

On the complexity of protein folding.

P Crescenzi1, D Goldman, C Papadimitriou, A Piccolboni, M Yannakakis.   

Abstract

We show that the protein folding problem in the two-dimensional H-P model is NP-complete.

Mesh：

Year:  1998        PMID： 9773342     DOI： 10.1089/cmb.1998.5.423

Source DB:  PubMed          Journal:  J Comput Biol        ISSN： 1066-5277            Impact factor:   1.479


  13 in total

1.  A gradient-directed Monte Carlo method for global optimization in a discrete space: application to protein sequence design and folding.

Authors:  Xiangqian Hu; David N Beratan; Weitao Yang
Journal:  J Chem Phys       Date:  2009-10-21       Impact factor: 3.488

2.  Comparing folding codes in simple heteropolymer models of protein evolutionary landscape: robustness of the superfunnel paradigm.

Authors:  Richard Wroe; Erich Bornberg-Bauer; Hue Sun Chan
Journal:  Biophys J       Date:  2004-10-22       Impact factor: 4.033

3.  Heuristic algorithm for off-lattice protein folding problem.

Authors:  Mao Chen; Wen-Qi Huang
Journal:  J Zhejiang Univ Sci B       Date:  2006-01       Impact factor: 3.066

4.  Profile of Christos Papadimitriou.

Authors:  Farooq Ahmed
Journal:  Proc Natl Acad Sci U S A       Date:  2014-10-27       Impact factor: 11.205

5.  Extended particle swarm optimisation method for folding protein on triangular lattice.

Authors:  Yuzhen Guo; Zikai Wu; Ying Wang; Yong Wang
Journal:  IET Syst Biol       Date:  2016-02       Impact factor: 1.615

6.  A hybrid approach to protein folding problem integrating constraint programming with local search.

Authors:  Abu Dayem Ullah; Kathleen Steinhöfel
Journal:  BMC Bioinformatics       Date:  2010-01-18       Impact factor: 3.169

7.  Hill-Climbing search and diversification within an evolutionary approach to protein structure prediction.

Authors:  Camelia Chira; Dragos Horvath; D Dumitrescu
Journal:  BioData Min       Date:  2011-07-30       Impact factor: 2.522

8.  An effective hybrid of hill climbing and genetic algorithm for 2D triangular protein structure prediction.

Authors:  Shih-Chieh Su; Cheng-Jian Lin; Chuan-Kang Ting
Journal:  Proteome Sci       Date:  2011-10-14       Impact factor: 2.480

9.  An effective evolutionary algorithm for protein folding on 3D FCC HP model by lattice rotation and generalized move sets.

Authors:  Jyh-Jong Tsay; Shih-Chieh Su
Journal:  Proteome Sci       Date:  2013-11-07       Impact factor: 2.480

10.  Efficient conformational space exploration in ab initio protein folding simulation.

Authors:  Ahammed Ullah; Nasif Ahmed; Subrata Dey Pappu; Swakkhar Shatabda; A Z M Dayem Ullah; M Sohel Rahman
Journal:  R Soc Open Sci       Date:  2015-08-26       Impact factor: 2.963
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.