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 2026

1. Smallest Suffixient Sets: Effectiveness, Resilience, and Calculation.
Journal: Theoretical Computer Science. Volume: 1085. Pages: Article 116184. Date: 2026.
Authors: Hiroto Fujimaru, Gonzalo Navarro, Giuseppe Romana, Cristian Urbina
View reference page
2. Worst-Case Optimal BGPs on Temporal Graphs.
Journal: Proceedings of the VLDB Endowment. Volume: 19. Pages: 3174-3187. Date: 2026.
Authors: Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan Reutter
3. Incongruity-Sensitive Access to Highly Compressed Strings.
Conference: Annual European Symposium on Algorithms (L'Aquila, Italy). Publisher: Springer-Verlag. Pages: article 125 (track A). Date: 2026.
Authors: Fernando Cicalese, Travis Gagie, Zsuzsanna Lipták, Gonzalo Navarro, Nicola Prezza, Cristian Urbina
View reference page
4. Boosting Graph Joins and Matrix Multiplications in Little Space.
Conference: ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) (Bengaluru, India). Publisher: ACM Press. Pages: article 7. Date: 2026.
Authors: Diego Arroyuelo, José Cazorla, Gonzalo Navarro
View reference page
5. New Compressed Indices for Multijoins on Graph Databases.
Journal: Information Systems. Volume: 137. Pages: Article 102647. Date: 2026.
Authors: Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro
View PDF View reference page
6. A Textbook Solution for Dynamic Strings.
Journal: Theoretical Computer Science. Volume: 1066. Pages: Article 115746. Date: 2026.
Authors: Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
View PDF View reference page