Sciweavers

405 search results - page 13 / 81
» Alignment and Distribution is NOT (Always) NP-Hard
Sort
View
IPPS
2008
IEEE
14 years 3 months ago
SWAMP: Smith-Waterman using associative massive parallelism
One of the most commonly used tools by computational biologists is some form of sequence alignment. Heuristic alignment algorithms developed for speed and their multiple results s...
Shannon Steinfadt, Johnnie W. Baker
IPPS
2007
IEEE
14 years 2 months ago
Reconfigurable Architecture for Biological Sequence Comparison in Reduced Memory Space
DNA sequence alignment is a very important problem in bioinformatics. The algorithm proposed by Smith-Waterman (SW) is an exact method that obtains optimal local alignments in qua...
Azzedine Boukerche, Jan Mendonca Correa, Alba Cris...
JCB
2007
107views more  JCB 2007»
13 years 8 months ago
Effects of Long-Range Correlations in DNA on Sequence Alignment Score Statistics
Long-range correlations in genomic base composition are a ubiquitous statistical feature among many eukaryotic genomes. In this article, these correlations are shown to substantia...
Philipp W. Messer, Ralf Bundschuh, Martin Vingron,...
COLING
2010
13 years 3 months ago
Nonparametric Word Segmentation for Machine Translation
We present an unsupervised word segmentation model for machine translation. The model uses existing monolingual segmentation techniques and models the joint distribution over sour...
ThuyLinh Nguyen, Stephan Vogel, Noah A. Smith
TIT
2008
86views more  TIT 2008»
13 years 8 months ago
On the Minimum Entropy of a Mixture of Unimodal and Symmetric Distributions
Progressive encoding of a signal generally involves an estimation step, designed to reduce the entropy of the residual of an observation over the entropy of the observation itself....
Ting-Li Chen, Stuart Geman