title: Multiple genome comparison based on overlap regions of pairwise local alignments.
abstract: BACKGROUND
  Mancheron, Uricaru and Rivals (Nucleic Acids Res. 39:e101, 2011) recently introduced a new approach in the context of multiple genome comparison that allows to detect regions of strong overlaps in a set of pairwise local alignments between several reference genomes and one target genome. Such overlap regions are an important source of information in genome annotation.
  
  
  RESULTS
  In this paper we introduce a series of algorithms that improve over the approach of Mancheron et al., both in terms of computational complexity and in practical runtime. We also extend the problem definition such that overlaps to different reference genomes can be rated differently and regions overlapping only a subset of the reference genomes are detected.
authors.affiliation: Department of Mathematics and Statistics, University of Ottawa, Canada. kjahn@cebitec.uni-bielefeld.de
authors.forename: Katharina
authors.initials: K
authors.lastname: Jahn
authors.forename: Henner
authors.initials: H
authors.lastname: Sudek
authors.forename: Jens
authors.initials: J
authors.lastname: Stoye
mesh_terms: D000465:Algorithms; D016678:Genome / Q000235:genetics*; D006801:Humans; D012015:Reference Standards; D016415:Sequence Alignment / Q000379:methods*