Publications

Link to DCC

Welcome to U-papers

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

Latest publications

141. 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
142. 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
143. 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
144. 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
145. 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
146. A Study on Automated Problem Troubleshooting in Cloud Environments with Rule Induction and Verification.
Journal: Applied Sciences. Volume: 14. Issue: 3. Pages: Article 1047. Date: 2024.
Authors: Arnak Poghosyan, Ashot Harutyunyan, Edgar Davtyan, Karen Petrosyan, Nelson Baloian
View PDF
147. Securing Verified IO Programs Against Unverified Code in F*.
Journal: Proceedings of the ACM Programming Languages. Volume: 8. Issue: POPL. Pages: 2226-2259. Date: January 2024.
Authors: Cezar-Constantin Andrici, Stefan Ciobaca, Catalin Hritcu, Guido Martínez, Exequiel Rivas, Éric Tanter, Theo Winterhalter
View PDF View reference page
148. 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
149. 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
150. 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