3 papers
cs.DS2026
Solving Square-Submatrix Equation Systems
Lorenzo Carfagna, Giovanni Manzini
We consider systems of submatrix equations, that is, sets of equality constraints over square submatrices of the input. By generalising the recursive algorithm of Gawrychowski et a…
cs.DS2025
Generalization of Repetitiveness Measures for Two-Dimensional Strings
Lorenzo Carfagna, Giovanni Manzini, Giuseppe Romana +2
The problem of detecting and measuring the repetitiveness of one-dimensional strings has been extensively studied in data compression and text indexing. Our understanding of these…
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,…