Linear Time Suffix Array Construction Using D-Critical Substrings.

Ge Nong, Sen Zhang, Wai Hong Chan

Browse the full CPM paper archive.