Sciweavers

145 search results - page 1 / 29
» Optimization Multiple Sequence Alignment Scheme in DC-BTA
Sort
View
JDCTA
2010
108views more  JDCTA 2010»
13 years 3 months ago
Optimization Multiple Sequence Alignment Scheme in DC-BTA
Zhanmao Cao, Jianchao Tang, Shizhong Jiang, Huixua...
TCBB
2008
120views more  TCBB 2008»
13 years 8 months ago
Learning Scoring Schemes for Sequence Alignment from Partial Examples
When aligning biological sequences, the choice of scoring scheme is critical. Even small changes in gap penalties, for example, can yield radically different alignments. A rigorous...
Eagu Kim, John D. Kececioglu
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
14 years 26 days ago
Near optimal multiple alignment within a band in polynomial time
Multiple sequence alignment is a fundamental problem in computational biology. Because of its notorious difficulties, aligning sequences within a constant band (c-diagonal) is a ...
Ming Li, Bin Ma, Lusheng Wang
GECCO
2003
Springer
128views Optimization» more  GECCO 2003»
14 years 1 months ago
Evolving Consensus Sequence for Multiple Sequence Alignment with a Genetic Algorithm
In this paper we present an approach that evolves the consensus sequence [25] for multiple sequence alignment (MSA) with genetic algorithm (GA). We have developed an encoding schem...
Conrad Shyu, James A. Foster
WABI
2005
Springer
117views Bioinformatics» more  WABI 2005»
14 years 2 months ago
Faster Algorithms for Optimal Multiple Sequence Alignment Based on Pairwise Comparisons
Multiple Sequence Alignment (MSA) is one of the most fundamental problems in computational molecular biology. The running time of the best known scheme for finding an optimal ali...
Pankaj K. Agarwal, Yonatan Bilu, Rachel Kolodny