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

1. Fast and Small Subsampled R-indexes.
Journal: ACM Transactions on Algorithms. Volume: 22. Issue: 1. Pages: Article 7. Date: 2025.
Authors: Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
View reference page
2. 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
View reference page
3. 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
View reference page
4. CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases.
Journal: The VLDB Journal. Volume: 34. Pages: Article 67. Date: 2025.
Authors: Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Yuval Linker, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc
View reference page
5. Smallest Suffixient Sets as a Repetitiveness Measure.
Conference: International Symposium on String Processing and Information Retrieval (London, UK). Publisher: Springer-Verlag. Pages: 217-232. Date: 2025.
Authors: Gonzalo Navarro, Giuseppe Romana, Cristian Urbina
View reference page
6. Cache-Friendly Compressed Boolean Matrices.
Conference: International Symposium on String Processing and Information Retrieval (London, UK). Publisher: Springer-Verlag. Pages: 95-108. Date: 2025.
Authors: Antonio Fariña, Adrián Gómez-Brandón, Asunción Gómez-Colomer, Gonzalo Navarro
View reference page
7. The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday.
Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Date: 2025.
Authors: Paolo Ferragina, Travis Gagie, Gonzalo Navarro
8. Compact Data Structures for Collections of Sets.
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 6. Date: 2025.
Authors: Jarno N. Alanko, Philip Bille, Inge Li Gortz, Gonzalo Navarro, Simon J. Puglisi
9. 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
10. BWT Indexes for Optimal Joins in Graph Databases.
Book title: The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday. Publisher: Schloss Dagstuhl - Leibniz-Zentrum für Informatik. Pages: article 14. Date: 2025.
Authors: Diego Arroyuelo, Gonzalo Navarro