Sciweavers

697 search results - page 39 / 140
» Improving EAs for Sequencing Problems
Sort
View
BMCBI
2005
142views more  BMCBI 2005»
13 years 9 months ago
transAlign: using amino acids to facilitate the multiple alignment of protein-coding DNA sequences
Background: Alignments of homologous DNA sequences are crucial for comparative genomics and phylogenetic analysis. However, multiple alignment represents a computationally difficu...
Olaf R. P. Bininda-Emonds
CAI
2010
Springer
13 years 6 months ago
Constrained Longest Common Subsequence Computing Algorithms in Practice
The problem of finding a constrained longest common subsequence (CLCS) for the sequences A and B with respect to the sequence P was introduced recently. Its goal is to find a longe...
Sebastian Deorowicz, J. Obstoj
BMCBI
2008
138views more  BMCBI 2008»
13 years 9 months ago
Application of nonnegative matrix factorization to improve profile-profile alignment features for fold recognition and remote ho
Background: Nonnegative matrix factorization (NMF) is a feature extraction method that has the property of intuitive part-based representation of the original features. This uniqu...
Inkyung Jung, Jaehyung Lee, Soo-Young Lee, Dongsup...
TCBB
2010
114views more  TCBB 2010»
13 years 7 months ago
Cache-Oblivious Dynamic Programming for Bioinformatics
— We present efficient cache-oblivious algorithms for some well-studied string problems in bioinformatics including the longest common subsequence, global pairwise sequence alig...
Rezaul Alam Chowdhury, Hai-son Le, Vijaya Ramachan...
BMCBI
2006
74views more  BMCBI 2006»
13 years 9 months ago
An unsupervised classification scheme for improving predictions of prokaryotic TIS
Background: Although it is not difficult for state-of-the-art gene finders to identify coding regions in prokaryotic genomes, exact prediction of the corresponding translation ini...
Maike Tech, Peter Meinicke