The Enhanced Suffix Array and Its Applications to Genome Analysis

@inproceedings{Abouelhoda2002TheES,
  title={The Enhanced Suffix Array and Its Applications to Genome Analysis},
  author={Mohamed Ibrahim Abouelhoda and Stefan Kurtz and Enno Ohlebusch},
  booktitle={WABI},
  year={2002}
}
In large scale applications as computational genome analysis, the space requirement of the suffix tree is a severe drawback. In this paper, we present a uniform framework that enables us to systematically replace every string processing algorithm that is based on a bottomup traversal of a suffix tree by a corresponding algorithm based on an enhanced suffix array (a suffix array enhanced with the lcp-table). In this framework, we will show how maximal, supermaximal, and tandem repeats, as well… CONTINUE READING