Publications

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. Graph Querying or Similarity Search? Both!.
Conference: International Semantic Web Conference (Nara, Japan). Pages: 349-368. Date: 2025.
Authors: Vicente Calisto, Sebastian Ferrada, Gonzalo Navarro, Juan Reutter, Juan Pablo Sánchez, Domagoj Vrgoc
View reference page
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. 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
15. 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
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. (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
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. 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
20. 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