4 citations · 10 across the 11 of their papers we have counts for
3 papers · 1 filter
String Attractors and Infinite Words
Antonio Restivo, Giuseppe Romana, Marinella Sciortino
The notion of string attractor has been introduced in [Kempa and Prezza, 2018] in the context of Data Compression and it represents a set of positions of a finite word in which all…
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…
Logarithmic equal-letter runs for BWT of purely morphic words
Andrea Frosini, Ilaria Mancini, Simone Rinaldi +2
In this paper we study the number of equal-letter runs produced by the Burrows-Wheeler transform () when it is applied to purely morphic finite words, which are word…