12 citations · 27 across the 15 of their papers we have counts for
Showing 2019Show all
2 papers · 1 filter
cs.DS2019
The Alternating BWT: an algorithmic perspective
Raffaele Giancarlo, Giovanni Manzini, Antonio Restivo +2
The Burrows-Wheeler Transform (BWT) is a word transformation introduced in 1994 for Data Compression. It has become a fundamental tool for designing self-indexing data structures,…
cs.DS2019★ 3 cited
A New Class of Searchable and Provably Highly Compressible String Transformations
Raffaele Giancarlo, Giovanni Manzini, Giovanna Rosone +1
The Burrows-Wheeler Transform is a string transformation that plays a fundamental role for the design of self-indexing compressed data structures. Over the years, researchers have…