
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
1. |
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 |
![]() |
2. |
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 |
![]() |
3. |
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 |
![]() ![]() |
4. |
Repetitiveness Measures Based on String Morphisms.
Journal: Theoretical Computer Science. Volume: 1043. Pages: Article 115259. Date: 2025. Authors: Gonzalo Navarro, Cristian Urbina |
![]() ![]() |
5. |
Generalized Straight-Line Programs.
Journal: Acta Informatica. Volume: 62. Pages: Article 14. Date: 2025. Authors: Gonzalo Navarro, Francisco Olivares, Cristian Urbina |
![]() ![]() |
6. |
Top-k Document Retrieval in Compressed Space.
Conference: ACM-SIAM Symposium on Discrete Algorithms (New Orleans, USA). Publisher: SIAM Press. Pages: 4009-4030. Date: 2025. Authors: Gonzalo Navarro, Yakov Nekrich |
![]() ![]() |
7. |
Worst-Case-Optimal Joins on Graphs with Topological Relations.
Conference: International World Wide Web Conference (Sydney, Australia). Publisher: ACM Press. Pages: 59-71. Date: 2025. Authors: José Fuentes-Sepúlveda, Adrián Gómez-Brandón, Aidan Hogan, Ayleen Iribarra-Cortés, Gonzalo Navarro, Juan Reutter |
![]() ![]() |
8. |
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 |
![]() |
9. |
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 |
![]() |
10. |
Space-Efficient Data Structures for the Inference of Subsumption and Disjointness Relations.
Journal: Software: Practice and Experience. Volume: 55. Issue: 2. Pages: 195-219. Date: 2025. Authors: José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco |
![]() |