Sciweavers

10988 search results - page 10 / 2198
» Algorithmic Folding Complexity
Sort
View
38
Voted
BMCBI
2006
75views more  BMCBI 2006»
15 years 1 months ago
A fast SCOP fold classification system using content-based E-Predict algorithm
Pin-Hao Chi, Chi-Ren Shyu, Dong Xu
148
Voted
ISSPIT
2010
14 years 8 months ago
Accelerating the Nussinov RNA folding algorithm with CUDA/GPU
Graphics processing units (GPU) on commodity video cards have evolved into powerful computational devices. The RNA secondary structure arises from the primary structure and a backb...
Dar-Jen Chang, Christopher Kimmer, Ming Ouyang
110
Voted
IJAC
2007
116views more  IJAC 2007»
15 years 1 months ago
On the Complexity of the Whitehead Minimization Problem
The Whitehead minimization problem consists in finding a minimum size element in the automorphic orbit of a word, a cyclic word or a finitely generated subgroup in a finite rank...
Abdó Roig, Enric Ventura, Pascal Weil
SIGMOD
2011
ACM
206views Database» more  SIGMOD 2011»
14 years 4 months ago
Sampling based algorithms for quantile computation in sensor networks
We study the problem of computing approximate quantiles in large-scale sensor networks communication-efficiently, a problem previously studied by Greenwald and Khana [12] and Shri...
Zengfeng Huang, Lu Wang, Ke Yi, Yunhao Liu