Giovanna Rosone, Marinella Sciortino. The Burrows-Wheeler Transform between Data Compression and Combinatorics on Words. In Paola Bonizzoni, Vasco Brattka, Benedikt Löwe, editors, The Nature of Computation. Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Milan, Italy, July 1-5, 2013. Proceedings. Volume 7921 of Lecture Notes in Computer Science, pages 353-364, Springer, 2013. [doi]
Abstract is missing.