Sciweavers

545 search results - page 13 / 109
» Multiple Sequence Alignment Using Tabu Search
Sort
View
AAAI
2004
14 years 11 months ago
PROBCONS: Probabilistic Consistency-Based Multiple Alignment of Amino Acid Sequences
Obtaining an accurate multiple alignment of protein sequences is a difficult computational problem for which many heuristic techniques sacrifice optimality to achieve reasonable r...
Chuong B. Do, Michael Brudno, Serafim Batzoglou
BMCBI
2005
102views more  BMCBI 2005»
14 years 9 months ago
Genomic multiple sequence alignments: refinement using a genetic algorithm
Background: Genomic sequence data cannot be fully appreciated in isolation. Comparative genomics
Chunlin Wang, Elliot J. Lefkowitz
103
Voted
CANDC
2005
ACM
14 years 9 months ago
MSAID: multiple sequence alignment based on a measure of information discrepancy
We propose an algorithm of global multiple sequence alignment that is based on a measure of what we call information discrepancy. The algorithm follows a progressive alignment ite...
Min Zhang, Weiwu Fang, Junhua Zhang, Zhongxian Chi
COCOA
2007
Springer
15 years 3 months ago
A New Dynamic Programming Algorithm for Multiple Sequence Alignment
Abstract. Multiple sequence alignment (MSA) is one of the most basic and central tasks for many studies in modern biology. In this paper, we present a new progressive alignment alg...
Jean-Michel Richer, Vincent Derrien, Jin-Kao Hao
BMCBI
2011
14 years 1 months ago
Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation
Background: The Smith-Waterman algorithm for local sequence alignment is more sensitive than heuristic methods for database searching, but also more time-consuming. The fastest ap...
Torbjørn Rognes