default search action
Gonzalo Navarro 0001
Person information
- affiliation: University of Chile, Santiago, Chile
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
- [j210]José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Space-efficient data structures for the inference of subsumption and disjointness relations. Softw. Pract. Exp. 55(2): 195-219 (2025) - [j209]Gonzalo Navarro:
Computing MEMs and Relatives on Repetitive Text Collections. ACM Trans. Algorithms 21(1): 12:1-12:33 (2025) - [j208]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating regular path queries on compressed adjacency matrices. VLDB J. 34(1): 2 (2025) - 2024
- [j207]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. Algorithmica 86(4): 1031-1056 (2024) - [j206]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc:
Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM 67(8): 40-44 (2024) - [j205]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. Comput. J. 67(1): 391-406 (2024) - [j204]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. Comput. J. 67(10): 2984-2994 (2024) - [j203]Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter:
Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data 2(1): 39:1-39:26 (2024) - [j202]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto:
The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. ACM Trans. Database Syst. 49(2): 5:1-5:45 (2024) - [j201]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Optimizing RPQs over a compact graph representation. VLDB J. 33(2): 349-374 (2024) - [c287]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ out of hell. CPM 2024: 21:1-21:17 - [c286]Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro:
Faster Maximal Exact Matches with Lazy LCP Evaluation. DCC 2024: 123-132 - [c285]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A Textbook Solution for Dynamic Strings. ESA 2024: 86:1-86:16 - [c284]Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc:
Space & Time Efficient Leapfrog Triejoin. GRADES/NDA 2024: 2:1-2:9 - [c283]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. LATIN (1) 2024: 66-80 - [c282]Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro:
Space-Efficient Conversions from SLPs. LATIN (1) 2024: 146-161 - [c281]Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler Maps. LATIN (1) 2024: 178-192 - [c280]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamín Farias, Sebastián Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan L. Reutter, Henry Rosales-Méndez, Etienne Toussaint:
MillenniumDB: A Multi-modal, Multi-model Graph Database. SIGMOD Conference Companion 2024: 496-499 - [c279]Gonzalo Navarro:
Adaptive Dynamic Bitvectors. SPIRE 2024: 204-217 - [c278]Gonzalo Navarro, Josefa Robert:
Compressed Graph Representations for Evaluating Regular Path Queries. SPIRE 2024: 218-232 - [c277]Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA 2024: 10:1-10:13 - [i129]Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR abs/2402.06935 (2024) - [i128]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. CoRR abs/2402.09232 (2024) - [i127]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ Out of Hell. CoRR abs/2403.09893 (2024) - [i126]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A simpler data structure for dynamic strings. CoRR abs/2403.13162 (2024) - [i125]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Generalized Straight-Line Programs. CoRR abs/2404.07057 (2024) - [i124]Gonzalo Navarro:
Adaptive Dynamic Bitvectors. CoRR abs/2405.15088 (2024) - [i123]Gonzalo Navarro, Alejandro Pacheco:
Counting on General Run-Length Grammars. CoRR abs/2406.00221 (2024) - [i122]Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro:
New Compressed Indices for Multijoins on Graph Databases. CoRR abs/2408.00558 (2024) - [i121]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Movelet Trees. CoRR abs/2408.04537 (2024) - [i120]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
Fast and Small Subsampled R-indexes. CoRR abs/2409.14654 (2024) - 2023
- [j200]José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Navigating planar topologies in near-optimal space and time. Comput. Geom. 109: 101922 (2023) - [j199]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero:
MillenniumDB: An Open-Source Graph Database System. Data Intell. 5(3): 560-610 (2023) - [j198]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: 105029 (2023) - [j197]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient construction of the BWT for repetitive text using string compression. Inf. Comput. 294: 105088 (2023) - [j196]Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster compressed quadtrees. J. Comput. Syst. Sci. 131: 86-104 (2023) - [j195]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Toward a Definitive Compressibility Measure for Repetitive Sequences. IEEE Trans. Inf. Theory 69(4): 2074-2092 (2023) - [j194]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): 5643-5683 (2023) - [c276]Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CPM 2023: 24:1-24:17 - [c275]Gonzalo Navarro, Cristian Urbina:
L-Systems for Measuring Repetitiveness. CPM 2023: 25:1-25:17 - [c274]Gonzalo Navarro:
Compact Data Structures Meet Databases (Invited Talk). ICDT 2023: 2:1-2:16 - [c273]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE 2023: 35-48 - [c272]Travis Gagie, Sana Kashgouli, Gonzalo Navarro:
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE 2023: 246-252 - [c271]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams:
Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE 2023: 323-330 - [e10]Gonzalo Navarro, Julian Shun:
Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2023, Florence, Italy, January 22-23, 2023. SIAM 2023, ISBN 978-1-61197-756-1 [contents] - [i119]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
Maintaining the cycle structure of dynamic permutations. CoRR abs/2306.04470 (2023) - [i118]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR abs/2307.14930 (2023) - [i117]Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler maps. CoRR abs/2308.09836 (2023) - [i116]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 abs/2308.11734 (2023) - [i115]Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro:
Faster Maximal Exact Matches with Lazy LCP Evaluation. CoRR abs/2311.04538 (2023) - 2022
- [j193]Gonzalo Navarro:
The compression power of the BWT: technical perspective. Commun. ACM 65(6): 90 (2022) - [j192]Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Comput. Surv. 54(2): 26:1-26:32 (2022) - [j191]Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Comput. Surv. 54(2): 29:1-29:31 (2022) - [j190]Manuel Cáceres, Gonzalo Navarro:
Faster repetition-aware compressed suffix trees based on Block Trees. Inf. Comput. 285(Part): 104749 (2022) - [j189]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): 104862 (2022) - [j188]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: 1.1:1-1.1:33 (2022) - [j187]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): 2175-2187 (2022) - [j186]Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro:
Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3(3): 193 (2022) - [j185]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): 228 (2022) - [j184]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: 11-25 (2022) - [j183]Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. 47(2): 8:1-8:53 (2022) - [c270]Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane:
Bi-Directional r-Indexes. CPM 2022: 11:1-11:14 - [c269]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient Construction of the BWT for Repetitive Text Using String Compression. CPM 2022: 29:1-29:18 - [c268]Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. DCC 2022: 83-92 - [c267]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries. ICDE 2022: 3091-3105 - [c266]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. LATIN 2022: 88-103 - [c265]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. SPIRE 2022: 117-131 - [e9]Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman:
30th Annual European Symposium on Algorithms, ESA 2022, September 5-9, 2022, Berlin/Potsdam, Germany. LIPIcs 244, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-247-1 [contents] - [d1]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Datasets of Time- and Space-Efficient Regular Path Queries. Zenodo, 2022 - [i114]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 abs/2203.14540 (2022) - [i113]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient Construction of the BWT for Repetitive Text Using String Compression. CoRR abs/2204.05969 (2022) - [i112]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. CoRR abs/2206.00781 (2022) - [i111]Gonzalo Navarro, Cristian Urbina:
L-systems for Measuring Repetitiveness. CoRR abs/2206.01688 (2022) - [i110]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. CoRR abs/2206.13027 (2022) - [i109]Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CoRR abs/2210.09914 (2022) - [i108]Travis Gagie, Artur Jez, Gonzalo Navarro:
Space-efficient conversions from SLPs. CoRR abs/2212.02327 (2022) - 2021
- [j182]Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. Algorithmica 83(6): 1707-1733 (2021) - [j181]Gonzalo Navarro, Javiel Rojas-Ledesma:
Predecessor Search. ACM Comput. Surv. 53(5): 105:1-105:35 (2021) - [j180]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): 1392-1424 (2021) - [j179]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: 485-499 (2021) - [j178]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: 1-22 (2021) - [j177]Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-compressed indexes with logarithmic search time. J. Comput. Syst. Sci. 118: 53-74 (2021) - [j176]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: 14:1-14:47 (2021) - [j175]Anders Roy Christiansen, Mikko Berggren Ettienne, Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Dictionary-Compressed Indexes. ACM Trans. Algorithms 17(1): 8:1-8:39 (2021) - [j174]Gonzalo Navarro, Carlos Ochoa, Nicola Prezza:
On the Approximation Ratio of Ordered Parsings. IEEE Trans. Inf. Theory 67(2): 1008-1026 (2021) - [c264]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Compressed Suffix Trees. ALENEX 2021: 60-72 - [c263]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-Index. CPM 2021: 13:1-13:16 - [c262]Diego Díaz-Domínguez, Gonzalo Navarro:
A grammar compressor for collections of reads with applications to the construction of the BWT. DCC 2021: 83-92 - [c261]José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Compact Representation of Spatial Hierarchies and Topological Relationships. DCC 2021: 113-122 - [c260]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: 193-202 - [c259]Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro:
A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. DCC 2021: 340 - [c258]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: 102-114 - [c257]Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco:
An LMS-Based Grammar Self-index with Local Consistency Properties. SPIRE 2021: 100-113 - [c256]Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. SPIRE 2021: 193-206 - [i107]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads. CoRR abs/2102.03961 (2021) - [i106]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-index. CoRR abs/2103.15329 (2021) - [i105]Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. CoRR abs/2105.13595 (2021) - [i104]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 abs/2111.01540 (2021) - [i103]Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. CoRR abs/2111.02478 (2021) - [i102]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries on Graphs. CoRR abs/2111.04556 (2021) - 2020
- [j173]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica 82(2): 316-337 (2020) - [j172]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82(7): 2063-2086 (2020) - [j171]Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-Like Parsing in Small Space. Algorithmica 82(11): 3195-3215 (2020) - [j170]Virgílio A. F. Almeida, Gonzalo Navarro, Sergio Rajsbaum:
Welcome. Commun. ACM 63(11): 42-44 (2020) - [j169]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and compact planar embeddings. Comput. Geom. 89: 101630 (2020) - [j168]Travis Gagie, Gonzalo Navarro:
Computation over compressed data. Inf. Comput. 273: 104515 (2020) - [j167]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira:
Extending general compact querieable representations to GIS applications. Inf. Sci. 506: 196-216 (2020) - [j166]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM 67(1): 2:1-2:54 (2020) - [j165]José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich:
Parallel computation of the Burrows Wheeler Transform in compact space. Theor. Comput. Sci. 812: 123-136 (2020) - [j164]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked document selection. Theor. Comput. Sci. 812: 149-159 (2020) - [j163]Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa:
Tree path majority data structures. Theor. Comput. Sci. 833: 107-119 (2020) - [c255]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIRCLE 2020 - [c254]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 - [c253]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CPM 2020: 24:1-24:15 - [c252]Nieves Rodríguez Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Varela Rodeiro:
Semantrix: A Compressed Semantic Matrix. DCC 2020: 113-122 - [c251]Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco:
Approximating Optimal Bidirectional Macro Schemes. DCC 2020: 153-162 - [c250]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: 213-222 - [c249]Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins Using Compact Data Structures. ICDT 2020: 21:1-21:21 - [c248]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. LATIN 2020: 207-219 - [c247]Gonzalo Navarro:
Contextual Pattern Matching. SPIRE 2020: 3-10 - [c246]