4 citations · 10 across the 3 of their papers we have counts for
4 papers
Bit catastrophes for the Burrows-Wheeler Transform
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták +3
A bit catastrophe, loosely defined, is when a change in just one character of a string causes a significant change in the size of the compressed string. We study this phenomenon fo…
Computing Maximal Unique Matches with the r-index
Sara Giuliani, Giuseppe Romana, Massimiliano Rossi
In recent years, pangenomes received increasing attention from the scientific community for their ability to incorporate population variation information and alleviate reference ge…
Novel Results on the Number of Runs of the Burrows-Wheeler-Transform
Sara Giuliani, Shunsuke Inenaga, Zsuzsanna Lipták +3
The Burrows-Wheeler-Transform (BWT), a reversible string transformation, is one of the fundamental components of many current data structures in string processing. It is central in…
When a Dollar Makes a BWT
Sara Giuliani, Zsuzsanna Lipták, Francesco Masillo +1
The Burrows-Wheeler-Transform (BWT) is a reversible string transformation which plays a central role in text compression and is fundamental in many modern bioinformatics applicatio…