Sciweavers

184 search results - page 4 / 37
» A branch-and-cut algorithm for multiple sequence alignment
Sort
View
GECCO
2003
Springer
129views Optimization» more  GECCO 2003»
14 years 28 days ago
Evolutionary Two-Dimensional DNA Sequence Alignment
This article presents a model for DNA sequence alignment. In our model, a finite state automaton writes two-dimensional maps of nucleotide sequences. An evolutionary method for se...
Edgar E. Vallejo, Fernando Ramos
CJ
2008
90views more  CJ 2008»
13 years 7 months ago
Parameterized Complexity and Biopolymer Sequence Comparison
The article surveys parameterized algorithms and complexities for computational tasks on biopolymer sequences, including the problems of longest common subsequence, shortest commo...
Liming Cai, Xiuzhen Huang, Chunmei Liu, Frances A....
BMCBI
2005
93views more  BMCBI 2005»
13 years 7 months ago
Multiple sequence alignment accuracy and evolutionary distance estimation
Background: Sequence alignment is a common tool in bioinformatics and comparative genomics. It is generally assumed that multiple sequence alignment yields better results than pai...
Michael S. Rosenberg
ICPP
2007
IEEE
14 years 2 months ago
Efficient Parallel Algorithm for Optimal Three-Sequences Alignment
Sequence alignment is a fundamental problem in the computational biology. Many alignment methods have been proposed in the literature, such as pair-wise sequence alignment (2SA), ...
Chun-Yuan Lin, Chen Tai Huang, Yeh-Ching Chung, Ch...
BMCBI
2006
137views more  BMCBI 2006»
13 years 7 months ago
Sigma: multiple alignment of weakly-conserved non-coding DNA sequence
Background: Existing tools for multiple-sequence alignment focus on aligning protein sequence or protein-coding DNA sequence, and are often based on extensions to Needleman-Wunsch...
Rahul Siddharthan