Additional file 1.

Supplemental Material. This document describes implementation techniques for the methods and algorithms described in the main document. Moreover, it gives a lemma and a theorem (including proofs) characterizing transitive SPMs, and an algorithm to enumerate irreducible and non-redundant suffix-prefix matches. Furthermore, a method to recognize internally contained reads is given, as well as results for a benchmark set with reads of variable length. Finally, an example of SPM-relevant suffixes and their corresponding lcp-interval is presented.

Format: PDF Size: 109KB Download file

This file can be viewed with: Adobe Acrobat Reader

Gonnella and Kurtz BMC Bioinformatics 2012 13:82   doi:10.1186/1471-2105-13-82