Publications

Stats

Picture of Gonzalo Navarro

Publications of Gonzalo Navarro

(if a year does not appear in the list, it is because there are no records for that particular year)

Year 2025

11. Faster Run-Length Compressed Suffix Arrays.
Book title: From Strings to Graphs, and Back Again: A Festschrift for Roberto Grossi's 60th Birthday. Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Pages: article 10. Date: 2025.
Authors: Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
12. Counting on General Run-Length Grammars.
Conference: Annual Symposium on Combinatorial Pattern Matching (Milano, Italy). Publisher: Springer-Verlag. Pages: 3:1-3:17. Date: 2025.
Authors: Gonzalo Navarro, Alejandro Pacheco
View PDF View reference page
13. Text Indexing for Simple Regular Expressions.
Conference: Annual Symposium on Combinatorial Pattern Matching (Milano, Italy). Publisher: Springer-Verlag. Pages: 20:1-20:16. Date: 2025.
Authors: Hideo Bannai, Philip Bille, Inge Li Gortz, Gad Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow
View PDF View reference page
14. (Worst-case) Optimal Adaptive Dynamic Bitvectors.
Journal: Theory of Computing Systems. Volume: 69. Pages: Article 30. Date: 2025.
Authors: Gonzalo Navarro
View PDF View reference page
15. Stronger Compact Representations of Object Trajectories.
Journal: Geo-Spatial Information Science. Volume: 28. Issue: 2. Pages: 685-721. Date: 2025.
Authors: Adrián Gómez-Brandón, Gonzalo Navarro, José Paramá, Nieves Brisaboa, Travis Gagie
View PDF View reference page
16. Practical Adaptive Dynamic Bitvectors.
Journal: Software: Practice and Experience. Volume: 55. Issue: 9. Pages: 1539-1559. Date: 2025.
Authors: Gonzalo Navarro
View PDF View reference page
17. Repetitiveness Measures Based on String Morphisms.
Journal: Theoretical Computer Science. Volume: 1043. Pages: Article 115259. Date: 2025.
Authors: Gonzalo Navarro, Cristian Urbina
View PDF View reference page
18. Generalized Straight-Line Programs.
Journal: Acta Informatica. Volume: 62. Pages: Article 14. Date: 2025.
Authors: Gonzalo Navarro, Francisco Olivares, Cristian Urbina
View PDF View reference page
19. Computing MEMs and Relatives on Repetitive Text Collections.
Journal: ACM Transactions on Algorithms. Volume: 21. Issue: 1. Pages: Article 12. Date: 2025.
Authors: Gonzalo Navarro
View reference page
20. Evaluating Regular Path Queries on Compressed Adjacency Matrices.
Journal: The VLDB Journal. Volume: 34. Pages: Article 2. Date: 2025.
Authors: Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
View reference page