![](https://dblp.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp.uni-trier.de/img/search.dark.16x16.png)
default search action
Gonzalo Navarro 0001
Person information
- affiliation: University of Chile, Santiago, Chile
Refine list
![note](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j205]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
:
Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. Algorithmica 86(4): 1031-1056 (2024) - [j204]Nieves R. Brisaboa
, Travis Gagie
, Adrián Gómez-Brandón
, Gonzalo Navarro
:
Two-Dimensional Block Trees. Comput. J. 67(1): 391-406 (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) - [c284]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ out of hell. CPM 2024: 21:1-21:17 - [c283]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 - [c282]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 - [c281]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. LATIN (1) 2024: 66-80 - [c280]Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro:
Space-Efficient Conversions from SLPs. LATIN (1) 2024: 146-161 - [c279]Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler Maps. LATIN (1) 2024: 178-192 - [c278]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 - [c277]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. SEA 2024: 10:1-10:13 - [i126]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 abs/2402.06935 (2024) - [i125]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. CoRR abs/2402.09232 (2024) - [i124]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ Out of Hell. CoRR abs/2403.09893 (2024) - [i123]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A simpler data structure for dynamic strings. CoRR abs/2403.13162 (2024) - [i122]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Generalized Straight-Line Programs. CoRR abs/2404.07057 (2024) - [i121]Gonzalo Navarro:
Adaptive Dynamic Bitvectors. CoRR abs/2405.15088 (2024) - [i120]Gonzalo Navarro, Alejandro Pacheco:
Counting on General Run-Length Grammars. CoRR abs/2406.00221 (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]Travis Gagie
, Tomohiro I
, Giovanni Manzini
, Gonzalo Navarro
, Hiroshi Sakamoto
, Louisa Seelbach Benkner
, Yoshimasa Takabatake
:
Practical Random Access to SLP-Compressed Texts. SPIRE 2020: 221-231 - [i101]Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa:
Cell cycle and protein complex dynamics in discovering signaling pathways. CoRR abs/2002.11612 (2020) - [i100]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro:
Semantrix: A Compressed Semantic Matrix. CoRR abs/2002.12050 (2020) - [i99]Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco:
Approximating Optimal Bidirectional Macro Schemes. CoRR abs/2003.02336 (2020) - [i98]Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-Compressed Indexes with Logarithmic Search Time. CoRR abs/2004.01032 (2020) - [i97]Gonzalo Navarro:
Indexing Highly Repetitive String Collections. CoRR abs/2004.02781 (2020) - [i96]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Data Structures. CoRR abs/2006.11687 (2020) - [i95]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 abs/2009.10045 (2020) - [i94]Gonzalo Navarro:
Contextual Pattern Matching. CoRR abs/2010.07076 (2020) - [i93]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 abs/2011.05610 (2020) - [i92]Diego Díaz-Domínguez, Gonzalo Navarro:
A grammar compressor for collections of reads with applications to the construction of the BWT. CoRR abs/2011.07999 (2020) - [i91]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
Grammar Compression By Induced Suffix Sorting. CoRR abs/2011.12898 (2020)
2010 – 2019
- 2019
- [j162]Gonzalo Navarro, Victor Sepulveda, Mauricio Marín
, Senén González:
Compressed filesystem for managing large genome collections. Bioinform. 35(20): 4120-4128 (2019) - [j161]Héctor Ferrada, Gonzalo Navarro:
Lempel-Ziv compressed structures for document retrieval. Inf. Comput. 265: 1-25 (2019) - [j160]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. Inf. Syst. 83: 181-194 (2019) - [j159]Nieves R. Brisaboa
, Adrián Gómez-Brandón
, Gonzalo Navarro
, José R. Paramá
:
GraCT: A Grammar-based Compressed Index for Trajectory Data. Inf. Sci. 483: 106-135 (2019) - [j158]Daniel Inostroza, Cecilia Hernández
, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa
:
Cell cycle and protein complex dynamics in discovering signaling pathways. J. Bioinform. Comput. Biol. 17(3): 1950011:1-1950011:21 (2019) - [j157]Gonzalo Navarro
, Nicola Prezza:
Universal compressed text indexing. Theor. Comput. Sci. 762: 41-50 (2019) - [j156]Travis Gagie
, Meng He
, Gonzalo Navarro
:
Path queries on functions. Theor. Comput. Sci. 770: 34-50 (2019) - [j155]Gonzalo Navarro
:
Document listing on repetitive collections with guaranteed performance. Theor. Comput. Sci. 772: 58-72 (2019) - [j154]Carlos Ochoa
, Gonzalo Navarro
:
RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy. IEEE Trans. Inf. Theory 65(5): 3160-3164 (2019) - [c245]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Guillermo de Bernardo
, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIKM 2019: 29-38 - [c244]Diego Díaz-Domínguez
, Travis Gagie
, Gonzalo Navarro
:
Simulating the DNA Overlap Graph in Succinct Space. CPM 2019: 26:1-26:20 - [c243]Nieves R. Brisaboa
, Antonio Fariña
, Adrián Gómez-Brandón
, Gonzalo Navarro, Tirso V. Rodeiro
:
Dv2v: A Dynamic Variable-to-Variable Compressor. DCC 2019: 83-92 - [c242]Jarno N. Alanko
, Travis Gagie
, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. DCC 2019: 122-131 - [c241]José Fuentes-Sepúlveda
, Gonzalo Navarro, Yakov Nekrich
:
Space-Efficient Computation of the Burrows-Wheeler Transform. DCC 2019: 132-141 - [c240]Gonzalo Navarro, Victor Sepulveda:
Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. DCC 2019: 201-210 - [c239]Travis Gagie
, Tomohiro I, Giovanni Manzini
, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44 - [c238]Diego Arroyuelo, Guillermo de Bernardo
, Travis Gagie
, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. SPIRE 2019: 419-433 - [c237]Manuel Cáceres
, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. SPIRE 2019: 434-451 - [c236]Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. SPIRE 2019: 482-498 - [c235]José Fuentes-Sepúlveda
, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. SPIRE 2019: 499-512 - [r14]Travis Gagie, Gonzalo Navarro:
Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies 2019 - [i90]Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA String Graph in Succinct Space. CoRR abs/1901.10453 (2019) - [i89]Manuel Cáceres, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. CoRR abs/1902.03274 (2019) - [i88]Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. CoRR abs/1902.07599 (2019) - [i87]Daniel Valenzuela, Dmitry Kosolobov, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-like Parsing in Small Space. CoRR abs/1903.01909 (2019) - [i86]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019) - [i85]Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins using Compact Data Structures. CoRR abs/1908.01812 (2019) - [i84]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. CoRR abs/1910.02151 (2019) - [i83]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Tree-Shape Grammars for Random Access. CoRR abs/1910.07145 (2019) - [i82]Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro:
On dynamic succinct graph representations. CoRR abs/1911.03195 (2019) - [i81]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar-based Compressed Index for Trajectory Data. CoRR abs/1911.04198 (2019) - [i80]Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro:
Dv2v: A Dynamic Variable-to-Variable Compressor. CoRR abs/1911.04202 (2019) - [i79]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CoRR abs/1911.08372 (2019) - [i78]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira:
Extending General Compact Querieable Representations to GIS Applications. CoRR abs/1911.08376 (2019) - [i77]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. CoRR abs/1911.08971 (2019) - [i76]Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa:
Grammar Compressed Sequences with Rank/Select Support. CoRR abs/1911.09077 (2019) - [i75]José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. CoRR abs/1911.09498 (2019) - [i74]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. CoRR abs/1912.11944 (2019) - [i73]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye
:
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports 9(6): 55-68 (2019) - 2018
- [j153]Evangelos Kranakis
, Gonzalo Navarro:
Guest Editorial: Special Issue on Theoretical Informatics. Algorithmica 80(3): 827-829 (2018) - [j152]Travis Gagie
, Gonzalo Navarro:
Guest Editorial: Special Issue on Compact Data Structures. Algorithmica 80(7): 1983-1985 (2018) - [j151]Andrea Farruggia, Travis Gagie
, Gonzalo Navarro, Simon J. Puglisi
, Jouni Sirén:
Relative Suffix Trees. Comput. J. 61(5): 773-788 (2018) - [c234]Daniel Saad Nogueira Nunes, Felipe A. Louza
, Simon Gog, Mauricio Ayala-Rincón
, Gonzalo Navarro:
A Grammar Compression Algorithm Based on Induced Suffix Sorting. DCC 2018: 42-51 - [c233]Nieves R. Brisaboa
, Travis Gagie
, Adrián Gómez-Brandón
, Gonzalo Navarro:
Two-Dimensional Block Trees. DCC 2018: 227-236 - [c232]Nieves R. Brisaboa
, Guillermo de Bernardo
, Gonzalo Navarro, Tirso V. Rodeiro
, Diego Seco:
Compact Representations of Event Sequences. DCC 2018: 237-246 - [c231]Alexandre P. Francisco
, Travis Gagie
, Susana Ladra
, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC 2018: 307-314 - [c230]Travis Gagie
, Meng He
, Gonzalo Navarro:
Tree Path Majority Data Structures. ISAAC 2018: 68:1-68:12 - [c229]Travis Gagie
, Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Lempel-Ziv Parsing. LATIN 2018: 490-503 - [c228]Travis Gagie
, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477 - [e8]Gonzalo Navarro, David Sankoff, Binhai Zhu:
Annual Symposium on Combinatorial Pattern Matching, CPM 2018, July 2-4, 2018 - Qingdao, China. LIPIcs 105, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-074-3 [contents] - [e7]Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas:
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. Lecture Notes in Computer Science 11147, Springer 2018, ISBN 978-3-030-00478-1 [contents] - [r13]Nieves R. Brisaboa, Ana Cerdeira-Pena
, Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems (2nd ed.) 2018 - [r12]Roberto Konow, Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems (2nd ed.) 2018 - [i72]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón
, Gonzalo Navarro:
Two-Dimensional Block Trees. CoRR abs/1803.01362 (2018) - [i71]Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco:
Compact Representations of Event Sequences. CoRR abs/1803.02576 (2018) - [i70]Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Greedy Parsings. CoRR abs/1803.09517 (2018) - [i69]Gonzalo Navarro, Nicola Prezza:
Universal Compressed Text Indexing. CoRR abs/1803.09520 (2018) - [i68]Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi:
Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR abs/1805.05228 (2018) - [i67]Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. CoRR abs/1806.01804 (2018) - [i66]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. CoRR abs/1809.02792 (2018) - [i65]Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson:
The Read-Optimized Burrows-Wheeler Transform. CoRR abs/1809.07320 (2018) - [i64]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Relative compression of trajectories. CoRR abs/1810.05753 (2018) - [i63]Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. CoRR abs/1811.02457 (2018) - [i62]Gonzalo Navarro, Nicola Prezza:
Faster Attractor-Based Indexes. CoRR abs/1811.12779 (2018) - 2017
- [j150]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top-k Term-Proximity in Succinct Space. Algorithmica 78(2): 379-393 (2017) - [j149]Travis Gagie
, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi
, Jouni Sirén
:
Document retrieval on repetitive string collections. Inf. Retr. J. 20(3): 253-291 (2017) - [j148]Gonzalo Navarro, Rodrigo Paredes
, Nora Reyes, Cristian Bustos:
An empirical evaluation of intrinsic dimension estimators. Inf. Syst. 64: 206-218 (2017) - [j147]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Guillermo de Bernardo
, Gonzalo Navarro:
Compressed representation of dynamic binary relations with applications. Inf. Syst. 69: 106-123 (2017) - [j146]Sandra Álvarez-García, Guillermo de Bernardo
, Nieves R. Brisaboa
, Gonzalo Navarro:
A succinct data structure for self-indexing ternary relations. J. Discrete Algorithms 43: 38-53 (2017) - [j145]Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa
:
Grammar compressed sequences with rank/select support. J. Discrete Algorithms 43: 54-71 (2017) - [j144]Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. J. Discrete Algorithms 43: 72-80 (2017) - [j143]Simon Gog, Roberto Konow, Gonzalo Navarro:
Practical Compact Indexes for Top-k Document Retrieval. ACM J. Exp. Algorithmics 22 (2017) - [j142]Gonzalo Navarro, Yakov Nekrich
:
Time-Optimal Top-k Document Retrieval. SIAM J. Comput. 46(1): 80-113 (2017) - [j141]Roberto Grossi, John Iacono
, Gonzalo Navarro, Rajeev Raman
, S. Srinivasa Rao:
Asymptotically Optimal Encodings of Range Data Structures for Selection and Top-k Queries. ACM Trans. Algorithms 13(2): 28:1-28:31 (2017) - [j140]Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz:
Inverted Treaps. ACM Trans. Inf. Syst. 35(3): 22:1-22:45 (2017) - [c227]Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CPM 2017: 4:1-4:13 - [c226]Travis Gagie
, Meng He
, Gonzalo Navarro:
Path Queries on Functions. CPM 2017: 5:1-5:15 - [c225]Travis Gagie
, Meng He
, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. DCC 2017: 260-269 - [c224]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. ISAAC 2017: 57:1-57:12 - [c223]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. SODA 2017: 408-424 - [c222]Diego Arroyuelo, Rodrigo Cánovas
, Gonzalo Navarro, Rajeev Raman:
LZ78 Compression in Low Main Memory Space. SPIRE 2017: 38-50 - [c221]Nieves R. Brisaboa
, Travis Gagie
, Adrián Gómez-Brandón
, Gonzalo Navarro, José R. Paramá
:
Efficient Compression and Indexing of Trajectories. SPIRE 2017: 103-115 - [c220]Gonzalo Navarro:
A Self-index on Block Trees. SPIRE 2017: 278-289 - [c219]Leo Ferres
, José Fuentes-Sepúlveda
, Travis Gagie
, Meng He
, Gonzalo Navarro:
Fast and Compact Planar Embeddings. WADS 2017: 385-396 - [i61]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Parallel Construction of Compact Planar Embeddings. CoRR abs/1705.00415 (2017) - [i60]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fast Locating with the RLBWT. CoRR abs/1705.10382 (2017) - [i59]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. CoRR abs/1707.01743 (2017) - [i58]Sandra Álvarez-García, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro:
A succinct data structure for self-indexing ternary relations. CoRR abs/1707.02759 (2017) - [i57]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Compressed Representation of Dynamic Binary Relations with Applications. CoRR abs/1707.02769 (2017) - [i56]Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CoRR abs/1707.06374 (2017) - [i55]Alexandre P. Francisco
, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods. CoRR abs/1708.07271 (2017) - [i54]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Efficient Compression and Indexing of Trajectories. CoRR abs/1710.01952 (2017) - [i53]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
A Grammar Compression Algorithm based on Induced Suffix Sorting. CoRR abs/1711.03205 (2017) - [i52]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CoRR abs/1712.07431 (2017) - [i51]Kunihiko Sadakane, Gonzalo Navarro:
Computation over Compressed Structured Data (NII Shonan Meeting 2017-15). NII Shonan Meet. Rep. 2017 (2017) - 2016
- [b2]Gonzalo Navarro:
Compact Data Structures - A Practical Approach. Cambridge University Press 2016, ISBN 978-1-10-715238-0, pp. 1-553 - [j139]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. Algorithmica 74(3): 1082-1098 (2016) - [j138]Miguel A. Martínez-Prieto
, Nieves R. Brisaboa
, Rodrigo Cánovas
, Francisco Claude, Gonzalo Navarro:
Practical compressed string dictionaries. Inf. Syst. 56: 73-108 (2016) - [j137]Gonzalo Navarro, Nora Reyes:
New dynamic metric indices for secondary memory. Inf. Syst. 59: 48-78 (2016) - [j136]Nieves R. Brisaboa
, Guillermo de Bernardo
, Roberto Konow, Gonzalo Navarro, Diego Seco
:
Aggregated 2D range queries on clustered points. Inf. Syst. 60: 34-49 (2016) - [j135]Francisco Claude, Antonio Fariña
, Miguel A. Martínez-Prieto
, Gonzalo Navarro:
Universal indexes for highly repetitive document collections. Inf. Syst. 61: 1-23 (2016) - [j134]Gonzalo Navarro, Alberto Ordóñez Pereira:
Faster Compressed Suffix Trees for Repetitive Collections. ACM J. Exp. Algorithmics 21(1): 1.8:1-1.8:38 (2016) - [j133]Gonzalo Navarro, Sharma V. Thankachan:
Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. 638: 108-111 (2016) - [j132]Joshimar Cordova, Gonzalo Navarro:
Simple and efficient fully-functional succinct trees. Theor. Comput. Sci. 656: 135-145 (2016) - [c218]Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. DCC 2016: 516-525 - [c217]Antonio Fariña
, Travis Gagie
, Giovanni Manzini
, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE 2016: 50-60 - [c216]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad
, Fernando Silva-Coira
:
Efficient Representation of Multidimensional Data over Hierarchical Domains. SPIRE 2016: 191-203 - [c215]Nieves R. Brisaboa
, Adrián Gómez-Brandón
, Gonzalo Navarro, José R. Paramá
:
GraCT: A Grammar Based Compressed Representation of Trajectories. SPIRE 2016: 218-230 - [c214]Joshimar Cordova, Gonzalo Navarro:
Practical Dynamic Entropy-Compressed Bitvectors with Applications. SEA 2016: 105-117 - [e6]Evangelos Kranakis
, Gonzalo Navarro, Edgar Chávez:
LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Lecture Notes in Computer Science 9644, Springer 2016, ISBN 978-3-662-49528-5 [contents] - [r11]Gonzalo Navarro:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2016: 99-102 - [r10]Gonzalo Navarro:
Approximate String Matching. Encyclopedia of Algorithms 2016: 102-106 - [r9]Veli Mäkinen, Gonzalo Navarro:
Compressed Text Indexing. Encyclopedia of Algorithms 2016: 394-397 - [r8]Gonzalo Navarro, Kunihiko Sadakane:
Compressed Tree Representations. Encyclopedia of Algorithms 2016: 397-401 - [i50]Gonzalo Navarro:
Simple and Efficient Fully-Functional Succinct Trees. CoRR abs/1601.06939 (2016) - [i49]Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco:
Aggregated 2D Range Queries on Clustered Points. CoRR abs/1603.02063 (2016) - [i48]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Universal Indexes for Highly Repetitive Document Collections. CoRR abs/1604.08897 (2016) - [i47]Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR abs/1605.06615 (2016) - [i46]Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive String Collections. CoRR abs/1605.09362 (2016) - [i45]Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. CoRR abs/1606.04495 (2016) - [i44]Gonzalo Navarro:
A Self-Index on Block Trees. CoRR abs/1606.06617 (2016) - [i43]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. CoRR abs/1607.04346 (2016) - [i42]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. CoRR abs/1610.00130 (2016) - [i41]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. CoRR abs/1611.01835 (2016) - [i40]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar based Compressed representation of Trajectories. CoRR abs/1612.03308 (2016) - [i39]Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira:
Efficient Representation of Multidimensional Data over Hierarchical Domains. CoRR abs/1612.04094 (2016) - [i38]Philip Bille, Markus Lohrey, Sebastian Maneth, Gonzalo Navarro:
Computation over Compressed Structured Data (Dagstuhl Seminar 16431). Dagstuhl Reports 6(10): 99-119 (2016) - 2015
- [j131]Young-Hwan Kim, Roberto Konow, Diego Dujovne, Thierry Turletti, Walid Dabbous, Gonzalo Navarro:
PcapWT: An efficient packet extraction tool for large volume network traces. Comput. Networks 79: 91-102 (2015) - [j130]Cristóbal A. Navarro
, Fabrizio Canfora, Nancy Hitschfeld
, Gonzalo Navarro:
Parallel family trees for transfer matrices in the Potts model. Comput. Phys. Commun. 187: 55-71 (2015) - [j129]Francisco Claude, Gonzalo Navarro
, Alberto Ordóñez Pereira
:
The wavelet matrix: An efficient wavelet tree for large alphabets. Inf. Syst. 47: 15-32 (2015) - [j128]Edgar Chávez, Mario Graff
, Gonzalo Navarro, Eric Sadit Téllez:
Near neighbor searching with K nearest references. Inf. Syst. 51: 43-61 (2015) - [j127]Simon Gog, Gonzalo Navarro, Matthias Petri:
Improved and extended locating functionality on compressed suffix arrays. J. Discrete Algorithms 32: 53-63 (2015) - [j126]Gonzalo Navarro, Sharma V. Thankachan:
Bottom-k document retrieval. J. Discrete Algorithms 32: 69-74 (2015) - [j125]Sandra Álvarez-García, Nieves R. Brisaboa
, Javier D. Fernández
, Miguel A. Martínez-Prieto
, Gonzalo Navarro:
Compressed vertical partitioning for efficient RDF management. Knowl. Inf. Syst. 44(2): 439-474 (2015) - [j124]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen
, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast in-memory XPath search using compressed indexes. Softw. Pract. Exp. 45(3): 399-434 (2015) - [j123]Djamal Belazzougui, Gonzalo Navarro:
Optimal Lower and Upper Bounds for Representing Sequences. ACM Trans. Algorithms 11(4): 31:1-31:21 (2015) - [j122]Travis Gagie
, Gonzalo Navarro, Yakov Nekrich
, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Prefix Codes. IEEE Trans. Inf. Theory 61(9): 4999-5011 (2015) - [c213]Simon Gog, Gonzalo Navarro:
Improved Single-Term Top-k Document Retrieval. ALENEX 2015: 24-32 - [c212]Gonzalo Navarro, Sharma V. Thankachan:
Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM 2015: 367-373 - [c211]Travis Gagie
, Javier I. González-Nova, Susana Ladra
, Gonzalo Navarro, Diego Seco
:
Faster Compressed Quadtrees. DCC 2015: 93-102 - [c210]Travis Gagie
, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi
, Jouni Sirén:
Document Counting in Compressed Space. DCC 2015: 103-112 - [c209]Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes
:
An Empirical Evaluation of Intrinsic Dimension Estimators. SISAP 2015: 125-137 - [c208]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Antonio Fariña
, Gonzalo Navarro:
A Compact RDF Store Using Suffix Arrays. SPIRE 2015: 103-115 - [i37]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Compressed Suffix Trees. CoRR abs/1508.02550 (2015) - 2014
- [j121]Jérémy Barbay
, Francisco Claude, Travis Gagie
, Gonzalo Navarro, Yakov Nekrich
:
Efficient Fully-Compressed Sequence Representations. Algorithmica 69(1): 232-268 (2014) - [j120]Arash Farzan, Travis Gagie
, Gonzalo Navarro:
Entropy-bounded representation of point grids. Comput. Geom. 47(1): 1-14 (2014) - [j119]Jérémy Barbay
, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-weight planar boxes in O(n2) time (and better). Inf. Process. Lett. 114(8): 437-445 (2014) - [j118]Nieves R. Brisaboa
, Susana Ladra
, Gonzalo Navarro:
Compact representation of Web graphs with extended functionality. Inf. Syst. 39: 152-174 (2014) - [j117]Gonzalo Navarro, Vladimir Pestov:
Editorial. Inf. Syst. 45: 35-36 (2014) - [j116]Gonzalo Navarro:
Wavelet trees for all. J. Discrete Algorithms 25: 2-20 (2014) - [j115]Rodrigo González, Gonzalo Navarro, Héctor Ferrada:
Locally Compressed Suffix Arrays. ACM J. Exp. Algorithmics 19(1) (2014) - [j114]Gonzalo Navarro, Simon J. Puglisi
, Daniel Valenzuela
:
General Document Retrieval in Compact Space. ACM J. Exp. Algorithmics 19(1) (2014) - [j113]Cecilia Hernández
, Gonzalo Navarro:
Compressed representations for web and social graphs. Knowl. Inf. Syst. 40(2): 279-313 (2014) - [j112]Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa
, Mauricio Marín
, Gonzalo Navarro:
Distributed text search using suffix arrays. Parallel Comput. 40(9): 471-495 (2014) - [j111]Gonzalo Navarro, Yakov Nekrich
:
Optimal Dynamic Sequence Representations. SIAM J. Comput. 43(5): 1781-1806 (2014) - [j110]Gonzalo Navarro, Kunihiko Sadakane
:
Fully Functional Static and Dynamic Succinct Trees. ACM Trans. Algorithms 10(3): 16:1-16:39 (2014) - [j109]Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ACM Trans. Algorithms 10(4): 23:1-23:19 (2014) - [j108]Gonzalo Navarro, Sharma V. Thankachan:
New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. 542: 83-97 (2014) - [j107]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Gonzalo Navarro:
XXS: Efficient XPath Evaluation on Compressed XML Documents. ACM Trans. Inf. Syst. 32(3): 13:1-13:37 (2014) - [c207]Gonzalo Navarro, Sharma V. Thankachan:
Encodings for Range Majority Queries. CPM 2014: 262-272 - [c206]Gonzalo Navarro, Luís M. S. Russo:
Fast Fully-Compressed Suffix Trees. DCC 2014: 283-291 - [c205]Sandra Álvarez-García, Nieves R. Brisaboa
, Guillermo de Bernardo
, Gonzalo Navarro:
Interleaved K2-Tree: Indexing and Navigating Ternary Relations. DCC 2014: 342-351 - [c204]Gonzalo Navarro, Simon J. Puglisi
, Jouni Sirén:
Document Retrieval on Repetitive Collections. ESA 2014: 725-736 - [c203]Gonzalo Navarro, Rajeev Raman
, Srinivasa Rao Satti
:
Asymptotically Optimal Encodings for Range Selection. FSTTCS 2014: 291-301 - [c202]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top- k Term-Proximity in Succinct Space. ISAAC 2014: 169-180 - [c201]Gonzalo Navarro, Nora Reyes:
Dynamic List of Clusters in Secondary Memory. SISAP 2014: 94-105 - [c200]Héctor Ferrada, Gonzalo Navarro:
Efficient Compressed Indexing for Approximate Top-k String Retrieval. SPIRE 2014: 18-30 - [c199]Gonzalo Navarro, Alberto Ordóñez Pereira:
Grammar Compressed Sequences with Rank/Select Support. SPIRE 2014: 31-44 - [c198]Francisco Claude, Roberto Konow, Gonzalo Navarro:
Efficient Indexing and Representation of Web Access Logs. SPIRE 2014: 65-76 - [c197]Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro:
K 2-Treaps: Range Top-k Queries in Compact Space. SPIRE 2014: 215-226 - [c196]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked Document Selection. SWAT 2014: 344-356 - [c195]Gonzalo Navarro, Alberto Ordóñez Pereira:
Faster Compressed Suffix Trees for Repetitive Text Collections. SEA 2014: 424-435 - [c194]Simon Gog, Gonzalo Navarro:
Improved and Extended Locating Functionality on Compressed Suffix Arrays. SEA 2014: 436-447 - [i36]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. CoRR abs/1404.2677 (2014) - [i35]Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive Collections. CoRR abs/1404.4909 (2014) - [i34]Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient Compressed Wavelet Trees over Large Alphabets. CoRR abs/1405.1220 (2014) - [i33]Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Counting in Practice. CoRR abs/1409.6780 (2014) - [i32]Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Prefix Codes. CoRR abs/1410.3438 (2014) - [i31]Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster Compressed Quadtrees. CoRR abs/1411.2785 (2014) - 2013
- [j106]Andrés Abeliuk, Rodrigo Cánovas
, Gonzalo Navarro:
Practical Compressed Suffix Trees. Algorithms 6(2): 319-351 (2013) - [j105]Gonzalo Navarro:
Spaces, Trees, and Colors: The algorithmic landscape of document retrieval on sequences. ACM Comput. Surv. 46(4): 52:1-52:47 (2013) - [j104]Jérémy Barbay
, Francisco Claude, Gonzalo Navarro:
Compact binary relation representations with rich functionality. Inf. Comput. 232: 19-37 (2013) - [j103]Nieves R. Brisaboa
, Susana Ladra
, Gonzalo Navarro:
DACs: Bringing direct access to variable-length codes. Inf. Process. Manag. 49(1): 392-404 (2013) - [j102]Nieves R. Brisaboa
, Miguel Rodríguez Luaces
, Gonzalo Navarro, Diego Seco
:
Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf. Syst. 38(5): 635-655 (2013) - [j101]Eric Sadit Tellez, Edgar Chávez
, Gonzalo Navarro:
Succinct nearest neighbor search. Inf. Syst. 38(7): 1019-1030 (2013) - [j100]Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela:
Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms 18: 3-13 (2013) - [j99]Gonzalo Navarro, Yakov Nekrich
, Luís M. S. Russo:
Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482: 60-72 (2013) - [j98]Travis Gagie
, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi:
Colored range queries and document retrieval. Theor. Comput. Sci. 483: 36-50 (2013) - [j97]Sebastian Kreft, Gonzalo Navarro:
On compressing and indexing repetitive sequences. Theor. Comput. Sci. 483: 115-133 (2013) - [j96]Jérémy Barbay
, Gonzalo Navarro:
On compressing permutations and adaptive sorting. Theor. Comput. Sci. 513: 109-123 (2013) - [c193]Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-Weight Planar Boxes in O(n2) Time (and Better). CCCG 2013 - [c192]Travis Gagie
, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi
, Jouni Sirén:
Document Listing on Repetitive Collections. CPM 2013: 107-119 - [c191]Roberto Konow, Gonzalo Navarro
:
Faster Compact Top-k Document Retrieval. DCC 2013: 351-360 - [c190]Gonzalo Navarro
, Alberto Ordóñez Pereira:
Compressing Huffman Models on Large Alphabets. DCC 2013: 381-390 - [c189]Roberto Grossi, John Iacono
, Gonzalo Navarro, Rajeev Raman
, Srinivasa Rao Satti
:
Encodings for Range Selection and Top-k Queries. ESA 2013: 553-564 - [c188]Gonzalo Navarro, Sharma V. Thankachan:
Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC 2013: 394-404 - [c187]Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz:
Faster and smaller inverted indices with treaps. SIGIR 2013: 193-202 - [c186]Gonzalo Navarro, Yakov Nekrich
:
Optimal Dynamic Sequence Representations. SODA 2013: 865-876 - [c185]Guillermo de Bernardo
, Sandra Álvarez-García, Nieves R. Brisaboa
, Gonzalo Navarro, Oscar Pedreira
:
Compact Querieable Representations of Raster Data. SPIRE 2013: 96-108 - [c184]Héctor Ferrada, Gonzalo Navarro:
A Lempel-Ziv Compressed Structure for Document Listing. SPIRE 2013: 116-128 - [c183]Gonzalo Navarro, Sharma V. Thankachan:
Faster Top-k Document Retrieval in Optimal Space. SPIRE 2013: 255-262 - [c182]Djamal Belazzougui, Travis Gagie
, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. WADS 2013: 121-132 - [i30]Gonzalo Navarro:
Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. CoRR abs/1304.6023 (2013) - [i29]Gonzalo Navarro, Yakov Nekrich:
Optimal Top-k Document Retrieval. CoRR abs/1307.6789 (2013) - [i28]Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed Vertical Partitioning for Full-In-Memory RDF Management. CoRR abs/1310.4954 (2013) - [i27]Pooya Davoodi, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao:
Encoding Range Minimum Queries. CoRR abs/1311.4394 (2013) - [i26]Sebastian Maneth, Gonzalo Navarro:
Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232). Dagstuhl Reports 3(6): 22-37 (2013) - 2012
- [j95]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
:
Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2): 54-101 (2012) - [j94]Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Boosting Text Compression with Word-Based Statistical Encoding. Comput. J. 55(1): 111-131 (2012) - [j93]Nieves R. Brisaboa
, Antonio Fariña
, Susana Ladra
, Gonzalo Navarro:
Implicit indexing of natural language text by reorganizing bytecodes. Inf. Retr. 15(6): 527-557 (2012) - [j92]Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela
, Jorma Tarhio
:
String matching with alphabet sampling. J. Discrete Algorithms 11: 37-50 (2012) - [j91]Travis Gagie
, Gonzalo Navarro, Simon J. Puglisi:
New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. 426: 25-41 (2012) - [j90]Jérémy Barbay
, Johannes Fischer, Gonzalo Navarro:
LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. 459: 26-41 (2012) - [j89]Antonio Fariña
, Nieves R. Brisaboa
, Gonzalo Navarro, Francisco Claude, Ángeles Saavedra Places
, Eduardo Rodríguez:
Word-based self-indexes for natural language text. ACM Trans. Inf. Syst. 30(1): 1:1-1:34 (2012) - [c181]Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CCCG 2012: 71-76 - [c180]Gonzalo Navarro:
Wavelet Trees for All. CPM 2012: 2-26 - [c179]Nieves R. Brisaboa
, Guillermo de Bernardo
, Gonzalo Navarro
:
Compressed Dynamic Binary Relations. DCC 2012: 52-61 - [c178]Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. ESA 2012: 181-192 - [c177]Gonzalo Navarro:
Indexing Highly Repetitive Collections. IWOCA 2012: 274-279 - [c176]Gonzalo Navarro, Yakov Nekrich
:
Top-k document retrieval in optimal time and linear space. SODA 2012: 1066-1077 - [c175]Andrés Abeliuk, Gonzalo Navarro:
Compressed Suffix Trees for Repetitive Texts. SPIRE 2012: 30-41 - [c174]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira
:
Ranked Document Retrieval in (Almost) No Space. SPIRE 2012: 155-160 - [c173]Francisco Claude, Gonzalo Navarro:
The Wavelet Matrix. SPIRE 2012: 167-179 - [c172]Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. SPIRE 2012: 180-192 - [c171]Cecilia Hernández
, Gonzalo Navarro:
Compressed Representation of Web and Social Networks via Dense Subgraphs. SPIRE 2012: 264-276 - [c170]Roberto Konow, Gonzalo Navarro:
Dual-Sorted Inverted Lists in Practice. SPIRE 2012: 295-306 - [c169]Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez Pereira:
Smaller Self-indexes for Natural Language. SPIRE 2012: 372-378 - [c168]Yakov Nekrich
, Gonzalo Navarro:
Sorted Range Reporting. SWAT 2012: 271-282 - [c167]Gonzalo Navarro, Eliana Providel:
Fast, Small, Simple Rank/Select on Bitmaps. SEA 2012: 295-306 - [c166]Gonzalo Navarro, Daniel Valenzuela:
Space-Efficient Top-k Document Retrieval. SEA 2012: 307-319 - [e5]Gonzalo Navarro
, Vladimir Pestov:
Similarity Search and Applications - 5th International Conference, SISAP 2012, Toronto, ON, Canada, August 9-10, 2012. Proceedings. Lecture Notes in Computer Science 7404, Springer 2012, ISBN 978-3-642-32152-8 [contents] - [i25]Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact Binary Relation Representations with Rich Functionality. CoRR abs/1201.3602 (2012) - [i24]Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CoRR abs/1204.2034 (2012) - [i23]Yakov Nekrich, Gonzalo Navarro:
Sorted Range Reporting. CoRR abs/1204.4509 (2012) - [i22]Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. CoRR abs/1206.6982 (2012) - [i21]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira:
Ranked Document Retrieval in (Almost) No Space. CoRR abs/1207.5425 (2012) - [i20]Djamal Belazzougui, Travis Gagie, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. CoRR abs/1210.1765 (2012) - [i19]Roberto Konow, Gonzalo Navarro:
Faster Compact Top-k Document Retrieval. CoRR abs/1211.5353 (2012) - 2011
- [j88]Francisco Claude, Gonzalo Navarro:
Self-Indexed Grammar-Based Compression. Fundam. Informaticae 111(3): 313-337 (2011) - [j87]Diego Arroyuelo, Gonzalo Navarro:
Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. 209(7): 1070-1102 (2011) - [j86]Gonzalo Navarro, Rodrigo Paredes
, Patricio V. Poblete, Peter Sanders:
Stronger Quickheaps. Int. J. Found. Comput. Sci. 22(4): 945-969 (2011) - [j85]Nieves R. Brisaboa
, Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Improving semistatic compression via phrase-based modeling. Inf. Process. Manag. 47(4): 545-559 (2011) - [j84]Gonzalo Navarro, Roberto Uribe Paredes
:
Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. 36(4): 734-747 (2011) - [j83]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Fully compressed suffix trees. ACM Trans. Algorithms 7(4): 53:1-53:34 (2011) - [j82]Marcos A. Kiwi
, Gonzalo Navarro, Claudio Telha:
On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011) - [c165]Matthias Petri, Gonzalo Navarro, J. Shane Culpepper
, Simon J. Puglisi:
Backwards Search in Context Bound Text Transformations. CCP 2011: 82-91 - [c164]Francisco Claude, Antonio Fariña
, Miguel A. Martínez-Prieto
, Gonzalo Navarro:
Indexes for highly repetitive document collections. CIKM 2011: 463-468 - [c163]Sebastian Kreft, Gonzalo Navarro:
Self-indexing Based on LZ77. CPM 2011: 41-54 - [c162]Jérémy Barbay
, Johannes Fischer, Gonzalo Navarro:
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM 2011: 285-298 - [c161]Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ESA 2011: 748-759 - [c160]Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. ISAAC 2011: 323-332 - [c159]Eric Sadit Tellez, Edgar Chávez
, Gonzalo Navarro:
Succinct nearest neighbor search. SISAP 2011: 33-40 - [c158]Djamal Belazzougui, Gonzalo Navarro:
Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE 2011: 386-397 - [c157]Nieves R. Brisaboa
, Rodrigo Cánovas
, Francisco Claude, Miguel A. Martínez-Prieto
, Gonzalo Navarro:
Compressed String Dictionaries. SEA 2011: 136-147 - [c156]Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela:
Practical Compressed Document Retrieval. SEA 2011: 193-205 - [i18]Sebastian Kreft, Gonzalo Navarro:
Self-Index Based on LZ77. CoRR abs/1101.4065 (2011) - [i17]Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed String Dictionaries. CoRR abs/1101.5506 (2011) - [i16]Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. CoRR abs/1106.4649 (2011) - [i15]Jérémy Barbay, Gonzalo Navarro:
On Compressing Permutations and Adaptive Sorting. CoRR abs/1108.4408 (2011) - [i14]Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. CoRR abs/1110.4493 (2011) - [i13]Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. CoRR abs/1111.2621 (2011) - [i12]Gonzalo Navarro, Daniel Valenzuela:
Practical Top-K Document Retrieval in Reduced Space. CoRR abs/1111.4395 (2011) - [i11]Sebastian Kreft, Gonzalo Navarro:
Self-Index based on LZ77 (thesis). CoRR abs/1112.4578 (2011) - 2010
- [j81]Gonzalo Navarro, Rodrigo Paredes
:
On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica 57(4): 585-620 (2010) - [j80]Veli Mäkinen
, Gonzalo Navarro, Jouni Sirén
, Niko Välimäki:
Storage and Retrieval of Highly Repetitive Sequence Collections. J. Comput. Biol. 17(3): 281-308 (2010) - [j79]Lucian Ilie
, Gonzalo Navarro, Liviu Tinta:
The longest common extension problem revisited and applications to approximate string searching. J. Discrete Algorithms 8(4): 418-428 (2010) - [j78]Diego Arroyuelo, Gonzalo Navarro:
Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. ACM J. Exp. Algorithmics 15 (2010) - [j77]Edgar Chávez, Gonzalo Navarro
:
Fundamentals of the problem. ACM SIGSPATIAL Special 2(2): 2-7 (2010) - [j76]Nieves R. Brisaboa
, Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Dynamic lightweight text compression. ACM Trans. Inf. Syst. 28(3): 10:1-10:32 (2010) - [j75]Francisco Claude, Gonzalo Navarro:
Fast and Compact Web Graph Representations. ACM Trans. Web 4(4): 16:1-16:31 (2010) - [c155]Diego Arroyuelo, Rodrigo Cánovas
, Gonzalo Navarro, Kunihiko Sadakane:
Succinct Trees in Practice. ALENEX 2010: 84-97 - [c154]Gonzalo Navarro:
Self-Indexing XML. AMW 2010 - [c153]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto
, Gonzalo Navarro:
Compressed q-Gram Indexing for Highly Repetitive Biological Sequences. BIBE 2010: 86-91 - [c152]Francisco Claude, Gonzalo Navarro:
Extended Compact Web Graph Representations. Algorithms and Applications 2010: 77-91 - [c151]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Parallel and Distributed Compressed Indexes. CPM 2010: 348-360 - [c150]Nieves R. Brisaboa
, Antonio Fariña
, Juan-Ramón López
, Gonzalo Navarro, Eduardo Rodríguez López:
A New Searchable Variable-to-Variable Compressor. DCC 2010: 199-208 - [c149]Sebastian Kreft, Gonzalo Navarro
:
LZ77-Like Compression with Fast Random Access. DCC 2010: 239-248 - [c148]Nieves R. Brisaboa
, Miguel Rodríguez Luaces
, Gonzalo Navarro, Diego Seco
:
Range Queries over a Compact Representation of Minimum Bounding Rectangles. ER Workshops 2010: 33-42 - [c147]J. Shane Culpepper
, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin:
Top-k Ranked Document Search in General Text Databases. ESA (2) 2010: 194-205 - [c146]Nieves R. Brisaboa
, Miguel Rodríguez Luaces
, Gonzalo Navarro, Diego Seco
:
A Fun Application of Compact Data Structures to Indexing Geographic Data. FUN 2010: 77-88 - [c145]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen
, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast in-memory XPath search using compressed indexes. ICDE 2010: 417-428 - [c144]Jérémy Barbay
, Travis Gagie
, Gonzalo Navarro, Yakov Nekrich
:
Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326 - [c143]Arash Farzan, Travis Gagie
, Gonzalo Navarro:
Entropy-Bounded Representation of Point Grids. ISAAC (2) 2010: 327-338 - [c142]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
A compressed self-indexed representation of XML documents. JISBD 2010: 199-199 - [c141]Jérémy Barbay
, Francisco Claude, Gonzalo Navarro:
Compact Rich-Functional Binary Relation Representations. LATIN 2010: 170-183 - [c140]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi:
An efficient implementation of a flexible XPath extension. RIAO 2010: 140-147 - [c139]Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Succinct Trees. SODA 2010: 134-149 - [c138]Travis Gagie
, Gonzalo Navarro, Yakov Nekrich
:
Fast and Compact Prefix Codes. SOFSEM 2010: 419-427 - [c137]Travis Gagie
, Gonzalo Navarro, Simon J. Puglisi:
Colored Range Queries and Document Retrieval. SPIRE 2010: 67-81 - [c136]Gonzalo Navarro, Simon J. Puglisi:
Dual-Sorted Inverted Lists. SPIRE 2010: 309-321 - [c135]Rodrigo Cánovas
, Gonzalo Navarro:
Practical Compressed Suffix Trees. SEA 2010: 94-105 - [i10]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
New Algorithms on Wavelet Trees and Applications to Information Retrieval. CoRR abs/1011.4532 (2010)
2000 – 2009
- 2009
- [j74]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
, Pedro Morales:
Approximate String Matching with Compressed Indexes. Algorithms 2(3): 1105-1136 (2009) - [j73]Amihood Amir, Gonzalo Navarro:
Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009) - [j72]Edgar Chávez
, Gonzalo Navarro
:
Editorial. J. Discrete Algorithms 7(1): 1-2 (2009) - [j71]Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
Speeding up spatial approximation search in metric spaces. ACM J. Exp. Algorithmics 14 (2009) - [j70]Benjamin Bustos
, Gonzalo Navarro:
Improving the space cost of k -NN search in metric spaces by using distance estimators. Multim. Tools Appl. 41(2): 215-233 (2009) - [j69]Rodrigo González, Gonzalo Navarro:
Rank/select on dynamic compressed sequences and applications. Theor. Comput. Sci. 410(43): 4414-4422 (2009) - [j68]Johannes Fischer, Veli Mäkinen
, Gonzalo Navarro:
Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. 410(51): 5354-5364 (2009) - [c134]Nieves R. Brisaboa
, Miguel Rodríguez Luaces
, Gonzalo Navarro, Diego Seco
:
A New Point Access Method Based on Wavelet Trees. ER Workshops 2009: 297-306 - [c133]Nieves R. Brisaboa
, Ana Cerdeira-Pena
, Gonzalo Navarro:
A Compressed Self-indexed Representation of XML Documents. ECDL 2009: 273-284 - [c132]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
Indexación espacial de puntos empleando wavelet trees. JISBD 2009: 225-236 - [c131]Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Reorganizing Compressed Text. JISBD 2009: 261-261 - [c130]Francisco Claude, Gonzalo Navarro:
Self-indexed Text Compression Using Straight-Line Programs. MFCS 2009: 235-246 - [c129]Veli Mäkinen
, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Individual Genomes. RECOMB 2009: 121-137 - [c128]Gonzalo Navarro:
Analyzing Metric Space Indexes: What For? SISAP 2009: 3-10 - [c127]Roberto Uribe Paredes, Gonzalo Navarro:
EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. SISAP 2009: 57-64 - [c126]Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees for Massive Data. SISAP 2009: 81-88 - [c125]Nieves R. Brisaboa
, Susana Ladra
, Gonzalo Navarro:
k2-Trees for Compact Web Graph Representation. SPIRE 2009: 18-30 - [c124]Nieves R. Brisaboa
, Susana Ladra
, Gonzalo Navarro:
Directly Addressable Variable-Length Codes. SPIRE 2009: 122-130 - [c123]Gonzalo Navarro, Leena Salmela
:
Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE 2009: 214-221 - [c122]Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. STACS 2009: 111-122 - [c121]Gonzalo Navarro:
Combining Text Compression and String Matching: The Miracle of Self-Indexing. Stringology 2009: 1-2 - [c120]Gonzalo Navarro:
Implementation and Application of Automata in String Processing. CIAA 2009: 1 - [r7]Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems 2009: 1679-1684 - [r6]Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems 2009: 3051-3055 - [i9]Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. CoRR abs/0902.1038 (2009) - [i8]Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Static and Dynamic Succinct Trees. CoRR abs/0905.0768 (2009) - [i7]Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009) - [i6]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast In-Memory XPath Search over Compressed Text and Tree Indexes. CoRR abs/0907.2089 (2009) - [i5]Francisco Claude, Antonio Fariña, Gonzalo Navarro:
Re-Pair Compression of Inverted Lists. CoRR abs/0911.3318 (2009) - [i4]Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select with Applications. CoRR abs/0911.4981 (2009) - 2008
- [j67]Gonzalo Navarro
, Nora Reyes:
Dynamic spatial approximation trees. ACM J. Exp. Algorithmics 12: 1.5:1-1.5:68 (2008) - [j66]Paolo Ferragina
, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed text indexes: From theory to practice. ACM J. Exp. Algorithmics 13 (2008) - [j65]Gonzalo Navarro
:
Implementing the LZ-index: Theory versus practice. ACM J. Exp. Algorithmics 13 (2008) - [j64]Edgar Chávez
, Karina Figueroa, Gonzalo Navarro:
Effective Proximity Retrieval by Ordering Permutations. IEEE Trans. Pattern Anal. Mach. Intell. 30(9): 1647-1658 (2008) - [j63]Nieves R. Brisaboa
, Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
New adaptive compressors for natural language text. Softw. Pract. Exp. 38(13): 1429-1450 (2008) - [j62]Veli Mäkinen
, Gonzalo Navarro:
Dynamic entropy-compressed sequences and full-text indexes. ACM Trans. Algorithms 4(3): 32:1-32:38 (2008) - [c119]Marcos A. Kiwi
, Gonzalo Navarro, Claudio Telha:
On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142 - [c118]Johannes Fischer, Veli Mäkinen, Gonzalo Navarro:
An(other) Entropy-Bounded Compressed Suffix Tree. CPM 2008: 152-165 - [c117]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Dynamic Fully-Compressed Suffix Trees. CPM 2008: 191-203 - [c116]Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC 2008: 162-171 - [c115]Veli Mäkinen
, Gonzalo Navarro:
On Self-Indexing Images - Image Compression with Added Value. DCC 2008: 422-431 - [c114]Gonzalo Navarro, Luís M. S. Russo:
Re-pair Achieves High-Order Entropy. DCC 2008: 537 - [c113]Edgar Chávez
, Gonzalo Navarro:
Message from the SISAP'08 program committee co-chairs. ICDE Workshops 2008: 299 - [c112]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Un Sistema de Consulta sobre Documentos Transformados con LZCS. JISBD 2008: 87-98 - [c111]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Fully-Compressed Suffix Trees. LATIN 2008: 362-373 - [c110]Rodrigo González, Gonzalo Navarro:
Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN 2008: 374-386 - [c109]Nieves R. Brisaboa
, Antonio Fariña
, Susana Ladra
, Gonzalo Navarro:
Reorganizing compressed text. SIGIR 2008: 139-146 - [c108]Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela
, Jorma Tarhio
:
Speeding Up Pattern Matching by Text Sampling. SPIRE 2008: 87-98 - [c107]Nieves R. Brisaboa
, Antonio Fariña, Gonzalo Navarro, Ángeles Saavedra Places
, Eduardo Rodríguez:
Self-indexing Natural Language. SPIRE 2008: 121-132 - [c106]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Indexed Hierarchical Approximate String Matching. SPIRE 2008: 144-154 - [c105]Jouni Sirén, Niko Välimäki, Veli Mäkinen
, Gonzalo Navarro:
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. SPIRE 2008: 164-175 - [c104]Francisco Claude, Gonzalo Navarro:
Practical Rank/Select Queries over Arbitrary Sequences. SPIRE 2008: 176-187 - [e4]Edgar Chávez, Gonzalo Navarro:
First International Workshop on Similarity Search and Applications, SISAP 2008, Cancun, Quintana Roo, Mexico, 11-12 April 2008. IEEE Computer Society 2008, ISBN 978-0-7695-3101-4 [contents] - [r5]Veli Mäkinen, Gonzalo Navarro
:
Compressed Text Indexing. Encyclopedia of Algorithms 2008 - [r4]Gonzalo Navarro
:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2008 - [r3]Gonzalo Navarro
:
Sequential Approximate String Matching. Encyclopedia of Algorithms 2008 - [i3]Angela Bonifati, Gregory Leighton, Veli Mäkinen, Sebastian Maneth, Gonzalo Navarro, Andrea Pugliese:
An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation. Structure-Based Compression of Complex Massive Data 2008 - [i2]Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Individual Genomes. Structure-Based Compression of Complex Massive Data 2008 - 2007
- [j61]Gonzalo Navarro, Veli Mäkinen
:
Compressed full-text indexes. ACM Comput. Surv. 39(1): 2 (2007) - [j60]Gonzalo Navarro, Rodrigo Paredes
, Edgar Chávez
:
t-Spanners for metric space searching. Data Knowl. Eng. 63(3): 820-854 (2007) - [j59]Kimmo Fredriksson, Veli Mäkinen
, Gonzalo Navarro:
Rotation and lighting invariant template matching. Inf. Comput. 205(7): 1096-1113 (2007) - [j58]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Using structural contexts to compress semistructured text collections. Inf. Process. Manag. 43(3): 769-790 (2007) - [j57]Nieves R. Brisaboa
, Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Lightweight natural language text compression. Inf. Retr. 10(1): 1-33 (2007) - [j56]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Lempel-Ziv compression of highly structured documents. J. Assoc. Inf. Sci. Technol. 58(4): 461-478 (2007) - [j55]Paolo Ferragina
, Giovanni Manzini
, Veli Mäkinen, Gonzalo Navarro:
Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3(2): 20 (2007) - [j54]Veli Mäkinen
, Gonzalo Navarro:
Rank and select revisited and extended. Theor. Comput. Sci. 387(3): 332-347 (2007) - [c103]Diego Arroyuelo, Gonzalo Navarro:
A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94 - [c102]Rodrigo González, Gonzalo Navarro
:
Compressed Text Indexes with Fast Locate. CPM 2007: 216-227 - [c101]Francisco Claude, Gonzalo Navarro:
A Fast and Compact Web Graph Representation. SPIRE 2007: 118-129 - [c100]Veli Mäkinen
, Gonzalo Navarro:
Implicit Compression Boosting with Applications to Self-indexing. SPIRE 2007: 229-241 - [c99]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
:
Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE 2007: 264-275 - [i1]Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360 (2007) - 2006
- [j53]Heikki Hyyrö, Gonzalo Navarro:
Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006) - [j52]Kimmo Fredriksson, Veli Mäkinen
, Gonzalo Navarro:
Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006) - [j51]Szymon Grabowski
, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen
:
A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006) - [j50]Gonzalo Navarro, Edgar Chávez
:
A metric index for approximate string matching. Theor. Comput. Sci. 352(1-3): 266-279 (2006) - [c98]Rodrigo Paredes, Gonzalo Navarro:
Optimal Incremental Sorting. ALENEX 2006: 171-182 - [c97]Rodrigo González, Gonzalo Navarro:
Statistical Encoding of Succinct Data Structures. CPM 2006: 294-305 - [c96]Veli Mäkinen, Gonzalo Navarro:
Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM 2006: 306-317 - [c95]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
:
Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329 - [c94]Nieves R. Brisaboa
, Antonio Fariña, Gonzalo Navarro, José R. Paramá
:
Improving Semistatic Compression Via Pair-Based Coding. Ershov Memorial Conference 2006: 124-134 - [c93]Roberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marín
:
An Index Data Structure for Searching in Metric Space Databases. International Conference on Computational Science (1) 2006: 611-617 - [c92]Veli Mäkinen
, Gonzalo Navarro:
Position-Restricted Substring Searching. LATIN 2006: 703-714 - [c91]Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index. Stringology 2006: 226-241 - [c90]Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. WEA 2006: 85-97 - [c89]Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces. WEA 2006: 279-290 - [e3]Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa:
Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile. IFIP 209, Springer 2006, ISBN 0-387-34633-3 [contents] - 2005
- [j49]Gonzalo Navarro, Mathieu Raffinot:
New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2005) - [j48]Heikki Hyyrö, Gonzalo Navarro:
Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005) - [j47]Gonzalo Navarro, Nieves R. Brisaboa
:
New bounds on D-ary optimal codes. Inf. Process. Lett. 96(5): 178-184 (2005) - [j46]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005) - [j45]Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio
:
Indexing text with approximate q-grams. J. Discrete Algorithms 3(2-4): 157-175 (2005) - [j44]Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón, Alejandro Salinger:
Bit-parallel (delta, gamma)-matching and suffix automata. J. Discrete Algorithms 3(2-4): 198-214 (2005) - [j43]Kjell Lemström
, Gonzalo Navarro, Yoan J. Pinzón:
Practical algorithms for transposition-invariant string-matching. J. Discrete Algorithms 3(2-4): 267-292 (2005) - [j42]Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased bit-parallelism for approximate and multiple string matching. ACM J. Exp. Algorithmics 10 (2005) - [j41]Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. 12(1): 40-66 (2005) - [j40]Edgar Chávez
, Gonzalo Navarro:
A compact space decomposition for effective metric indexing. Pattern Recognit. Lett. 26(9): 1363-1376 (2005) - [j39]Gonzalo Navarro, Jorma Tarhio
:
LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw. Pract. Exp. 35(12): 1107-1130 (2005) - [j38]Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
:
Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. 347(1-2): 239-275 (2005) - [c88]Carlos Avendaño Pérez, Claudia Feregrino Uribe, Gonzalo Navarro:
Approximate Searching on Compressed Text. CONIELECOMP 2005: 258-261 - [c87]Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays Based on Run-Length Encoding. CPM 2005: 45-56 - [c86]Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC 2005: 68-73 - [c85]Nieves R. Brisaboa
, Antonio Fariña, Gonzalo Navarro, José R. Paramá
:
Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL 2005: 462-474 - [c84]Gilberto A. Gutiérrez
, Gonzalo Navarro, M. Andrea Rodríguez
, Alejandro F. González, José Orellana:
A spatio-temporal access method based on snapshots and events. GIS 2005: 115-124 - [c83]Diego Arroyuelo, Gonzalo Navarro:
Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152 - [c82]Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI 2005: 405-414 - [c81]Nieves R. Brisaboa
, Antonio Fariña
, Gonzalo Navarro, José R. Paramá
:
Efficiently decodable and searchable natural language adaptive compression. SIGIR 2005: 234-241 - [c80]Heikki Hyyrö, Gonzalo Navarro:
Bit-parallel computation of local similarity score matrices with unitary weights. Stringology 2005: 95-108 - [c79]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Flexible music retrieval in sublinear time. Stringology 2005: 174-189 - [c78]Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger:
A simple alphabet-independent FM-index. Stringology 2005: 231-245 - [e2]Mariano P. Consens, Gonzalo Navarro
:
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings. Lecture Notes in Computer Science 3772, Springer 2005, ISBN 3-540-29740-5 [contents] - [r2]Edgar Chávez
, Gonzalo Navarro:
Metric Databases. Encyclopedia of Database Technologies and Applications 2005: 366-371 - [r1]Gonzalo Navarro:
Text Databases. Encyclopedia of Database Technologies and Applications 2005: 688-694 - 2004
- [j37]Gonzalo Navarro:
Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms 2(1): 87-114 (2004) - [j36]Benjamin Bustos
, Gonzalo Navarro:
Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms 2(1): 115-134 (2004) - [j35]Gonzalo Navarro, Mathieu Raffinot:
Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004) - [j34]Kimmo Fredriksson, Gonzalo Navarro:
Average-optimal single and multiple approximate string matching. ACM J. Exp. Algorithmics 9 (2004) - [j33]Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. 11(4): 356-373 (2004) - [j32]Gonzalo Navarro, Kimmo Fredriksson:
Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. 321(2-3): 283-290 (2004) - [c77]Lucian Ilie
, Gonzalo Navarro, Sheng Yu:
On NFA Reductions. Theory Is Forever 2004: 112-124 - [c76]Veli Mäkinen, Gonzalo Navarro:
Compressed Compact Suffix Arrays. CPM 2004: 420-433 - [c75]Kimmo Fredriksson, Gonzalo Navarro:
Improved Single and Multiple Approximate String Matching. CPM 2004: 457-471 - [c74]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004: 112-121 - [c73]Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference 2004: 522 - [c72]Veli Mäkinen
, Gonzalo Navarro, Kunihiko Sadakane
:
Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. ISAAC 2004: 681-692 - [c71]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Rotation and Lighting Invariant Template Matching. LATIN 2004: 39-48 - [c70]Kjell Lemström
, Gonzalo Navarro, Yoan J. Pinzón:
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE 2004: 74-75 - [c69]Paolo Ferragina
, Giovanni Manzini
, Veli Mäkinen, Gonzalo Navarro:
An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160 - [c68]Szymon Grabowski
, Veli Mäkinen, Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE 2004: 210-211 - [c67]Nieves R. Brisaboa
, Antonio Fariña, Gonzalo Navarro, José R. Paramá
:
Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE 2004: 230-241 - [c66]Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298 - 2003
- [j31]Veli Mäkinen
, Esko Ukkonen
, Gonzalo Navarro:
Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003) - [j30]Josué Kuri, Gonzalo Navarro, Ludovic Mé:
Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Informaticae 56(1-2): 23-49 (2003) - [j29]Edgar Chávez
, Gonzalo Navarro:
Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Inf. Process. Lett. 85(1): 39-46 (2003) - [j28]Gonzalo Navarro, Ricardo A. Baeza-Yates
, João Marcelo Azevedo Arcoverde:
Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. J. Assoc. Inf. Sci. Technol. 54(1): 3-15 (2003) - [j27]Gonzalo Navarro, Mathieu Raffinot:
Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. J. Comput. Biol. 10(6): 903-923 (2003) - [j26]Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen:
Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003) - [j25]Gonzalo Navarro:
Regular expression searching on compressed text. J. Discrete Algorithms 1(5-6): 423-443 (2003) - [j24]Benjamin Bustos
, Gonzalo Navarro, Edgar Chávez
:
Pivot selection techniques for proximity searching in metric spaces. Pattern Recognit. Lett. 24(14): 2357-2366 (2003) - [j23]Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates
, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani:
Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. 290(3): 1799-1814 (2003) - [c65]Gonzalo Navarro, Rodrigo Paredes:
Practical Constraction of Metric t-Spanners. ALENEX 2003: 69-81 - [c64]Kimmo Fredriksson, Gonzalo Navarro
:
Average-Optimal Multiple Approximate String Matching. CPM 2003: 109-128 - [c63]Nieves R. Brisaboa
, Eva Lorenzo Iglesias
, Gonzalo Navarro, José R. Paramá
:
An Efficient Compression Code for Text Databases. ECIR 2003: 468-481 - [c62]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Compressing Semistructured Text Databases. ECIR 2003: 482-490 - [c61]Gonzalo Navarro:
Current Challenges in Textual Databases. ENC 2003: 5 - [c60]Mauricio Marín, Gonzalo Navarro:
Suffix Arrays in Parallel. Euro-Par 2003: 338-341 - [c59]Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC 2003: 230-239 - [c58]Eva Lorenzo Iglesias, Nieves R. Brisaboa, José R. Paramá, Antonio Fariña, Gonzalo Navarro, María F. Esteller:
Usando técnicas de compresión de textos en bibliotecas digitales. JBIDI 2003: 39-48 - [c57]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Eva Lorenzo Iglesias, José R. Paramá, María F. Esteller:
Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural. JISBD 2003: 737-746 - [c56]Gonzalo Navarro, Nora Reyes:
Improved Deletions in Dynamic Spatial Approximation Trees. SCCC 2003: 13-22 - [c55]Nieves R. Brisaboa
, Antonio Fariña, Gonzalo Navarro, María F. Esteller:
(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. SPIRE 2003: 122-136 - [c54]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. SPIRE 2003: 153-167 - [c53]Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón:
A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. SPIRE 2003: 211-223 - [c52]Kjell Lemström
, Gonzalo Navarro:
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE 2003: 224-237 - [c51]Mauricio Marín
, Gonzalo Navarro:
Distributed Query Processing Using Suffix Arrays. SPIRE 2003: 311-325 - [c50]Heikki Hyyrö, Gonzalo Navarro:
A Practical Index for Genome Searching. SPIRE 2003: 341-349 - [c49]Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes:
Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368 - [c48]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202 - [c47]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Matching Numeric Strings under Noise. Stringology 2003: 99-110 - [p1]Ricardo A. Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro:
Clustering in Metric Spaces with Applications to Information Retrieval. Clustering and Information Retrieval 2003: 1-34 - 2002
- [b1]Gonzalo Navarro, Mathieu Raffinot:
Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences. Cambridge University Press 2002, ISBN 978-0-521-81307-5, pp. I-X, 1-221 - [j22]Ricardo A. Baeza-Yates
, Gonzalo Navarro:
XQL and proximal nodes. J. Assoc. Inf. Sci. Technol. 53(6): 504-514 (2002) - [j21]Ricardo A. Baeza-Yates
, Gonzalo Navarro:
New and faster filters for multiple approximate string matching. Random Struct. Algorithms 20(1): 23-49 (2002) - [j20]Gonzalo Navarro:
Searching in metric spaces by spatial approximation. VLDB J. 11(1): 28-46 (2002) - [c46]Heikki Hyyrö, Gonzalo Navarro
:
Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224 - [c45]Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248 - [c44]Edgar Chávez, Gonzalo Navarro:
A Metric Index for Approximate String Matching. LATIN 2002: 181-195 - [c43]Maxime Crochemore, Gonzalo Navarro:
Improved Antidictionary Based Compression. SCCC 2002: 7-13 - [c42]Gonzalo Navarro, Nora Reyes:
Fully Dynamic Spatial Approximation Trees. SPIRE 2002: 254-270 - [c41]Benjamin Bustos
, Gonzalo Navarro:
Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002: 284-297 - [c40]Gonzalo Navarro, Rodrigo Paredes
, Edgar Chávez:
t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002: 298-309 - [c39]Gonzalo Navarro:
Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002: 325-336 - 2001
- [j19]Gonzalo Navarro, Ricardo A. Baeza-Yates
:
Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30(4): 473-502 (2001) - [j18]Gonzalo Navarro:
A guided tour to approximate string matching. ACM Comput. Surv. 33(1): 31-88 (2001) - [j17]Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates
, José L. Marroquín:
Searching in metric spaces. ACM Comput. Surv. 33(3): 273-321 (2001) - [j16]Gonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio:
Indexing Methods for Approximate String Matching. IEEE Data Eng. Bull. 24(4): 19-27 (2001) - [j15]Edgar Chávez
, José L. Marroquín, Gonzalo Navarro:
Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multim. Tools Appl. 14(2): 113-135 (2001) - [j14]Gonzalo Navarro:
NR-grep: a fast and flexible pattern-matching tool. Softw. Pract. Exp. 31(13): 1265-1312 (2001) - [c38]Edgar Chávez, Gonzalo Navarro:
A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001: 147-160 - [c37]Gonzalo Navarro:
Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001: 1-17 - [c36]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49 - [c35]Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara
, Setsuo Arikawa:
Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468 - [c34]Gonzalo Navarro, Mathieu Raffinot:
Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240 - [c33]Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde:
Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. SBBD 2001: 228-242 - [c32]Benjamin Bustos, Gonzalo Navarro, Edgar Chávez:
Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC 2001: 33-40 - [c31]Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees. SCCC 2001: 213-222 - [c30]Gonzalo Navarro, Mathieu Raffinot:
Compact DFA Representation for Fast Regular Expression Search. WAE 2001: 1-12 - [e1]Gonzalo Navarro:
Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001. IEEE Computer Society 2001, ISBN 0-7695-1192-9 [contents] - 2000
- [j13]Gonzalo Navarro, Ricardo A. Baeza-Yates
, Eduardo F. Barbosa, Nivio Ziviani, Walter Cunto:
Binary Searching with Nonuniform Costs and Its Application to Text Retrieval. Algorithmica 27(2): 145-169 (2000) - [j12]Nivio Ziviani, Edleno Silva de Moura, Gonzalo Navarro, Ricardo A. Baeza-Yates
:
Compression: A Key for Next-Generation Text Retrieval Systems. Computer 33(11): 37-44 (2000) - [j11]Gonzalo Navarro, Edleno Silva de Moura, Marden S. Neubert, Nivio Ziviani, Ricardo A. Baeza-Yates
:
Adding Compression to Block Addressing Inverted Indexes. Inf. Retr. 3(1): 49-77 (2000) - [j10]Ricardo A. Baeza-Yates, Gonzalo Navarro:
Block addressing indices for approximate text retrieval. J. Am. Soc. Inf. Sci. 51(1): 69-82 (2000) - [j9]Gonzalo Navarro, Mathieu Raffinot:
Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM J. Exp. Algorithmics 5: 4 (2000) - [j8]Gonzalo Navarro:
Improved approximate pattern matching on hypertext. Theor. Comput. Sci. 237(1-2): 455-463 (2000) - [j7]Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates:
Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. 18(2): 113-139 (2000) - [c29]Gonzalo Navarro, Jorma Tarhio
:
Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM 2000: 166-180 - [c28]Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen:
Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209 - [c27]Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio
:
Indexing Text with Approximate q-Grams. CPM 2000: 350-363 - [c26]Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000: 59-75 - [c25]Nancy Hitschfeld, Gonzalo Navarro, Rodrigo Farías:
Tessellations of Cuboids with Steiner Points. IMR 2000: 275-282 - [c24]Josué Kuri, Gonzalo Navarro, Ludovic Mé, Laurent Heye:
A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. Recent Advances in Intrusion Detection 2000: 17-27 - [c23]Edgar Chávez, Gonzalo Navarro:
An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE 2000: 75-86 - [c22]Josué Kuri, Gonzalo Navarro:
Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE 2000: 169-180
1990 – 1999
- 1999
- [j6]Ricardo A. Baeza-Yates, Gonzalo Navarro:
Faster Approximate String Matching. Algorithmica 23(2): 127-158 (1999) - [j5]Gonzalo Navarro, Ricardo A. Baeza-Yates:
Very Fast and Simple Approximate String Matching. Inf. Process. Lett. 72(1-2): 65-70 (1999) - [j4]Ricardo A. Baeza-Yates
, Ricard Gavaldà
, Gonzalo Navarro, Rodrigo Scheihing:
Bounding the Expected Length of Longest Common Subsequences and Forests. Theory Comput. Syst. 32(4): 435-452 (1999) - [c21]Gonzalo Navarro, Mathieu Raffinot:
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36 - [c20]Gonzalo Navarro, Ricardo A. Baeza-Yates
:
A New Indexing Method for Approximate String Matching. CPM 1999: 163-185 - [c19]Gonzalo Navarro, Ricardo A. Baeza-Yates
:
Fast Multi-dimensional Approximate Pattern Matching. CPM 1999: 243-257 - [c18]Joao Paulo Kitajima, Gonzalo Navarro:
A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG 1999: 97-105 - [c17]Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani:
Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG 1999: 135-140 - [c16]Gonzalo Navarro:
Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG 1999: 141-148 - [c15]Gonzalo Navarro
, Mathieu Raffinot:
Fast Regular Expression Search. WAE 1999: 198-212 - 1998
- [j3]Gonzalo Navarro, Ricardo A. Baeza-Yates:
A Practical q -Gram Index for Text Retrieval Allowing Errors. CLEI Electron. J. 1(2) (1998) - [c14]Gonzalo Navarro, Mathieu Raffinot:
A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM 1998: 14-33 - [c13]Ricardo A. Baeza-Yates, Gonzalo Navarro:
Fast Two-Dimensional Approximate Pattern Matching. LATIN 1998: 341-351 - [c12]Gonzalo Navarro
:
Improved Approximate Pattern Matching on Hypertext. LATIN 1998: 352-357 - [c11]Berthier A. Ribeiro-Neto, Joao Paulo Kitajima, Gonzalo Navarro, Cláudio R. G. Sant'Ana, Nivio Ziviani:
Parallel Generation of Inverted Files for Distributed Text Collections. SCCC 1998: 149-157 - [c10]Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates:
Fast Searching on Compressed Text Allowing Errors. SIGIR 1998: 298-306 - [c9]Ricardo A. Baeza-Yates
, Jesús Vegas, Gonzalo Navarro, Pablo de la Fuente:
A Model and a Visual Query Language for Structured Text. SPIRE 1998: 7-13 - [c8]Ricardo A. Baeza-Yates
, Gonzalo Navarro:
Fast Approximate String Matching in a Dictionary. SPIRE 1998: 14-22 - [c7]Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates
:
Direct Pattern Matching on Compressed Text. SPIRE 1998: 90-95 - 1997
- [j2]Gonzalo Navarro, Ricardo A. Baeza-Yates
:
Proximal Nodes: A Model to Query Document Databases by Content and Structure. ACM Trans. Inf. Syst. 15(4): 400-435 (1997) - [c6]Ricardo A. Baeza-Yates, Gonzalo Navarro:
Block Addressing Indices for Approximate Text Retrieval. CIKM 1997: 1-8 - [c5]Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani:
Distributed Generation of Suffix Arrays. CPM 1997: 102-115 - [c4]Ricardo A. Baeza-Yates, Gonzalo Navarro:
Multiple Approximate String Matching. WADS 1997: 174-184 - 1996
- [j1]Ricardo A. Baeza-Yates
, Gonzalo Navarro:
Integrating Contents and Structure in Text Retrieval. SIGMOD Rec. 25(1): 67-79 (1996) - [c3]Ricardo A. Baeza-Yates
, Gonzalo Navarro:
A Faster Algorithm for Approximate String Matching. CPM 1996: 1-23 - 1995
- [c2]Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani:
Optimized Binary Search and Text Retrieval. ESA 1995: 311-326 - [c1]Gonzalo Navarro, Ricardo A. Baeza-Yates:
A Language for Queries on Structure and Contents of Textual. SIGIR 1995: 93-101
Coauthor Index
aka: Ricardo A. Baeza-Yates
aka: Nieves Rodríguez Brisaboa
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-26 22:16 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint