Sciweavers

10988 search results - page 2 / 2198
» Algorithmic Folding Complexity
Sort
View
ICCS
2009
Springer
13 years 11 months ago
GPU Accelerated RNA Folding Algorithm
Many bioinformatics studies require the analysis of RNA or DNA structures. More specifically, extensive work is done to elaborate efficient algorithms able to predict the 2-D fold...
Guillaume Rizk, Dominique Lavenier
BMCBI
2007
216views more  BMCBI 2007»
13 years 4 months ago
A replica exchange Monte Carlo algorithm for protein folding in the HP model
Background: The ab initio protein folding problem consists of predicting protein tertiary structure from a given amino acid sequence by minimizing an energy function; it is one of...
Chris Thachuk, Alena Shmygelska, Holger H. Hoos
BMCBI
2004
151views more  BMCBI 2004»
13 years 4 months ago
Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics
Background: The general problem of RNA secondary structure prediction under the widely used thermodynamic model is known to be NP-complete when the structures considered include a...
Jens Reeder, Robert Giegerich
GECCO
2007
Springer
154views Optimization» more  GECCO 2007»
13 years 10 months ago
A novel ab-initio genetic-based approach for protein folding prediction
In this paper, a model based on genetic algorithms for protein folding prediction is proposed. The most important features of the proposed approach are: i) Heuristic secondary str...
Sergio Raul Duarte Torres, David Camilo Becerra Ro...
MVA
2002
132views Computer Vision» more  MVA 2002»
13 years 4 months ago
Constituting Feasible Folding Operation Using Incomplete Crease Information
This paper proposes a novel approach to constituting all the feasible ways of folding, based on crease infomation obtained from an image of illustrations of general origami drill ...
Hiroshi Shimanuki, Jien Kato, Toyohide Watanabe