Publications

Link to DCC

Welcome to U-papers

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

Latest publications

51. (Worst-case) Optimal Adaptive Dynamic Bitvectors.
Journal: Theory of Computing Systems. Volume: 69. Pages: Article 30. Date: 2025.
Authors: Gonzalo Navarro
View PDF View reference page
52. Generalized Straight-Line Programs.
Journal: Acta Informatica. Volume: 62. Pages: Article 14. Date: 2025.
Authors: Gonzalo Navarro, Francisco Olivares, Cristian Urbina
View PDF View reference page
53. Evaluating Regular Path Queries on Compressed Adjacency Matrices.
Journal: The VLDB Journal. Volume: 34. Pages: Article 2. Date: 2025.
Authors: Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
View reference page
54. Computing MEMs and Relatives on Repetitive Text Collections.
Journal: ACM Transactions on Algorithms. Volume: 21. Issue: 1. Pages: Article 12. Date: 2025.
Authors: Gonzalo Navarro
View reference page
55. Tsundoku: A Python Toolkit for Social Network Analysis.
Journal: SoftwareX. Volume: 29. Pages: Article 102008. Date: February 2025.
Authors: Eduardo Graells, Nicolás García, Andres Carvallo
View reference page
56. Space-Efficient Data Structures for the Inference of Subsumption and Disjointness Relations.
Journal: Software: Practice and Experience. Volume: 55. Issue: 2. Pages: 195-219. Date: 2025.
Authors: José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
View reference page
57. Clustering-based Compression for Raster Time Series.
Journal: The Computer Journal. Volume: 68. Issue: 1. Pages: 32-46. Date: 2025.
Authors: Martita Muñoz, José Fuentes-Sepúlveda, Cecilia Hernández, Gonzalo Navarro, Diego Seco, Fernando Silva-Coira
View reference page
58. All Your Base are Belong to Us: Sort Polymorphism for Proof Assistants.
Journal: Proceedings of the ACM Programming Languages. Volume: 9. Issue: POPL. Pages: 2253-2281. Date: January 2025.
Authors: Josselin Poiret, Gaetan Gilbert, Kenji Maillard, Pierre-Marie Pédrot, Matthieu Sozeau, Nicolas Tabareau, Éric Tanter
View reference page
59. Adaptive Dynamic Bitvectors.
Conference: International Symposium on String Processing and Information Retrieval (Puerto Vallarta, Mexico). Publisher: Springer-Verlag. Pages: 204-217. Date: 2024.
Authors: Gonzalo Navarro
View PDF View reference page
60. CAT: Cellular Automata on Tensor Cores.
Journal: IEEE Transactions on Parallel and Distributed Systems. Volume: 36. Issue: 2. Pages: 341-355. Date: December 2024.
Authors: Cristobal Navarro, Felipe Quezada, enzo meneses, Héctor Ferrada, Nancy Hitschfeld
View PDF View reference page