Linear Work Suffix Array Construction. - Kärkkäinen, Juha; Sanders, Peter; Burkhardt, Stefan (Journal of the ACM, 2006)