6 citations · 26 across the 22 of their papers we have counts for
Showing 2023Show all
2 papers · 1 filter
cs.DS2023
The landscape of compressibility measures for two-dimensional data
Lorenzo Carfagna, Giovanni Manzini
In this paper we extend to two-dimensional data two recently introduced one-dimensional compressibility measures: the measure defined in terms of the smallest string attractor,…
cs.DS2023
Computing matching statistics on Wheeler DFAs
Alessio Conte, Nicola Cotumaccio, Travis Gagie +3
Matching statistics were introduced to solve the approximate string matching problem, which is a recurrent subroutine in bioinformatics applications. In 2010, Ohlebusch et al. [SPI…