Linear Suffix Array Construction by Almost Pure Induced-Sorting.

Ge Nong, Sen Zhang, Wai Hong Chan

Browse the full DCC paper archive.