Theoretical aspects of ERa, the fastest practical suffix tree construction algorithm

Abstract
<p>Efficient construction of the suffix tree given an input text is an active area of research for the past 40 years. Both theoretical computer scientists and engineers trickled the problem. Unfortunately in the last decade not many results were acknowledged between the two communities. In this paper we narrow this gap by providing formal analysis of the practically fastest to date parallel algorithm for suffix tree construction using the well-accepted Parallel External Memory model of computation.</p>
Year of Publication
2013
Secondary Title
MATCOS-13
Date Published
2013/10
Publication Language
eng
Publisher
University of Primorska
Place Published
Koper
Citation Key
83
URL
http://lusy.fri.uni-lj.si/sites/lusy.fri.uni-lj.si/files/publications/jekovec2013-matcos13-paper.pdf