Sciweavers

68 search results - page 5 / 14
» Multiple Genome Alignment: Chaining Algorithms Revisited
Sort
View
STOC
2000
ACM
156views Algorithms» more  STOC 2000»
14 years 2 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
ALMOB
2006
106views more  ALMOB 2006»
13 years 7 months ago
Multiple sequence alignment with user-defined anchor points
Background: Automated software tools for multiple alignment often fail to produce biologically meaningful results. In such situations, expert knowledge can help to improve the qua...
Burkhard Morgenstern, Sonja J. Prohaska, Dirk P&ou...
BMCBI
2008
150views more  BMCBI 2008»
13 years 7 months ago
MOSAIC: an online database dedicated to the comparative genomics of bacterial strains at the intra-species level
Background: The recent availability of complete sequences for numerous closely related bacterial genomes opens up new challenges in comparative genomics. Several methods have been...
Hélène Chiapello, Annie Gendrault, C...
IMSCCS
2006
IEEE
14 years 1 months ago
GenomeBlast: A Web Tool for Small Genome Comparison
Comparative genomics has become an essential approach for identifying homologous gene candidates and their functions, and for studying genome evolution. We developed GenomeBlast, ...
Guoqing Lu, Liying Jiang, Resa M. Kotalik, Thaine ...
BMCBI
2004
125views more  BMCBI 2004»
13 years 7 months ago
A fast algorithm for determining the best combination of local alignments to a query sequence
Background: Existing sequence alignment algorithms assume that similarities between DNA or amino acid sequences are linearly ordered. That is, stretches of similar nucleotides or ...
Gavin C. Conant, Andreas Wagner