Compression boosting in optimal linear time using the Burrows-Wheeler Transform.

Paolo Ferragina, Giovanni Manzini

Browse the full SODA paper archive.