Sciweavers

10988 search results - page 8 / 2198
» Algorithmic Folding Complexity
Sort
View
NIPS
2008
13 years 9 months ago
Scalable Algorithms for String Kernels with Inexact Matching
We present a new family of linear time algorithms based on sufficient statistics for string comparison with mismatches under the string kernels framework. Our algorithms improve t...
Pavel P. Kuksa, Pai-Hsi Huang, Vladimir Pavlovic
AI
2003
Springer
14 years 28 days ago
An Improved Ant Colony Optimisation Algorithm for the 2D HP Protein Folding Problem
The prediction of a protein’s structure from its amino-acid sequence is one of the most important problems in computational biology. In the current focus on a widely studied abst...
Alena Shmygelska, Holger H. Hoos
BMCBI
2005
152views more  BMCBI 2005»
13 years 7 months ago
An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem
Background: The protein folding problem is a fundamental problems in computational molecular biology and biochemical physics. Various optimisation methods have been applied to for...
Alena Shmygelska, Holger H. Hoos
ISMB
1996
13 years 9 months ago
A Grammar-Based Unification of Several Alignment and Folding Algorithms
Weshowin this paper that manypopular models of folding and/or alignment maybe described by a new formalism: multi-tape S-attribute grammars(MTSAG's).This formalism relieves t...
Fabrice Lefebvre
BMCBI
2007
233views more  BMCBI 2007»
13 years 7 months ago
160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FPGA)
Background: To infer homology and subsequently gene function, the Smith-Waterman (SW) algorithm is used to find the optimal local alignment between two sequences. When searching s...
Isaac T. S. Li, Warren Shum, Kevin Truong