Publications

Stats

Link to DCC

Welcome to U-papers

A publications repository from the Computer Science Department of the University of Chile

Latest publications

81. 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
82. 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
83. A Convolutional Architecture for 3D Model Embedding using Image Views.
Journal: The Visual Computer. Volume: 40. Issue: 3. Pages: 1601-1615. Date: March 2024.
Authors: Arniel Labrada, Benjamin Bustos, Iván Sipirán
View PDF
84. When are they Coming? Understanding and Forecasting the Timeline of Arrivals at the FC Barcelona Stadium on Match Days.
Journal: Machine Learning. Date: March 2024.
Authors: Feliu Serra-Burriel, Pedro Delicado, Fernando M. Cucchietti, Eduardo Graells, Alex Gil, Imanol Eguskiza
View PDF View reference page
85. 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
86. An Evaluation of GPU filters for Accelerating the 2D Convex Hull.
Journal: Journal of Parallel and Distributed Computing. Volume: 184. Pages: Article 104793. Date: February 2024.
Authors: Roberto Carrasco, Héctor Ferrada, Cristobal Navarro, Nancy Hitschfeld
View PDF View reference page
87. Price of Anarchy in Algorithmic Matching of Romantic Partners.
Journal: ACM Transactions on Economics and Computation. Date: November 2024.
Authors: Andrés Abeliuk, Khaled Elbassioni, Talal Rahwan, Manuel Cebrian, Iyad Rahwan
View reference page
88. Transactions on Graph Data and Knowledge.
Journal: Transactions on Graph Data and Knowledge. Volume: 1. Issue: 1. Pages: 1:1-1:4. Date: December 2023.
Authors: Aidan Hogan, Ian Horrocks, Andreas Hotho, Lalana Kagal
View PDF View reference page
89. A Simple Grammar-based Index for Finding Approximately Longest Common Substrings.
Conference: International Symposium on String Processing and Information Retrieval (Pisa, Italy). Publisher: Springer-Verlag. Pages: 246-252. Date: 2023.
Authors: Travis Gagie, Sana Kashgouli, Gonzalo Navarro
View PDF View reference page
90. Maintaining 2D Delaunay Triangulations on the GPU for Proximity Queries of Moving Points.
Conference: International Meshing Roundtable (Amsterdam, The Netherlands). Publisher: Springer-Verlag. Pages: 5. Date: 2023.
Authors: Heinich Porro, Benoit Crespin, Nancy Hitschfeld, Cristobal Navarro, Francisco Carter
View PDF