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 2024

11. Wheeler Maps.
Conference: International Symposium of Latin American Theoretical Informatics (Puerto Varas, Chile). Publisher: Springer-Verlag. Pages: 178-192 (part I. Date: 2024.
Authors: Andrej Balaz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
View PDF View reference page
12. Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions.
Journal: The Computer Journal. Volume: 67. Issue: 10. Pages: 2984-2994. Date: 2024.
Authors: Luiz Fernando Alfa Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro
View PDF View reference page
13. Tackling Challenges in Implementing Large-Scale Graph Databases.
Journal: Communications of the ACM. Volume: 67. Issue: 8. Pages: 40-44. Date: 2024.
Authors: Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan Reutter, Domagoj Vrgoc
View reference page
14. Two-Dimensional Block Trees.
Journal: The Computer Journal. Volume: 67. Issue: 1. Pages: 391-406. Date: 2024.
Authors: Nieves Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
View PDF View reference page
15. Worst-Case-Optimal Similarity Joins on Graph Databases.
Journal: Proceedings of the ACM on Management of Data. Volume: 2. Issue: 1. Pages: Article 39. Date: 2024.
Authors: Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan Reutter
View PDF View reference page
16. Optimizing RPQs over a Compact Graph Representation.
Journal: The VLDB Journal. Volume: 33. Pages: 349-374. Date: 2024.
Authors: Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
View PDF View reference page
17. The Ring: Worst-Case Optimal Joins in Graph Databases using (Almost) No Extra Space.
Journal: Transactions on Database Systems. Volume: 49. Issue: 2. Pages: Article 5. Date: 2024.
Authors: Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan Reutter, Javiel Rojas-Ledesma, Adrián Soto
View PDF View reference page
18. Near-Optimal Search Time in delta-Optimal Space, and Vice Versa.
Journal: Algorithmica. Volume: 86. Pages: 1031-1056. Date: 2024.
Authors: Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
View PDF View reference page