Gonzalo Navarro

ORCID

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 217

Top Venues

Publications

Gonzalo Navarro, Cristian Urbina
Iterated Straight-Line Programs. CoRR (2024)
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
Two-Dimensional Block Trees. Comput. J. 67 (1) (2024)
Dominika Draesslerová, Omar Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR (2024)
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro
Space/time-efficient RDF stores based on circular suffix sorting. J. Supercomput. 79 (5) (2023)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
Maintaining the cycle structure of dynamic permutations. CoRR (2023)
Gonzalo Navarro
Compact Data Structures Meet Databases (Invited Talk). ICDT (2023)
Diego Díaz-Domínguez, Gonzalo Navarro
Efficient construction of the BWT for repetitive text using string compression. Inf. Comput. 294 (2023)
Gonzalo Navarro, Cristian Urbina
L-Systems for Measuring Repetitiveness. CPM (2023)
José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
Navigating planar topologies in near-optimal space and time. Comput. Geom. 109 (2023)
José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
Compact representations of spatial hierarchical structures with support for topological queries. Inf. Comput. 292 (2023)
Gonzalo Navarro
Computing MEMs on Repetitive Text Collections. CPM (2023)
Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
Wheeler maps. CoRR (2023)
Travis Gagie, Sana Kashgouli, Gonzalo Navarro
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE (2023)
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE (2023)
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams
Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE (2023)
Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco
Faster compressed quadtrees. J. Comput. Syst. Sci. 131 (2023)
Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro
Faster Maximal Exact Matches with Lazy LCP Evaluation. CoRR (2023)
Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro
Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions. CoRR (2023)
Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
Toward a Definitive Compressibility Measure for Repetitive Sequences. IEEE Trans. Inf. Theory 69 (4) (2023)
Omar Ahmed, Andrej Baláz, Nathaniel K. Brown, Lore Depuydt, Adrián Goga, Alessia Petescia, Mohsen Zakeri, Jan Fostier, Travis Gagie, Ben Langmead, Gonzalo Navarro, Nicola Prezza
r-indexing without backward searching. CoRR (2023)
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR (2023)
Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3 (3) (2022)
Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
Bi-Directional r-Indexes. CPM (2022)
Manuel Cáceres, Gonzalo Navarro
Faster repetition-aware compressed suffix trees based on Block Trees. Inf. Comput. 285 (Part) (2022)
Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
Near-Optimal Search Time in δ-Optimal Space. LATIN (2022)
Gonzalo Navarro
The compression power of the BWT: technical perspective. Commun. ACM 65 (6) (2022)
Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907 (2022)
Diego Díaz-Domínguez, Gonzalo Navarro
Efficient Construction of the BWT for Repetitive Text Using String Compression. CPM (2022)
Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
Grammar Compression by Induced Suffix Sorting. ACM J. Exp. Algorithmics 27 (2022)
Gonzalo Navarro, Francisco Olivares, Cristian Urbina
Balancing Run-Length Straight-Line Programs. SPIRE (2022)
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
Time- and Space-Efficient Regular Path Queries. ICDE (2022)
Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
Near-Optimal Search Time in δ-Optimal Space. CoRR (2022)
Gonzalo Navarro, Cristian Urbina
L-systems for Measuring Repetitiveness. CoRR (2022)
Miguel E. Coimbra, Joana Hrotkó, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro
A practical succinct dynamic graph representation. Inf. Comput. 285 (Part) (2022)
Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3 (3) (2022)
Dominik Köppl, Gonzalo Navarro, Nicola Prezza
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. DCC (2022)
Gonzalo Navarro
Computing MEMs on Repetitive Text Collections. CoRR (2022)
Diego Díaz-Domínguez, Gonzalo Navarro
Efficient Construction of the BWT for Repetitive Text Using String Compression. CoRR (2022)
Travis Gagie, Artur Jez, Gonzalo Navarro
Space-efficient conversions from SLPs. CoRR (2022)
Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR (2022)
Gonzalo Navarro, Francisco Olivares, Cristian Urbina
Balancing Run-Length Straight-Line Programs. CoRR (2022)
Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15 (10) (2022)
Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. 47 (2) (2022)
Gonzalo Navarro
Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Comput. Surv. 54 (2) (2021)
Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
Block trees. J. Comput. Syst. Sci. 117 (2021)
Diego Díaz-Domínguez, Gonzalo Navarro
Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads. CoRR (2021)
Dominik Köppl, Gonzalo Navarro, Nicola Prezza
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. CoRR (2021)
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
Time- and Space-Efficient Regular Path Queries on Graphs. CoRR (2021)
Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco
An LMS-Based Grammar Self-index with Local Consistency Properties. SPIRE (2021)
Gonzalo Navarro, Cristian Urbina
On Stricter Reachable Repetitiveness Measures. SPIRE (2021)
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
An index for moving objects with constant-time access to their compressed trajectories. Int. J. Geogr. Inf. Sci. 35 (7) (2021)
Anders Roy Christiansen, Mikko Berggren Ettienne, Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
Optimal-Time Dictionary-Compressed Indexes. ACM Trans. Algorithms 17 (1) (2021)
Gonzalo Navarro, Carlos Ochoa, Nicola Prezza
On the Approximation Ratio of Ordered Parsings. IEEE Trans. Inf. Theory 67 (2) (2021)
Dustin Cobas, Travis Gagie, Gonzalo Navarro
A Fast and Small Subsampled R-Index. CPM (2021)
Diego Díaz-Domínguez, Gonzalo Navarro
A grammar compressor for collections of reads with applications to the construction of the BWT. DCC (2021)
José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
Compact Representation of Spatial Hierarchies and Topological Relationships. DCC (2021)
Dustin Cobas, Travis Gagie, Gonzalo Navarro
A Fast and Small Subsampled R-index. CoRR (2021)
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
PFP Compressed Suffix Trees. ALENEX (2021)
Felipe Glaria, Cecilia Hernández, Susana Ladra, Gonzalo Navarro, Lilian Salinas
Compact structure for sparse undirected graphs based on a clique graph partition. Inf. Sci. 544 (2021)
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Range Majorities and Minorities in Arrays. Algorithmica 83 (6) (2021)
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
Grammar-compressed indexes with logarithmic search time. J. Comput. Syst. Sci. 118 (2021)
Gonzalo Navarro, Cristian Urbina
On Stricter Reachable Repetitiveness Measures. CoRR (2021)
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC (2021)
Gonzalo Navarro
Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Comput. Surv. 54 (2) (2021)
Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro
A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. DCC (2021)
Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR (2021)
Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman
Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics 26 (2021)
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto
Worst-Case Optimal Graph Joins in Almost No Space. SIGMOD Conference (2021)
Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro
On Dynamic Succinct Graph Representations. DCC (2020)
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
Practical Random Access to SLP-Compressed Texts. SPIRE (2020)
Travis Gagie, Gonzalo Navarro, Nicola Prezza
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM 67 (1) (2020)
Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco
Approximating Optimal Bidirectional Macro Schemes. DCC (2020)
Diego Díaz-Domínguez, Gonzalo Navarro
A grammar compressor for collections of reads with applications to the construction of the BWT. CoRR (2020)
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro
Semantrix: A Compressed Semantic Matrix. CoRR (2020)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica 82 (2) (2020)
Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco
Approximating Optimal Bidirectional Macro Schemes. CoRR (2020)
Travis Gagie, Gonzalo Navarro
Computation over compressed data. Inf. Comput. 273 (2020)
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
Improved Compressed String Dictionaries. CIRCLE (2020)
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira
Extending general compact querieable representations to GIS applications. Inf. Sci. 506 (2020)
Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR (2020)
Gonzalo Navarro
Indexing Highly Repetitive String Collections. CoRR (2020)
Gonzalo Navarro
Contextual Pattern Matching. CoRR (2020)
Gonzalo Navarro, Javiel Rojas-Ledesma
Predecessor Search. ACM Comput. Surv. 53 (5) (2020)
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
Parallel computation of the Burrows Wheeler Transform in compact space. Theor. Comput. Sci. 812 (2020)
Nieves Rodríguez Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Varela Rodeiro
Semantrix: A Compressed Semantic Matrix. DCC (2020)
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
PFP Data Structures. CoRR (2020)
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
Grammar-Compressed Indexes with Logarithmic Search Time. CoRR (2020)
Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi
Lempel-Ziv-Like Parsing in Small Space. Algorithmica 82 (11) (2020)
Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
Towards a Definitive Measure of Repetitiveness. LATIN (2020)
Travis Gagie, Meng He, Gonzalo Navarro
Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82 (7) (2020)
Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa
Tree path majority data structures. Theor. Comput. Sci. 833 (2020)
Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco
On the Reproducibility of Experiments of Indexing Repetitive Document Collections. CIRCLE (2020)
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
Fast and compact planar embeddings. Comput. Geom. 89 (2020)
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
Ranked document selection. Theor. Comput. Sci. 812 (2020)
Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
Grammar Compression By Induced Suffix Sorting. CoRR (2020)
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro
Space/time-efficient RDF stores based on circular suffix sorting. CoRR (2020)
Gonzalo Navarro
Contextual Pattern Matching. SPIRE (2020)
Virgílio A. F. Almeida, Gonzalo Navarro, Sergio Rajsbaum
Welcome. Commun. ACM 63 (11) (2020)
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
Text Indexing and Searching in Sublinear Time. CPM (2020)
Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
Optimal Joins Using Compact Data Structures. ICDT (2020)

Gonzalo Navarro.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Gonzalo Navarro