title: Efficient multiple genome alignment.
abstract: BACKGROUND
  To allow a direct comparison of the genomic DNA sequences of sufficiently similar organisms, there is an urgent need for software tools that can align more than two genomic sequences.
  
  
  RESULTS
  We developed new algorithms and a software tool 'Multiple Genome Aligner' (MGA for short) that efficiently computes multiple genome alignments of large, closely related DNA sequences. For example, it can align 85% percent of the complete genomes of six human adenoviruses (average length 35305 bp.) in 159 seconds. An alignment of 74% of the complete genomes of three of strains of E. coli (lengths: 5528445; 5498450; 4639221 approximately bp.) is produced in 30 minutes.
authors.affiliation: Faculty of Technology, University of Bielefeld, PO Box 10 01 31, Bielefeld D-33501, Germany.
authors.forename: Michael
authors.initials: M
authors.lastname: Höhl
authors.forename: Stefan
authors.initials: S
authors.lastname: Kurtz
authors.forename: Enno
authors.initials: E
authors.lastname: Ohlebusch
mesh_terms: D000465:Algorithms; D000818:Animals; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D019143:Evolution, Molecular; D020869:Gene Expression Profiling / Q000379:methods*; D006801:Humans; D008969:Molecular Sequence Data; D010802:Phylogeny; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012689:Sequence Homology, Nucleic Acid; D012984:Software