Ankur Gupta, Roberto Grossi, Jeffrey Scott Vitter. Nearly Tight Bounds on the Encoding Length of the Burrows-Wheeler Transform. In Robert Sedgewick, Wojciech Szpankowski, editors, Proceedings of the Fifth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2008, San Francisco, California, USA, January 19, 2008. pages 191-202, SIAM, 2008. [doi]
Abstract is missing.