Linear work suffix array construction - Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan (Journal of the ACM, 2006)
Keywords: Algorithmics. Computability. Computer arithmetics; Algorithms; Applied sciences; Arrays; Asymptotic properties; Computer programming; Computer science; Computer science; control theory; systems; Computer systems and distributed systems. User interface; Construction; Exact sciences and technology; Information storage; Linear programming; Mathematical models; Software; Stems; Strings; Suffix trees; Theoretical computing; Theory; Trees; Parallel algorithm; suffix array; Theory; Linear time; Distributed computing; Modeling; external memory algorithms; Distributed memory; Suffix; Algorithms; Character string; Bulk synchronous parallel model; External memory; Asymptotic approximation; Difference cover