TY - JOUR AB - 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. DA - 2012 DO - 10.1186/1471-2105-13-S19-S7 LA - eng IS - Suppl. 19: Proc. of RECOMB-CG 2012 PY - 2012 SN - 1471-2105 T2 - BMC Bioinformatics TI - Multiple genome comparison based on overlap regions of pairwise local alignments UR - https://nbn-resolving.org/urn:nbn:de:0070-pub-25126449 Y2 - 2024-11-22T08:35:54 ER -