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 |
|
| 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 |
|
| 14. |
(Worst-case) Optimal Adaptive Dynamic Bitvectors.
Journal: Theory of Computing Systems. Volume: 69. Pages: Article 30. Date: 2025. Authors: Gonzalo Navarro |
|
| 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 |
|
| 16. |
Practical Adaptive Dynamic Bitvectors.
Journal: Software: Practice and Experience. Volume: 55. Issue: 9. Pages: 1539-1559. Date: 2025. Authors: Gonzalo Navarro |
|
| 17. |
Repetitiveness Measures Based on String Morphisms.
Journal: Theoretical Computer Science. Volume: 1043. Pages: Article 115259. Date: 2025. Authors: Gonzalo Navarro, Cristian Urbina |
|
| 18. |
Generalized Straight-Line Programs.
Journal: Acta Informatica. Volume: 62. Pages: Article 14. Date: 2025. Authors: Gonzalo Navarro, Francisco Olivares, Cristian Urbina |
|
| 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 |
|
| 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 |
|

