143 citations · 504 across the 80 of their papers we have counts for
111 papers
NeuralZip: Reusable Setup for Fast Lossless Compression
Martín Bravo, Samuel Horváth, Gonzalo Navarro +1
Lossless compression can reduce the storage and movement of model weights without changing their floating-point values, but repeated statistical analysis and code construction add…
Wheeler maps
Andrej Baláz, Travis Gagie, Adrián Goga +4
Motivated by challenges in pangenomic read alignment, we propose a generalization of Wheeler graphs that we call Wheeler maps. A Wheeler map stores a text and an assignme…
Evaluating Regular Path Queries on Compressed Adjacency Matrices
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
Regular Path Queries (RPQs), which are essentially regular expressions to be matched against the labels of paths in labeled graphs, are at the core of graph database query language…
Maintaining the cycle structure of dynamic permutations
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
We present a new data structure for maintaining dynamic permutations, which we call a . The FST allows one to efficiently maintain the cycle s…
Computing MEMs and Relatives on Repetitive Text Collections
Gonzalo Navarro
We consider the problem of computing the Maximal Exact Matches (MEMs) of a given pattern on a large repetitive text collection , which is represented as a (h…
Balancing Run-Length Straight-Line Programs*
Gonzalo Navarro, Francisco Olivares, Cristian Urbina
It was recently proved that any SLP generating a given string can be transformed in linear time into an equivalent balanced SLP of the same asymptotic size. We show that this r…