We study folding algorithms in the two-dimensional Hydrophobic-Hydrophilic model (2D HP model) for protein structure formation. Weconsider three generalizations of the best known approximation algorithm.We show that two of the generalizations do not improve the worstcase approximation ratio. The third generalization seems to be better,and the analysis of its approximation ratio leads to an interesting combinatorialproblem
International audienceAmong the unsolved problems in computational biology, protein folding is one o...
Background: The ab initio protein folding problem consists of predicting protein tertiary structuref...
The intention of this work is to briefly describe the protein folding as a field of study and to def...
The protein folding problem is a fundamental problem in computational molecular biology and biochemi...
Protein Folding Prediction (PFP) is essentially an energy minimization problem formalised by the def...
We show that the protein folding problem in the two-dimensional H-P model is NP-complete. 1 Introduc...
Background: The protein folding problem is a fundamental problems in computational ...
AbstractOne of the most important open problems in computational biology is the prediction of the co...
This paper presents a novel guided genetic algorithm (GGA) for protein folding prediction (PFP) in 2...
AbstractIt is widely accepted that (1) the natural or folded state of proteins is a global energy mi...
Abstract: The protein folding problem is a fundamental problem in computational molecular biology. T...
One of the most widely studied protein structure prediction models is the hydrophobic-hydrophilic (H...
In nature, proteins are often found to instantly fold into the con guration with the lowest amount o...
Richa Agarwala y Serafim Batzoglou z Vlado Danc'ik x Scott E. Decatur -- Martin Farach ...
The protein folding problem is addressed focussing on the hydro- phobicity patterns in the amino aci...
International audienceAmong the unsolved problems in computational biology, protein folding is one o...
Background: The ab initio protein folding problem consists of predicting protein tertiary structuref...
The intention of this work is to briefly describe the protein folding as a field of study and to def...
The protein folding problem is a fundamental problem in computational molecular biology and biochemi...
Protein Folding Prediction (PFP) is essentially an energy minimization problem formalised by the def...
We show that the protein folding problem in the two-dimensional H-P model is NP-complete. 1 Introduc...
Background: The protein folding problem is a fundamental problems in computational ...
AbstractOne of the most important open problems in computational biology is the prediction of the co...
This paper presents a novel guided genetic algorithm (GGA) for protein folding prediction (PFP) in 2...
AbstractIt is widely accepted that (1) the natural or folded state of proteins is a global energy mi...
Abstract: The protein folding problem is a fundamental problem in computational molecular biology. T...
One of the most widely studied protein structure prediction models is the hydrophobic-hydrophilic (H...
In nature, proteins are often found to instantly fold into the con guration with the lowest amount o...
Richa Agarwala y Serafim Batzoglou z Vlado Danc'ik x Scott E. Decatur -- Martin Farach ...
The protein folding problem is addressed focussing on the hydro- phobicity patterns in the amino aci...
International audienceAmong the unsolved problems in computational biology, protein folding is one o...
Background: The ab initio protein folding problem consists of predicting protein tertiary structuref...
The intention of this work is to briefly describe the protein folding as a field of study and to def...