Joint Declaration: The freedom of science is at the heart of liberal, democratic societies. Without this freedom, it is impossible for scientific efforts to be geared toward gaining knowledge and facts. It is therefore extremely worrying that the scientific freedom is coming under increasing pressure in various regions of the world. (read more)

We've just launched a new service: our brand new dblp SPARQL query service. Read more about it in our latest blog post or try out some of the SPARQL queries linked on the dblp web pages below.

default search action

combined dblp search
author search
venue search
publication search

ask others

Gonzalo Navarro 0001

> Home > Persons

Person information

affiliation: University of Chile, Santiago, Chile

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

2020 – today

see FAQ

What is the meaning of the colors in the publication lists?

2025
[j212]
- view
  authority control:
- export record
  dblp key:
  - journals/acta/NavarroOU25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/acta/NavarroOU25
Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Generalized straight-line programs. Acta Informatica 62(1): 14 (2025)
[j211]
- view
  authority control:
- export record
  dblp key:
  - journals/cj/MunozFHNSS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/MunozFHNSS25
Martita Muñoz, José Fuentes-Sepúlveda, Cecilia Hernández, Gonzalo Navarro, Diego Seco, Fernando Silva-Coira:
Clustering-based compression for raster time series. Comput. J. 68(1): 32-46 (2025)
[j210]
- view
  authority control:
- export record
  dblp key:
  - journals/spe/FuentesSepulvedaGNRS25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spe/FuentesSepulvedaGNRS25
José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Space-efficient data structures for the inference of subsumption and disjointness relations. Softw. Pract. Exp. 55(2): 195-219 (2025)
[j209]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/Navarro25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/Navarro25
Gonzalo Navarro:
Computing MEMs and Relatives on Repetitive Text Collections. ACM Trans. Algorithms 21(1): 12:1-12:33 (2025)
[j208]
- view
  authority control:
- export record
  dblp key:
  - journals/vldb/ArroyueloGN25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/vldb/ArroyueloGN25
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating regular path queries on compressed adjacency matrices. VLDB J. 34(1): 2 (2025)
[c288]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/0001N25
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/0001N25
Gonzalo Navarro, Yakov Nekrich:
Top-k Document Retrieval in Compressed Space. SODA 2025: 4009-4030
2024
[j207]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KociumakaNO24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KociumakaNO24
Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. Algorithmica 86(4): 1031-1056 (2024)
[j206]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/ArroyueloHNRV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/ArroyueloHNRV24
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc:
Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM 67(8): 40-44 (2024)
[j205]
- view
  authority control:
- export record
  dblp key:
  - journals/cj/BrisaboaGGN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/BrisaboaGGN24
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. Comput. J. 67(1): 391-406 (2024)
[j204]
- view
  authority control:
- export record
  dblp key:
  - journals/cj/BritoATN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/BritoATN24
Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro:
Dynamic compact data structure for temporal reachability with unsorted contact insertions. Comput. J. 67(10): 2984-2994 (2024)
[j203]
- view
  authority control:
- export record
  dblp key:
  - journals/pacmmod/ArroyueloBGHNR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pacmmod/ArroyueloBGHNR24
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tods/ArroyueloGHNRRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tods/ArroyueloGHNRRS24
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]
- view
  authority control:
- export record
  dblp key:
  - journals/vldb/ArroyueloGH0R24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/vldb/ArroyueloGH0R24
Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Optimizing RPQs over a compact graph representation. VLDB J. 33(2): 349-374 (2024)
[c287]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/LiptakM024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/LiptakM024
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ out of hell. CPM 2024: 21:1-21:17
[c286]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/GogaDBFG024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/GogaDBFG024
Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro:
Faster Maximal Exact Matches with Lazy LCP Evaluation. DCC 2024: 123-132
[c285]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/esa/LiptakM024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/LiptakM024
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A Textbook Solution for Dynamic Strings. ESA 2024: 86:1-86:16
[c284]
- view
  authority control:
- export record
  dblp key:
  - conf/grades/ArroyueloCG0RV24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/grades/ArroyueloCG0RV24
Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc:
Space & Time Efficient Leapfrog Triejoin. GRADES/NDA 2024: 2:1-2:9
[c283]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/NavarroU24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/NavarroU24
Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. LATIN (1) 2024: 66-80
[c282]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GagieGJN24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GagieGJN24
Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro:
Space-Efficient Conversions from SLPs. LATIN (1) 2024: 146-161
[c281]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BalazGGHNPS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BalazGGHNPS24
Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler Maps. LATIN (1) 2024: 178-192
[c280]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmod/VrgocRAACFFHH0P24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmod/VrgocRAACFFHH0P24
Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamín Farias, Sebastián Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan L. Reutter, Henry Rosales-Méndez, Etienne Toussaint:
MillenniumDB: A Multi-modal, Multi-model Graph Database. SIGMOD Conference Companion 2024: 496-499
[c279]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Navarro24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Navarro24
Gonzalo Navarro:
Adaptive Dynamic Bitvectors. SPIRE 2024: 204-217
[c278]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroR24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroR24
Gonzalo Navarro, Josefa Robert:
Compressed Graph Representations for Evaluating Regular Path Queries. SPIRE 2024: 218-232
[c277]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wea/DraesslerovaAG024
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/DraesslerovaAG024
Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA 2024: 10:1-10:13
[d2]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - data/11/ArroyueloGHNRRS24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/data/11/ArroyueloGHNRRS24
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. Zenodo, 2024
[i129]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-06935
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-06935
Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR abs/2402.06935 (2024)
[i128]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-09232
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-09232
Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. CoRR abs/2402.09232 (2024)
[i127]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-09893
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-09893
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ Out of Hell. CoRR abs/2403.09893 (2024)
[i126]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2403-13162
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2403-13162
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A simpler data structure for dynamic strings. CoRR abs/2403.13162 (2024)
[i125]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2404-07057
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2404-07057
Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Generalized Straight-Line Programs. CoRR abs/2404.07057 (2024)
[i124]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2405-15088
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2405-15088
Gonzalo Navarro:
Adaptive Dynamic Bitvectors. CoRR abs/2405.15088 (2024)
[i123]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2406-00221
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2406-00221
Gonzalo Navarro, Alejandro Pacheco:
Counting on General Run-Length Grammars. CoRR abs/2406.00221 (2024)
[i122]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-00558
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-00558
Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro:
New Compressed Indices for Multijoins on Graph Databases. CoRR abs/2408.00558 (2024)
[i121]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2408-04537
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2408-04537
Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Movelet Trees. CoRR abs/2408.04537 (2024)
[i120]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2409-14654
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2409-14654
Dustin Cobas, Travis Gagie, Gonzalo Navarro:
Fast and Small Subsampled R-indexes. CoRR abs/2409.14654 (2024)
2023
[j200]
- view
  authority control:
- export record
  dblp key:
  - journals/comgeo/Fuentes-Sepulveda23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/Fuentes-Sepulveda23
José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Navigating planar topologies in near-optimal space and time. Comput. Geom. 109: 101922 (2023)
[j199]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dint/VrgocRAAABHNRR23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dint/VrgocRAAABHNRR23
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]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/FuentesSepulvedaGNRS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FuentesSepulvedaGNRS23
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/DiazDominguezN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/DiazDominguezN23
Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient construction of the BWT for repetitive text using string compression. Inf. Comput. 294: 105088 (2023)
[j196]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BernardoGLNS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BernardoGLNS23
Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster compressed quadtrees. J. Comput. Syst. Sci. 131: 86-104 (2023)
[j195]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/KociumakaNP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/KociumakaNP23
Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Toward a Definitive Compressibility Measure for Repetitive Sequences. IEEE Trans. Inf. Theory 69(4): 2074-2092 (2023)
[j194]
- view
  authority control:
- export record
  dblp key:
  - journals/tjs/BrisaboaCBFN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tjs/BrisaboaCBFN23
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Navarro23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Navarro23
Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CPM 2023: 24:1-24:17
[c275]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroU23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroU23
Gonzalo Navarro, Cristian Urbina:
L-Systems for Measuring Repetitiveness. CPM 2023: 25:1-25:17
[c274]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icdt/Navarro23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdt/Navarro23
Gonzalo Navarro:
Compact Data Structures Meet Databases (Invited Talk). ICDT 2023: 2:1-2:16
[c273]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ArroyueloGN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ArroyueloGN23
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE 2023: 35-48
[c272]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieKN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieKN23
Travis Gagie, Sana Kashgouli, Gonzalo Navarro:
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE 2023: 246-252
[c271]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/LiptakMNW23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/LiptakMNW23
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams:
Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE 2023: 323-330
[e10]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/2023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/2023
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-04470
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-04470
Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
Maintaining the cycle structure of dynamic permutations. CoRR abs/2306.04470 (2023)
[i118]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2307-14930
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2307-14930
Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR abs/2307.14930 (2023)
[i117]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-09836
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-09836
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2308-11734
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2308-11734
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2311-04538
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2311-04538
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]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/Navarro22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/Navarro22
Gonzalo Navarro:
The compression power of the BWT: technical perspective. Commun. ACM 65(6): 90 (2022)
[j192]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/Navarro21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/Navarro21
Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Comput. Surv. 54(2): 26:1-26:32 (2022)
[j191]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/Navarro21a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/Navarro21a
Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Comput. Surv. 54(2): 29:1-29:31 (2022)
[j190]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/CaceresN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/CaceresN22
Manuel Cáceres, Gonzalo Navarro:
Faster repetition-aware compressed suffix trees based on Block Trees. Inf. Comput. 285(Part): 104749 (2022)
[j189]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/CoimbraHFRBLN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/CoimbraHFRBLN22
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/NunesLGAN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/NunesLGAN22
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]
- view
  authority control:
- export record
  dblp key:
  - journals/pvldb/FerraginaMGKNST22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pvldb/FerraginaMGKNST22
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/sncs/FranciscoGKLN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sncs/FranciscoGKLN22
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/sncs/FranciscoGKLN22a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sncs/FranciscoGKLN22a
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/FarinaGGMNP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FarinaGGMNP22
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tods/ArroyueloNRR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tods/ArroyueloNRR22
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/ArakawaNS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/ArakawaNS22
Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane:
Bi-Directional r-Indexes. CPM 2022: 11:1-11:14
[c269]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Diaz-DominguezN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Diaz-DominguezN22
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/KopplNP22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/KopplNP22
Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. DCC 2022: 83-92
[c267]
- view
  authority control:
- export record
  dblp key:
  - conf/icde/ArroyueloHNR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icde/ArroyueloHNR22
Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries. ICDE 2022: 3091-3105
[c266]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/KociumakaNO22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/KociumakaNO22
Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. LATIN 2022: 88-103
[c265]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroOU22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroOU22
Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. SPIRE 2022: 117-131
[e9]
- view
- export record
  dblp key:
  - conf/esa/2022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/2022
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - data/10/ArroyueloGHNR22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/data/10/ArroyueloGHNR22
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2203-14540
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2203-14540
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-05969
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-05969
Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient Construction of the BWT for Repetitive Text Using String Compression. CoRR abs/2204.05969 (2022)
[i112]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-00781
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-00781
Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. CoRR abs/2206.00781 (2022)
[i111]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-01688
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-01688
Gonzalo Navarro, Cristian Urbina:
L-systems for Measuring Repetitiveness. CoRR abs/2206.01688 (2022)
[i110]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2206-13027
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2206-13027
Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. CoRR abs/2206.13027 (2022)
[i109]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2210-09914
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2210-09914
Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CoRR abs/2210.09914 (2022)
[i108]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2212-02327
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2212-02327
Travis Gagie, Artur Jez, Gonzalo Navarro:
Space-efficient conversions from SLPs. CoRR abs/2212.02327 (2022)
2021
[j182]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BelazzouguiGMNN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BelazzouguiGMNN21
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. Algorithmica 83(6): 1707-1733 (2021)
[j181]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/NavarroR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/NavarroR20
Gonzalo Navarro, Javiel Rojas-Ledesma:
Predecessor Search. ACM Comput. Surv. 53(5): 105:1-105:35 (2021)
[j180]
- view
  authority control:
- export record
  dblp key:
  - journals/gis/BrisaboaGGNP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/gis/BrisaboaGGNP21
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]
- view
  authority control:
- export record
  dblp key:
  - journals/isci/GlariaHLNS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/isci/GlariaHLNS21
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/BelazzouguiCGGK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BelazzouguiCGGK21
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ClaudeNP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ClaudeNP21
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-compressed indexes with logarithmic search time. J. Comput. Syst. Sci. 118: 53-74 (2021)
[j176]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/ArroyueloCFKLNR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/ArroyueloCFKLNR21
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]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/ChristiansenEKN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/ChristiansenEKN21
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/NavarroOP21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/NavarroOP21
Gonzalo Navarro, Carlos Ochoa, Nicola Prezza:
On the Approximation Ratio of Ordered Parsings. IEEE Trans. Inf. Theory 67(2): 1008-1026 (2021)
[c264]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/BoucherCGHMNR21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/BoucherCGHMNR21
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Compressed Suffix Trees. ALENEX 2021: 60-72
[c263]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/CobasGN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/CobasGN21
Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-Index. CPM 2021: 13:1-13:16
[c262]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/Diaz-DominguezN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/Diaz-DominguezN21
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/Fuentes-Sepulveda21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/Fuentes-Sepulveda21
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BoucherGIKLMNP021
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BoucherGIKLMNP021
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/CamposGN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/CamposGN21
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]
- view
  authority control:
- export record
  dblp key:
  - conf/sigmod/ArroyueloHNRRS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigmod/ArroyueloHNRRS21
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Diaz-DominguezN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Diaz-DominguezN21
Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco:
An LMS-Based Grammar Self-index with Local Consistency Properties. SPIRE 2021: 100-113
[c256]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroU21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroU21
Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. SPIRE 2021: 193-206
[i107]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2102-03961
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-03961
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2103-15329
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2103-15329
Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-index. CoRR abs/2103.15329 (2021)
[i105]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2105-13595
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-13595
Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. CoRR abs/2105.13595 (2021)
[i104]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-01540
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-01540
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-02478
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-02478
Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. CoRR abs/2111.02478 (2021)
[i102]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2111-04556
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2111-04556
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]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MunroNN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MunroNN20
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica 82(2): 316-337 (2020)
[j172]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GagieHN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GagieHN20
Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82(7): 2063-2086 (2020)
[j171]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KosolobovVNP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KosolobovVNP20
Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-Like Parsing in Small Space. Algorithmica 82(11): 3195-3215 (2020)
[j170]
- view
  authority control:
- export record
  dblp key:
  - journals/cacm/AlmeidaNR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cacm/AlmeidaNR20
Virgílio A. F. Almeida, Gonzalo Navarro, Sergio Rajsbaum:
Welcome. Commun. ACM 63(11): 42-44 (2020)
[j169]
- view
  authority control:
- export record
  dblp key:
  - journals/comgeo/FerresFGHN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/FerresFGHN20
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and compact planar embeddings. Comput. Geom. 89: 101630 (2020)
[j168]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/GagieN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/GagieN20
Travis Gagie, Gonzalo Navarro:
Computation over compressed data. Inf. Comput. 273: 104515 (2020)
[j167]
- view
  authority control:
- export record
  dblp key:
  - journals/isci/BrisaboaCBNP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/isci/BrisaboaCBNP20
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/GagieNP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/GagieNP20
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/SepulvedaNN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SepulvedaNN20
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/MunroNST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MunroNST20
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked document selection. Theor. Comput. Sci. 812: 149-159 (2020)
[j163]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GagieHNO20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GagieHNO20
Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa:
Tree path majority data structures. Theor. Comput. Sci. 833: 107-119 (2020)
[c255]
- view
  - electronic edition @ ceur-ws.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/circle/BrisaboaCBN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/circle/BrisaboaCBN20
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIRCLE 2020
[c254]
- view
  - electronic edition @ ceur-ws.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/circle/FarinaMCNLPS20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/circle/FarinaMCNLPS20
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/MunroNN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MunroNN20
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CPM 2020: 24:1-24:15
[c252]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaFNR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaFNR20
Nieves Rodríguez Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Varela Rodeiro:
Semantrix: A Compressed Semantic Matrix. DCC 2020: 113-122
[c251]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/RussoCNF20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/RussoCNF20
Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco:
Approximating Optimal Bidirectional Macro Schemes. DCC 2020: 153-162
[c250]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/CoimbraFRBLN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/CoimbraFRBLN20
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icdt/NavarroRR20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icdt/NavarroRR20
Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins Using Compact Data Structures. ICDT 2020: 21:1-21:21
[c248]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/KociumakaNP20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/KociumakaNP20
Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. LATIN 2020: 207-219
[c247]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Navarro20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Navarro20
Gonzalo Navarro:
Contextual Pattern Matching. SPIRE 2020: 3-10
[c246]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieIMNSBT20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieIMNSBT20
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-11612
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-11612
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2002-12050
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2002-12050
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro:
Semantrix: A Compressed Semantic Matrix. CoRR abs/2002.12050 (2020)
[i99]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2003-02336
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2003-02336
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2004-01032
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-01032
Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-Compressed Indexes with Logarithmic Search Time. CoRR abs/2004.01032 (2020)
[i97]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2004-02781
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2004-02781
Gonzalo Navarro:
Indexing Highly Repetitive String Collections. CoRR abs/2004.02781 (2020)
[i96]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2006-11687
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2006-11687
Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Data Structures. CoRR abs/2006.11687 (2020)
[i95]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2009-10045
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-10045
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2010-07076
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-07076
Gonzalo Navarro:
Contextual Pattern Matching. CoRR abs/2010.07076 (2020)
[i93]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-05610
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-05610
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-07999
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-07999
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-2011-12898
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-12898
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

see FAQ

What is the meaning of the colors in the publication lists?

2019
[j162]
- view
  authority control:
- export record
  dblp key:
  - journals/bioinformatics/NavarroSMG19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/bioinformatics/NavarroSMG19
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]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/FerradaN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FerradaN19
Héctor Ferrada, Gonzalo Navarro:
Lempel-Ziv compressed structures for document retrieval. Inf. Comput. 265: 1-25 (2019)
[j160]
- view
  authority control:
- export record
  dblp key:
  - journals/is/FarinaMCNLPS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/FarinaMCNLPS19
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]
- view
  authority control:
- export record
  dblp key:
  - journals/isci/BrisaboaGNP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/isci/BrisaboaGNP19
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jbcb/InostrozaHSNO19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jbcb/InostrozaHSNO19
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroP19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroP19
Gonzalo Navarro, Nicola Prezza:
Universal compressed text indexing. Theor. Comput. Sci. 762: 41-50 (2019)
[j156]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/GagieHN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GagieHN19
Travis Gagie, Meng He, Gonzalo Navarro:
Path queries on functions. Theor. Comput. Sci. 770: 34-50 (2019)
[j155]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/Navarro19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Navarro19
Gonzalo Navarro:
Document listing on repetitive collections with guaranteed performance. Theor. Comput. Sci. 772: 58-72 (2019)
[j154]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/OchoaN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/OchoaN19
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]
- view
  authority control:
- export record
  dblp key:
  - conf/cikm/BrisaboaCBN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cikm/BrisaboaCBN19
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIKM 2019: 29-38
[c244]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Diaz-DominguezG19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Diaz-DominguezG19
Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA Overlap Graph in Succinct Space. CPM 2019: 26:1-26:20
[c243]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaFGNR19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaFGNR19
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/AlankoGNB19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/AlankoGNB19
Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. DCC 2019: 122-131
[c241]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/SepulvedaNN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/SepulvedaNN19
José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Computation of the Burrows-Wheeler Transform. DCC 2019: 132-141
[c240]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NavarroS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NavarroS19
Gonzalo Navarro, Victor Sepulveda:
Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. DCC 2019: 201-210
[c239]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieIMNST19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieIMNST19
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44
[c238]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ArroyueloBGN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ArroyueloBGN19
Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. SPIRE 2019: 419-433
[c237]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/CaceresN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/CaceresN19
Manuel Cáceres, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. SPIRE 2019: 434-451
[c236]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/CobasN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/CobasN19
Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. SPIRE 2019: 482-498
[c235]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/SepulvedaNS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/SepulvedaNS19
José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. SPIRE 2019: 499-512
[r14]
- view
  authority control:
- export record
  dblp key:
  - reference/bdt/GagieN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/bdt/GagieN19
Travis Gagie, Gonzalo Navarro:
Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies 2019
[i90]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1901-10453
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1901-10453
Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA String Graph in Succinct Space. CoRR abs/1901.10453 (2019)
[i89]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-03274
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-03274
Manuel Cáceres, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. CoRR abs/1902.03274 (2019)
[i88]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1902-07599
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1902-07599
Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. CoRR abs/1902.07599 (2019)
[i87]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1903-01909
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-01909
Daniel Valenzuela, Dmitry Kosolobov, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-like Parsing in Small Space. CoRR abs/1903.01909 (2019)
[i86]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1906-00809
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1906-00809
Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019)
[i85]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1908-01812
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1908-01812
Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins using Compact Data Structures. CoRR abs/1908.01812 (2019)
[i84]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1910-02151
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-02151
Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. CoRR abs/1910.02151 (2019)
[i83]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1910-07145
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1910-07145
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-03195
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-03195
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-04198
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-04198
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-04202
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-04202
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-08372
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-08372
Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CoRR abs/1911.08372 (2019)
[i78]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-08376
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-08376
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-08971
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-08971
Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. CoRR abs/1911.08971 (2019)
[i76]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-09077
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-09077
Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa:
Grammar Compressed Sequences with Rank/Select Support. CoRR abs/1911.09077 (2019)
[i75]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1911-09498
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-09498
José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. CoRR abs/1911.09498 (2019)
[i74]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1912-11944
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1912-11944
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/GagieMNS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/GagieMNS19
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/KranakisN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/KranakisN18
Evangelos Kranakis, Gonzalo Navarro:
Guest Editorial: Special Issue on Theoretical Informatics. Algorithmica 80(3): 827-829 (2018)
[j152]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GagieN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GagieN18
Travis Gagie, Gonzalo Navarro:
Guest Editorial: Special Issue on Compact Data Structures. Algorithmica 80(7): 1983-1985 (2018)
[j151]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/cj/FarruggiaGNPS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/FarruggiaGNPS18
Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Suffix Trees. Comput. J. 61(5): 773-788 (2018)
[c234]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NunesLGAN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NunesLGAN18
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaGGN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaGGN18
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. DCC 2018: 227-236
[c232]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaBNRS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaBNRS18
Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco:
Compact Representations of Event Sequences. DCC 2018: 237-246
[c231]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/FranciscoGLN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/FranciscoGLN18
Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC 2018: 307-314
[c230]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/Gagie0N18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Gagie0N18
Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. ISAAC 2018: 68:1-68:12
[c229]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GagieNP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GagieNP18
Travis Gagie, Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Lempel-Ziv Parsing. LATIN 2018: 490-503
[c228]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GagieNP18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GagieNP18
Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477
[e8]
- view
- export record
  dblp key:
  - conf/cpm/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/2018
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/2018
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/2018
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]
- view
  authority control:
- export record
  dblp key:
  - reference/db/BrisaboaCN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/db/BrisaboaCN18
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems (2nd ed.) 2018
[r12]
- view
  authority control:
- export record
  dblp key:
  - reference/db/KonowN18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/db/KonowN18
Roberto Konow, Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems (2nd ed.) 2018
[i72]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-01362
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-01362
Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. CoRR abs/1803.01362 (2018)
[i71]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-02576
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-02576
Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco:
Compact Representations of Event Sequences. CoRR abs/1803.02576 (2018)
[i70]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-09517
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-09517
Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Greedy Parsings. CoRR abs/1803.09517 (2018)
[i69]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1803-09520
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1803-09520
Gonzalo Navarro, Nicola Prezza:
Universal Compressed Text Indexing. CoRR abs/1803.09520 (2018)
[i68]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1805-05228
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1805-05228
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1806-01804
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-01804
Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. CoRR abs/1806.01804 (2018)
[i66]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1809-02792
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1809-02792
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1809-07320
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1809-07320
Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson:
The Read-Optimized Burrows-Wheeler Transform. CoRR abs/1809.07320 (2018)
[i64]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1810-05753
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1810-05753
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1811-02457
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-02457
Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. CoRR abs/1811.02457 (2018)
[i62]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1811-12779
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1811-12779
Gonzalo Navarro, Nicola Prezza:
Faster Attractor-Based Indexes. CoRR abs/1811.12779 (2018)
2017
[j150]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MunroNNST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MunroNNST17
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/ir/GagieHKKNPS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ir/GagieHKKNPS17
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/NavarroPRB17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/NavarroPRB17
Gonzalo Navarro, Rodrigo Paredes, Nora Reyes, Cristian Bustos:
An empirical evaluation of intrinsic dimension estimators. Inf. Syst. 64: 206-218 (2017)
[j147]
- view
  authority control:
- export record
  dblp key:
  - journals/is/BrisaboaCBN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/BrisaboaCBN17
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jda/Alvarez-GarciaB17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/Alvarez-GarciaB17
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jda/PereiraNB17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/PereiraNB17
Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa:
Grammar compressed sequences with rank/select support. J. Discrete Algorithms 43: 54-71 (2017)
[j144]
- view
  authority control:
- export record
  dblp key:
  - journals/jda/FerradaN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/FerradaN17
Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. J. Discrete Algorithms 43: 72-80 (2017)
[j143]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/GogKN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/GogKN17
Simon Gog, Roberto Konow, Gonzalo Navarro:
Practical Compact Indexes for Top-k Document Retrieval. ACM J. Exp. Algorithmics 22 (2017)
[j142]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/NavarroN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/NavarroN17
Gonzalo Navarro, Yakov Nekrich:
Time-Optimal Top-k Document Retrieval. SIAM J. Comput. 46(1): 80-113 (2017)
[j141]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/GrossiINRR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/GrossiINRR17
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tois/KonowNCL17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tois/KonowNCL17
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/Navarro17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Navarro17
Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CPM 2017: 4:1-4:13
[c226]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/cpm/GagieHN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GagieHN17
Travis Gagie, Meng He, Gonzalo Navarro:
Path Queries on Functions. CPM 2017: 5:1-5:15
[c225]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/Gagie0N17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/Gagie0N17
Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. DCC 2017: 260-269
[c224]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/MunroNN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/MunroNN17
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. ISAAC 2017: 57:1-57:12
[c223]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/MunroNN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/MunroNN17
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. SODA 2017: 408-424
[c222]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ArroyueloCNR17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ArroyueloCNR17
Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman:
LZ78 Compression in Low Main Memory Space. SPIRE 2017: 38-50
[c221]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaGGNP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaGGNP17
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Navarro17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Navarro17
Gonzalo Navarro:
A Self-index on Block Trees. SPIRE 2017: 278-289
[c219]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/FerresSG0N17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/FerresSG0N17
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. WADS 2017: 385-396
[i61]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FerresSG0N17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FerresSG0N17
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Parallel Construction of Compact Planar Embeddings. CoRR abs/1705.00415 (2017)
[i60]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieNP17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieNP17
Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fast Locating with the RLBWT. CoRR abs/1705.10382 (2017)
[i59]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/MunroNN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MunroNN17
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. CoRR abs/1707.01743 (2017)
[i58]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Alvarez-GarciaB17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Alvarez-GarciaB17
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BrisaboaCBN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrisaboaCBN17
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Navarro17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Navarro17
Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CoRR abs/1707.06374 (2017)
[i55]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1708-07271
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1708-07271
Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods. CoRR abs/1708.07271 (2017)
[i54]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1710-01952
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1710-01952
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1711-03205
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-03205
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1712-07431
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-07431
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CoRR abs/1712.07431 (2017)
[i51]
- view
  - electronic edition @ nii.ac.jp (open access)
  - details & citations
- export record
  dblp key:
  - journals/shonan-reports/SadakaneN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/shonan-reports/SadakaneN17
Kunihiko Sadakane, Gonzalo Navarro:
Computation over Compressed Structured Data (NII Shonan Meeting 2017-15). NII Shonan Meet. Rep. 2017 (2017)
2016
[b2]
- view
- export record
  dblp key:
  - books/daglib/0038982
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/0038982
Gonzalo Navarro:
Compact Data Structures - A Practical Approach. Cambridge University Press 2016, ISBN 978-1-10-715238-0, pp. 1-553
[j139]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NavarroT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NavarroT16
Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. Algorithmica 74(3): 1082-1098 (2016)
[j138]
- view
  authority control:
- export record
  dblp key:
  - journals/is/Martinez-Prieto16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/Martinez-Prieto16
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/NavarroR16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/NavarroR16
Gonzalo Navarro, Nora Reyes:
New dynamic metric indices for secondary memory. Inf. Syst. 59: 48-78 (2016)
[j136]
- view
  authority control:
- export record
  dblp key:
  - journals/is/BrisaboaBKNS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/BrisaboaBKNS16
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/ClaudeFMN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/ClaudeFMN16
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/NavarroP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/NavarroP16
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroT16
Gonzalo Navarro, Sharma V. Thankachan:
Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. 638: 108-111 (2016)
[j132]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/CordovaN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/CordovaN16
Joshimar Cordova, Gonzalo Navarro:
Simple and efficient fully-functional succinct trees. Theor. Comput. Sci. 656: 135-145 (2016)
[c218]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/FerradaN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/FerradaN16
Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. DCC 2016: 516-525
[c217]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FarinaGMNP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FarinaGMNP16
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaCLNPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaCLNPS16
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaGNP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaGNP16
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]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/CordovaN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/CordovaN16
Joshimar Cordova, Gonzalo Navarro:
Practical Dynamic Entropy-Compressed Bitvectors with Applications. SEA 2016: 105-117
[e6]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/2016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/2016
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]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Navarro16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Navarro16
Gonzalo Navarro:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2016: 99-102
[r10]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Navarro16a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Navarro16a
Gonzalo Navarro:
Approximate String Matching. Encyclopedia of Algorithms 2016: 102-106
[r9]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/MakinenN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/MakinenN16
Veli Mäkinen, Gonzalo Navarro:
Compressed Text Indexing. Encyclopedia of Algorithms 2016: 394-397
[r8]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/NavarroS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/NavarroS16
Gonzalo Navarro, Kunihiko Sadakane:
Compressed Tree Representations. Encyclopedia of Algorithms 2016: 397-401
[i50]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Navarro16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Navarro16
Gonzalo Navarro:
Simple and Efficient Fully-Functional Succinct Trees. CoRR abs/1601.06939 (2016)
[i49]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BrisaboaBKNS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrisaboaBKNS16
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ClaudeFMN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ClaudeFMN16
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FarinaGMNP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FarinaGMNP16
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieHKKNPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieHKKNPS16
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BelazzouguiGMNN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BelazzouguiGMNN16
Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. CoRR abs/1606.04495 (2016)
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Navarro16b
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Navarro16b
Gonzalo Navarro:
A Self-Index on Block Trees. CoRR abs/1606.06617 (2016)
[i43]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/MunroNN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/MunroNN16
J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. CoRR abs/1607.04346 (2016)
[i42]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/FerresSG0N16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/FerresSG0N16
Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. CoRR abs/1610.00130 (2016)
[i41]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Gagie0N16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Gagie0N16
Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. CoRR abs/1611.01835 (2016)
[i40]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BrisaboaGNP16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrisaboaGNP16
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/BrisaboaCLNPS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BrisaboaCLNPS16
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/BilleLMN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/BilleLMN16
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]
- view
  authority control:
- export record
  dblp key:
  - journals/cn/KimKDTDN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cn/KimKDTDN15
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]
- view
  authority control:
- export record
  dblp key:
  - journals/cphysics/NavarroCHN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cphysics/NavarroCHN15
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/ClaudeNP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/ClaudeNP15
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/ChavezGNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/ChavezGNT15
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/GogNP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/GogNP15
Simon Gog, Gonzalo Navarro, Matthias Petri:
Improved and extended locating functionality on compressed suffix arrays. J. Discrete Algorithms 32: 53-63 (2015)
[j126]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/NavarroT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/NavarroT15
Gonzalo Navarro, Sharma V. Thankachan:
Bottom-k document retrieval. J. Discrete Algorithms 32: 69-74 (2015)
[j125]
- view
  authority control:
- export record
  dblp key:
  - journals/kais/Alvarez-GarciaB15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/kais/Alvarez-GarciaB15
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]
- view
  authority control:
- export record
  dblp key:
  - journals/spe/ArroyueloCMMN0SV15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spe/ArroyueloCMMN0SV15
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]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BelazzouguiN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BelazzouguiN15
Djamal Belazzougui, Gonzalo Navarro:
Optimal Lower and Upper Bounds for Representing Sequences. ACM Trans. Algorithms 11(4): 31:1-31:21 (2015)
[j122]
- view
  authority control:
- export record
  dblp key:
  - journals/tit/GagieNNP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tit/GagieNNP15
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]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/GogN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/GogN15
Simon Gog, Gonzalo Navarro:
Improved Single-Term Top-k Document Retrieval. ALENEX 2015: 24-32
[c212]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroT15
Gonzalo Navarro, Sharma V. Thankachan:
Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM 2015: 367-373
[c211]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/GagieGLNS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/GagieGLNS15
Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster Compressed Quadtrees. DCC 2015: 93-102
[c210]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/GagieHKNPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/GagieHKNPS15
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]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/BustosNRP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/BustosNRP15
Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes:
An Empirical Evaluation of Intrinsic Dimension Estimators. SISAP 2015: 125-137
[c208]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaCFN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaCFN15
Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Fariña, Gonzalo Navarro:
A Compact RDF Store Using Suffix Arrays. SPIRE 2015: 103-115
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieNPS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieNPS15
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Compressed Suffix Trees. CoRR abs/1508.02550 (2015)
2014
[j121]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BarbayCGNN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BarbayCGNN14
Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Efficient Fully-Compressed Sequence Representations. Algorithmica 69(1): 232-268 (2014)
[j120]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/comgeo/FarzanGN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/comgeo/FarzanGN14
Arash Farzan, Travis Gagie, Gonzalo Navarro:
Entropy-bounded representation of point grids. Comput. Geom. 47(1): 1-14 (2014)
[j119]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BarbayCNP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BarbayCNP14
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-weight planar boxes in O(n²) time (and better). Inf. Process. Lett. 114(8): 437-445 (2014)
[j118]
- view
  authority control:
- export record
  dblp key:
  - journals/is/BrisaboaLN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/BrisaboaLN14
Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
Compact representation of Web graphs with extended functionality. Inf. Syst. 39: 152-174 (2014)
[j117]
- view
  authority control:
- export record
  dblp key:
  - journals/is/NavarroP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/NavarroP14
Gonzalo Navarro, Vladimir Pestov:
Editorial. Inf. Syst. 45: 35-36 (2014)
[j116]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/Navarro14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/Navarro14
Gonzalo Navarro:
Wavelet trees for all. J. Discrete Algorithms 25: 2-20 (2014)
[j115]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/GonzalezNF14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/GonzalezNF14
Rodrigo González, Gonzalo Navarro, Héctor Ferrada:
Locally Compressed Suffix Arrays. ACM J. Exp. Algorithmics 19(1) (2014)
[j114]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/NavarroPV14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/NavarroPV14
Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela:
General Document Retrieval in Compact Space. ACM J. Exp. Algorithmics 19(1) (2014)
[j113]
- view
  authority control:
- export record
  dblp key:
  - journals/kais/HernandezN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/kais/HernandezN14
Cecilia Hernández, Gonzalo Navarro:
Compressed representations for web and social graphs. Knowl. Inf. Syst. 40(2): 279-313 (2014)
[j112]
- view
  authority control:
- export record
  dblp key:
  - journals/pc/ArroyueloBCMN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pc/ArroyueloBCMN14
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]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/NavarroN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/NavarroN14
Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. SIAM J. Comput. 43(5): 1781-1806 (2014)
[j110]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/NavarroS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/NavarroS14
Gonzalo Navarro, Kunihiko Sadakane:
Fully Functional Static and Dynamic Succinct Trees. ACM Trans. Algorithms 10(3): 16:1-16:39 (2014)
[j109]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/BelazzouguiN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/BelazzouguiN14
Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ACM Trans. Algorithms 10(4): 23:1-23:19 (2014)
[j108]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroT14
Gonzalo Navarro, Sharma V. Thankachan:
New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. 542: 83-97 (2014)
[j107]
- view
  authority control:
- export record
  dblp key:
  - journals/tois/BrisaboaCN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tois/BrisaboaCN14
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]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroT14
Gonzalo Navarro, Sharma V. Thankachan:
Encodings for Range Majority Queries. CPM 2014: 262-272
[c206]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NavarroR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NavarroR14
Gonzalo Navarro, Luís M. S. Russo:
Fast Fully-Compressed Suffix Trees. DCC 2014: 283-291
[c205]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/Alvarez-GarciaBBN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/Alvarez-GarciaBBN14
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]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/NavarroPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/NavarroPS14
Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive Collections. ESA 2014: 725-736
[c203]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/NavarroRS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/NavarroRS14
Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti:
Asymptotically Optimal Encodings for Range Selection. FSTTCS 2014: 291-301
[c202]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/MunroNNST14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/MunroNNST14
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]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/NavarroR14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/NavarroR14
Gonzalo Navarro, Nora Reyes:
Dynamic List of Clusters in Secondary Memory. SISAP 2014: 94-105
[c200]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FerradaN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FerradaN14
Héctor Ferrada, Gonzalo Navarro:
Efficient Compressed Indexing for Approximate Top-k String Retrieval. SPIRE 2014: 18-30
[c199]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroP14
Gonzalo Navarro, Alberto Ordóñez Pereira:
Grammar Compressed Sequences with Rank/Select Support. SPIRE 2014: 31-44
[c198]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeKN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeKN14
Francisco Claude, Roberto Konow, Gonzalo Navarro:
Efficient Indexing and Representation of Web Access Logs. SPIRE 2014: 65-76
[c197]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaBKN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaBKN14
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]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/MunroNST14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/MunroNST14
J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked Document Selection. SWAT 2014: 344-356
[c195]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/NavarroP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/NavarroP14
Gonzalo Navarro, Alberto Ordóñez Pereira:
Faster Compressed Suffix Trees for Repetitive Text Collections. SEA 2014: 424-435
[c194]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/GogN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/GogN14
Simon Gog, Gonzalo Navarro:
Improved and Extended Locating Functionality on Compressed Suffix Arrays. SEA 2014: 436-447
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/NavarroT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NavarroT14
Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. CoRR abs/1404.2677 (2014)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/NavarroPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NavarroPS14
Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive Collections. CoRR abs/1404.4909 (2014)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ClaudeNP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ClaudeNP14
Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient Compressed Wavelet Trees over Large Alphabets. CoRR abs/1405.1220 (2014)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieHKNPS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieHKNPS14
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieNNP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieNNP14
Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Prefix Codes. CoRR abs/1410.3438 (2014)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/GagieGLNS14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/GagieGLNS14
Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster Compressed Quadtrees. CoRR abs/1411.2785 (2014)
2013
[j106]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/AbeliukCN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/AbeliukCN13
Andrés Abeliuk, Rodrigo Cánovas, Gonzalo Navarro:
Practical Compressed Suffix Trees. Algorithms 6(2): 319-351 (2013)
[j105]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/Navarro13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/Navarro13
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/BarbayCN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BarbayCN13
Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact binary relation representations with rich functionality. Inf. Comput. 232: 19-37 (2013)
[j103]
- view
  authority control:
- export record
  dblp key:
  - journals/ipm/BrisaboaLN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipm/BrisaboaLN13
Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
DACs: Bringing direct access to variable-length codes. Inf. Process. Manag. 49(1): 392-404 (2013)
[j102]
- view
  authority control:
- export record
  dblp key:
  - journals/is/BrisaboaLNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/BrisaboaLNS13
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/TellezCN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/TellezCN13
Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro:
Succinct nearest neighbor search. Inf. Syst. 38(7): 1019-1030 (2013)
[j100]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/BelazzouguiNV13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/BelazzouguiNV13
Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela:
Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms 18: 3-13 (2013)
[j99]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroNR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroNR13
Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo:
Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482: 60-72 (2013)
[j98]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GagieKNP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GagieKNP13
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KreftN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KreftN13
Sebastian Kreft, Gonzalo Navarro:
On compressing and indexing repetitive sequences. Theor. Comput. Sci. 483: 115-133 (2013)
[j96]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BarbayN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BarbayN13
Jérémy Barbay, Gonzalo Navarro:
On compressing permutations and adaptive sorting. Theor. Comput. Sci. 513: 109-123 (2013)
[c193]
- view
  - electronic edition @ cccg.ca (open access)
  - details & citations
- export record
  dblp key:
  - conf/cccg/BarbayCNP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/BarbayCNP13
Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-Weight Planar Boxes in O(n²) Time (and Better). CCCG 2013
[c192]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/GagieKNPS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GagieKNPS13
Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Listing on Repetitive Collections. CPM 2013: 107-119
[c191]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/KonowN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/KonowN13
Roberto Konow, Gonzalo Navarro:
Faster Compact Top-k Document Retrieval. DCC 2013: 351-360
[c190]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NavarroP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NavarroP13
Gonzalo Navarro, Alberto Ordóñez Pereira:
Compressing Huffman Models on Large Alphabets. DCC 2013: 381-390
[c189]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/GrossiINRR13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/GrossiINRR13
Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti:
Encodings for Range Selection and Top-k Queries. ESA 2013: 553-564
[c188]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/NavarroT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/NavarroT13
Gonzalo Navarro, Sharma V. Thankachan:
Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC 2013: 394-404
[c187]
- view
  authority control:
- export record
  dblp key:
  - conf/sigir/KonowNCL13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigir/KonowNCL13
Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz:
Faster and smaller inverted indices with treaps. SIGIR 2013: 193-202
[c186]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/NavarroN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/NavarroN13
Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. SODA 2013: 865-876
[c185]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BernardoABNP13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BernardoABNP13
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FerradaN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FerradaN13
Héctor Ferrada, Gonzalo Navarro:
A Lempel-Ziv Compressed Structure for Document Listing. SPIRE 2013: 116-128
[c183]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroT13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroT13
Gonzalo Navarro, Sharma V. Thankachan:
Faster Top-k Document Retrieval in Optimal Space. SPIRE 2013: 255-262
[c182]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BelazzouguiGN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BelazzouguiGN13
Djamal Belazzougui, Travis Gagie, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. WADS 2013: 121-132
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1304-6023
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1304-6023
Gonzalo Navarro:
Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. CoRR abs/1304.6023 (2013)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/NavarroN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NavarroN13
Gonzalo Navarro, Yakov Nekrich:
Optimal Top-k Document Retrieval. CoRR abs/1307.6789 (2013)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/Alvarez-GarciaBFMN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/Alvarez-GarciaBFMN13
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/DavoodiNR013
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/DavoodiNR013
Pooya Davoodi, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao:
Encoding Range Minimum Queries. CoRR abs/1311.4394 (2013)
[i26]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/dagstuhl-reports/ManethN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dagstuhl-reports/ManethN13
Sebastian Maneth, Gonzalo Navarro:
Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232). Dagstuhl Reports 3(6): 22-37 (2013)
2012
[j95]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/ArroyueloNS12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/ArroyueloNS12
Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane:
Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2): 54-101 (2012)
[j94]
- view
  authority control:
- export record
  dblp key:
  - journals/cj/FarinaNP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/cj/FarinaNP12
Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Boosting Text Compression with Word-Based Statistical Encoding. Comput. J. 55(1): 111-131 (2012)
[j93]
- view
  authority control:
- export record
  dblp key:
  - journals/ir/BrisaboaFLN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ir/BrisaboaFLN12
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/ClaudeNPST12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/ClaudeNPST12
Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio:
String matching with alphabet sampling. J. Discrete Algorithms 11: 37-50 (2012)
[j91]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GagieNP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GagieNP12
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BarbayFN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BarbayFN12
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tois/FarinaBNCPR12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tois/FarinaBNCPR12
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]
- view
  - electronic edition @ cccg.ca (open access)
  - details & citations
- export record
  dblp key:
  - conf/cccg/BarbayPN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cccg/BarbayPN12
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CCCG 2012: 71-76
[c180]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/Navarro12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Navarro12
Gonzalo Navarro:
Wavelet Trees for All. CPM 2012: 2-26
[c179]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaBN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaBN12
Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro:
Compressed Dynamic Binary Relations. DCC 2012: 52-61
[c178]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BelazzouguiN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BelazzouguiN12
Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. ESA 2012: 181-192
[c177]
- view
  authority control:
- export record
  dblp key:
  - conf/iwoca/Navarro12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwoca/Navarro12
Gonzalo Navarro:
Indexing Highly Repetitive Collections. IWOCA 2012: 274-279
[c176]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/NavarroN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/NavarroN12
Gonzalo Navarro, Yakov Nekrich:
Top-k document retrieval in optimal time and linear space. SODA 2012: 1066-1077
[c175]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/AbeliukN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/AbeliukN12
Andrés Abeliuk, Gonzalo Navarro:
Compressed Suffix Trees for Repetitive Texts. SPIRE 2012: 30-41
[c174]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaCNP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaCNP12
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira:
Ranked Document Retrieval in (Almost) No Space. SPIRE 2012: 155-160
[c173]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeN12
Francisco Claude, Gonzalo Navarro:
The Wavelet Matrix. SPIRE 2012: 167-179
[c172]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeN12a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeN12a
Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. SPIRE 2012: 180-192
[c171]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/HernandezN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/HernandezN12
Cecilia Hernández, Gonzalo Navarro:
Compressed Representation of Web and Social Networks via Dense Subgraphs. SPIRE 2012: 264-276
[c170]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KonowN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KonowN12
Roberto Konow, Gonzalo Navarro:
Dual-Sorted Inverted Lists in Practice. SPIRE 2012: 295-306
[c169]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaNP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaNP12
Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez Pereira:
Smaller Self-indexes for Natural Language. SPIRE 2012: 372-378
[c168]
- view
  authority control:
- export record
  dblp key:
  - conf/swat/NekrichN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/swat/NekrichN12
Yakov Nekrich, Gonzalo Navarro:
Sorted Range Reporting. SWAT 2012: 271-282
[c167]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/NavarroP12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/NavarroP12
Gonzalo Navarro, Eliana Providel:
Fast, Small, Simple Rank/Select on Bitmaps. SEA 2012: 295-306
[c166]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/NavarroV12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/NavarroV12
Gonzalo Navarro, Daniel Valenzuela:
Space-Efficient Top-k Document Retrieval. SEA 2012: 307-319
[e5]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/2012
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/2012
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1201-3602
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1201-3602
Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact Binary Relation Representations with Rich Functionality. CoRR abs/1201.3602 (2012)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-2034
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-2034
Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CoRR abs/1204.2034 (2012)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1204-4509
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1204-4509
Yakov Nekrich, Gonzalo Navarro:
Sorted Range Reporting. CoRR abs/1204.4509 (2012)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/NavarroN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/NavarroN12
Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. CoRR abs/1206.6982 (2012)
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1207-5425
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1207-5425
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira:
Ranked Document Retrieval in (Almost) No Space. CoRR abs/1207.5425 (2012)
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1210-1765
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1210-1765
Djamal Belazzougui, Travis Gagie, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. CoRR abs/1210.1765 (2012)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1211-5353
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1211-5353
Roberto Konow, Gonzalo Navarro:
Faster Compact Top-k Document Retrieval. CoRR abs/1211.5353 (2012)
2011
[j88]
- view
  authority control:
- export record
  dblp key:
  - journals/fuin/ClaudeN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/ClaudeN11
Francisco Claude, Gonzalo Navarro:
Self-Indexed Grammar-Based Compression. Fundam. Informaticae 111(3): 313-337 (2011)
[j87]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/ArroyueloN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/ArroyueloN11
Diego Arroyuelo, Gonzalo Navarro:
Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. 209(7): 1070-1102 (2011)
[j86]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/NavarroPPS11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/NavarroPPS11
Gonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders:
Stronger Quickheaps. Int. J. Found. Comput. Sci. 22(4): 945-969 (2011)
[j85]
- view
  authority control:
- export record
  dblp key:
  - journals/ipm/BrisaboaFNP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipm/BrisaboaFNP11
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]
- view
  authority control:
- export record
  dblp key:
  - journals/is/NavarroP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/is/NavarroP11
Gonzalo Navarro, Roberto Uribe Paredes:
Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. 36(4): 734-747 (2011)
[j83]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/RussoNO11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/RussoNO11
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/KiwiNT11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/KiwiNT11
Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011)
[c165]
- view
  authority control:
- export record
  dblp key:
  - conf/ccp/PetriNCP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ccp/PetriNCP11
Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi:
Backwards Search in Context Bound Text Transformations. CCP 2011: 82-91
[c164]
- view
  authority control:
- export record
  dblp key:
  - conf/cikm/ClaudeFMN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cikm/ClaudeFMN11
Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Indexes for highly repetitive document collections. CIKM 2011: 463-468
[c163]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/KreftN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/KreftN11
Sebastian Kreft, Gonzalo Navarro:
Self-indexing Based on LZ77. CPM 2011: 41-54
[c162]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/BarbayFN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/BarbayFN11
Jérémy Barbay, Johannes Fischer, Gonzalo Navarro:
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM 2011: 285-298
[c161]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/BelazzouguiN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/BelazzouguiN11
Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ESA 2011: 748-759
[c160]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/NavarroR11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/NavarroR11
Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. ISAAC 2011: 323-332
[c159]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/TellezCN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/TellezCN11
Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro:
Succinct nearest neighbor search. SISAP 2011: 33-40
[c158]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BelazzouguiN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BelazzouguiN11
Djamal Belazzougui, Gonzalo Navarro:
Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE 2011: 386-397
[c157]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/BrisaboaCCMN11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/BrisaboaCCMN11
Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed String Dictionaries. SEA 2011: 136-147
[c156]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/NavarroPV11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/NavarroPV11
Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela:
Practical Compressed Document Retrieval. SEA 2011: 193-205
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1101-4065
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1101-4065
Sebastian Kreft, Gonzalo Navarro:
Self-Index Based on LZ77. CoRR abs/1101.4065 (2011)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1101-5506
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1101-5506
Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed String Dictionaries. CoRR abs/1101.5506 (2011)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1106-4649
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1106-4649
Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. CoRR abs/1106.4649 (2011)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1108-4408
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1108-4408
Jérémy Barbay, Gonzalo Navarro:
On Compressing Permutations and Adaptive Sorting. CoRR abs/1108.4408 (2011)
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1110-4493
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1110-4493
Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. CoRR abs/1110.4493 (2011)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1111-2621
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-2621
Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. CoRR abs/1111.2621 (2011)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1111-4395
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1111-4395
Gonzalo Navarro, Daniel Valenzuela:
Practical Top-K Document Retrieval in Reduced Space. CoRR abs/1111.4395 (2011)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1112-4578
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1112-4578
Sebastian Kreft, Gonzalo Navarro:
Self-Index based on LZ77 (thesis). CoRR abs/1112.4578 (2011)
2010
[j81]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NavarroP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NavarroP10
Gonzalo Navarro, Rodrigo Paredes:
On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica 57(4): 585-620 (2010)
[j80]
- view
  authority control:
- export record
  dblp key:
  - journals/jcb/MakinenNSV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcb/MakinenNSV10
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/IlieNT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/IlieNT10
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/ArroyueloN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/ArroyueloN10
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]
- view
  authority control:
- export record
  dblp key:
  - journals/sigspatial/ChavezN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigspatial/ChavezN10
Edgar Chávez, Gonzalo Navarro:
Fundamentals of the problem. ACM SIGSPATIAL Special 2(2): 2-7 (2010)
[j76]
- view
  authority control:
- export record
  dblp key:
  - journals/tois/BrisaboaFNP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tois/BrisaboaFNP10
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]
- view
  authority control:
- export record
  dblp key:
  - journals/tweb/ClaudeN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tweb/ClaudeN10
Francisco Claude, Gonzalo Navarro:
Fast and Compact Web Graph Representations. ACM Trans. Web 4(4): 16:1-16:31 (2010)
[c155]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/ArroyueloCNS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/ArroyueloCNS10
Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane:
Succinct Trees in Practice. ALENEX 2010: 84-97
[c154]
- view
  - electronic edition @ ceur-ws.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/amw/Navarro10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/amw/Navarro10
Gonzalo Navarro:
Self-Indexing XML. AMW 2010
[c153]
- view
  authority control:
- export record
  dblp key:
  - conf/bibe/ClaudeFMN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/bibe/ClaudeFMN10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/ClaudeN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/ClaudeN10
Francisco Claude, Gonzalo Navarro:
Extended Compact Web Graph Representations. Algorithms and Applications 2010: 77-91
[c151]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/RussoNO10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/RussoNO10
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Parallel and Distributed Compressed Indexes. CPM 2010: 348-360
[c150]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/BrisaboaFLNL10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/BrisaboaFLNL10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/KreftN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/KreftN10
Sebastian Kreft, Gonzalo Navarro:
LZ77-Like Compression with Fast Random Access. DCC 2010: 239-248
[c148]
- view
  authority control:
- export record
  dblp key:
  - conf/er/BrisaboaLNS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/er/BrisaboaLNS10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/esa/CulpepperNPT10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/esa/CulpepperNPT10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/fun/BrisaboaLNS10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fun/BrisaboaLNS10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/icde/ArroyueloCMMNNSV10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icde/ArroyueloCMMNNSV10
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]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BarbayGNN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BarbayGNN10
Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326
[c143]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/FarzanGN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/FarzanGN10
Arash Farzan, Travis Gagie, Gonzalo Navarro:
Entropy-Bounded Representation of Point Grids. ISAAC (2) 2010: 327-338
[c142]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jisbd/BrisaboaCN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jisbd/BrisaboaCN10
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
A compressed self-indexed representation of XML documents. JISBD 2010: 199-199
[c141]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/BarbayCN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/BarbayCN10
Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact Rich-Functional Binary Relation Representations. LATIN 2010: 170-183
[c140]
- view
  authority control:
- export record
  dblp key:
  - conf/riao/BrisaboaCNP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/riao/BrisaboaCNP10
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi:
An efficient implementation of a flexible XPath extension. RIAO 2010: 140-147
[c139]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/SadakaneN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/SadakaneN10
Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Succinct Trees. SODA 2010: 134-149
[c138]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/GagieNN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/GagieNN10
Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Fast and Compact Prefix Codes. SOFSEM 2010: 419-427
[c137]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GagieNP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GagieNP10
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
Colored Range Queries and Document Retrieval. SPIRE 2010: 67-81
[c136]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroP10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroP10
Gonzalo Navarro, Simon J. Puglisi:
Dual-Sorted Inverted Lists. SPIRE 2010: 309-321
[c135]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/CanovasN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/CanovasN10
Rodrigo Cánovas, Gonzalo Navarro:
Practical Compressed Suffix Trees. SEA 2010: 94-105
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1011-4532
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1011-4532
Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
New Algorithms on Wavelet Trees and Applications to Information Retrieval. CoRR abs/1011.4532 (2010)

2000 – 2009

see FAQ

What is the meaning of the colors in the publication lists?

2009
[j74]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/RussoNOM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/RussoNOM09
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]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/AmirN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/AmirN09
Amihood Amir, Gonzalo Navarro:
Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009)
[j72]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/ChavezN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/ChavezN09
Edgar Chávez, Gonzalo Navarro:
Editorial. J. Discrete Algorithms 7(1): 1-2 (2009)
[j71]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/FigueroaCNP09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/FigueroaCNP09
Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
Speeding up spatial approximation search in metric spaces. ACM J. Exp. Algorithmics 14 (2009)
[j70]
- view
  authority control:
- export record
  dblp key:
  - journals/mta/BustosN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mta/BustosN09
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/GonzalezN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/GonzalezN09
Rodrigo González, Gonzalo Navarro:
Rank/select on dynamic compressed sequences and applications. Theor. Comput. Sci. 410(43): 4414-4422 (2009)
[j68]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FischerMN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FischerMN09
Johannes Fischer, Veli Mäkinen, Gonzalo Navarro:
Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. 410(51): 5354-5364 (2009)
[c134]
- view
  authority control:
- export record
  dblp key:
  - conf/er/BrisaboaLNS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/er/BrisaboaLNS09
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]
- view
  authority control:
- export record
  dblp key:
  - conf/ercimdl/BrisaboaCN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ercimdl/BrisaboaCN09
Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
A Compressed Self-indexed Representation of XML Documents. ECDL 2009: 273-284
[c132]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jisbd/BrisaboaLNS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jisbd/BrisaboaLNS09
Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
Indexación espacial de puntos empleando wavelet trees. JISBD 2009: 225-236
[c131]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jisbd/BrisaboaFLN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jisbd/BrisaboaFLN09
Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Reorganizing Compressed Text. JISBD 2009: 261-261
[c130]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/ClaudeN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/ClaudeN09
Francisco Claude, Gonzalo Navarro:
Self-indexed Text Compression Using Straight-Line Programs. MFCS 2009: 235-246
[c129]
- view
  authority control:
- export record
  dblp key:
  - conf/recomb/MakinenNSV09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/recomb/MakinenNSV09
Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Individual Genomes. RECOMB 2009: 121-137
[c128]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/Navarro09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/Navarro09
Gonzalo Navarro:
Analyzing Metric Space Indexes: What For? SISAP 2009: 3-10
[c127]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/ParedesN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/ParedesN09
Roberto Uribe Paredes, Gonzalo Navarro:
EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. SISAP 2009: 57-64
[c126]
- view
  authority control:
- export record
  dblp key:
  - conf/sisap/NavarroR09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/NavarroR09
Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees for Massive Data. SISAP 2009: 81-88
[c125]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaLN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaLN09
Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
k2-Trees for Compact Web Graph Representation. SPIRE 2009: 18-30
[c124]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaLN09a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaLN09a
Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
Directly Addressable Variable-Length Codes. SPIRE 2009: 122-130
[c123]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroS09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroS09
Gonzalo Navarro, Leena Salmela:
Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE 2009: 214-221
[c122]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/stacs/BarbayN09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/BarbayN09
Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. STACS 2009: 111-122
[c121]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/Navarro09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/Navarro09
Gonzalo Navarro:
Combining Text Compression and String Matching: The Miracle of Self-Indexing. Stringology 2009: 1-2
[c120]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/wia/Navarro09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wia/Navarro09
Gonzalo Navarro:
Implementation and Application of Automata in String Processing. CIAA 2009: 1
[r7]
- view
  authority control:
- export record
  dblp key:
  - reference/db/Navarro09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/db/Navarro09
Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems 2009: 1679-1684
[r6]
- view
  authority control:
- export record
  dblp key:
  - reference/db/Navarro09a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/db/Navarro09a
Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems 2009: 3051-3055
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0902-1038
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0902-1038
Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. CoRR abs/0902.1038 (2009)
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0905-0768
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0905-0768
Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Static and Dynamic Succinct Trees. CoRR abs/0905.0768 (2009)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0905-3107
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0905-3107
Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0907-2089
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0907-2089
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]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0911-3318
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-3318
Francisco Claude, Antonio Fariña, Gonzalo Navarro:
Re-Pair Compression of Inverted Lists. CoRR abs/0911.3318 (2009)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0911-4981
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0911-4981
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/NavarroR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/NavarroR08
Gonzalo Navarro, Nora Reyes:
Dynamic spatial approximation trees. ACM J. Exp. Algorithmics 12: 1.5:1-1.5:68 (2008)
[j66]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/FerraginaGNV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/FerraginaGNV08
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed text indexes: From theory to practice. ACM J. Exp. Algorithmics 13 (2008)
[j65]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/Navarro08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/Navarro08
Gonzalo Navarro:
Implementing the LZ-index: Theory versus practice. ACM J. Exp. Algorithmics 13 (2008)
[j64]
- view
  authority control:
- export record
  dblp key:
  - journals/pami/ChavezFN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/pami/ChavezFN08
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]
- view
  authority control:
- export record
  dblp key:
  - journals/spe/BrisaboaFNP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spe/BrisaboaFNP08
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]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/MakinenN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/MakinenN08
Veli Mäkinen, Gonzalo Navarro:
Dynamic entropy-compressed sequences and full-text indexes. ACM Trans. Algorithms 4(3): 32:1-32:38 (2008)
[c119]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/KiwiNT08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/KiwiNT08
Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142
[c118]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/FischerMN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FischerMN08
Johannes Fischer, Veli Mäkinen, Gonzalo Navarro:
An(other) Entropy-Bounded Compressed Suffix Tree. CPM 2008: 152-165
[c117]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/RussoNO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/RussoNO08
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Dynamic Fully-Compressed Suffix Trees. CPM 2008: 191-203
[c116]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/FarinaNP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/FarinaNP08
Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC 2008: 162-171
[c115]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/MakinenN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/MakinenN08
Veli Mäkinen, Gonzalo Navarro:
On Self-Indexing Images - Image Compression with Added Value. DCC 2008: 422-431
[c114]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NavarroR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NavarroR08
Gonzalo Navarro, Luís M. S. Russo:
Re-pair Achieves High-Order Entropy. DCC 2008: 537
[c113]
- view
  authority control:
- export record
  dblp key:
  - conf/icde/ChavezN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icde/ChavezN08
Edgar Chávez, Gonzalo Navarro:
Message from the SISAP'08 program committee co-chairs. ICDE Workshops 2008: 299
[c112]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jisbd/AdiegoNF08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jisbd/AdiegoNF08
Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Un Sistema de Consulta sobre Documentos Transformados con LZCS. JISBD 2008: 87-98
[c111]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/RussoNO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/RussoNO08
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Fully-Compressed Suffix Trees. LATIN 2008: 362-373
[c110]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/GonzalezN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/GonzalezN08
Rodrigo González, Gonzalo Navarro:
Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN 2008: 374-386
[c109]
- view
  authority control:
- export record
  dblp key:
  - conf/sigir/BrisaboaFLN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigir/BrisaboaFLN08
Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Reorganizing compressed text. SIGIR 2008: 139-146
[c108]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeNPST08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeNPST08
Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio:
Speeding Up Pattern Matching by Text Sampling. SPIRE 2008: 87-98
[c107]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaFNPR08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaFNPR08
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles Saavedra Places, Eduardo Rodríguez:
Self-indexing Natural Language. SPIRE 2008: 121-132
[c106]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/RussoNO08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/RussoNO08
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Indexed Hierarchical Approximate String Matching. SPIRE 2008: 144-154
[c105]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/SirenVMN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/SirenVMN08
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeN08
Francisco Claude, Gonzalo Navarro:
Practical Rank/Select Queries over Arbitrary Sequences. SPIRE 2008: 176-187
[e4]
- view
- export record
  dblp key:
  - conf/sisap/2008
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sisap/2008
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]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/MakinenN08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/MakinenN08
Veli Mäkinen, Gonzalo Navarro:
Compressed Text Indexing. Encyclopedia of Algorithms 2008
[r4]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Navarro08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Navarro08
Gonzalo Navarro:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2008
[r3]
- view
  authority control:
- export record
  dblp key:
  - reference/algo/Navarro08a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/reference/algo/Navarro08a
Gonzalo Navarro:
Sequential Approximate String Matching. Encyclopedia of Algorithms 2008
[i3]
- view
  - electronic edition @ dagstuhl.de (open access)
  - details & citations
- export record
  dblp key:
  - conf/dagstuhl/BonifatiLMMNP08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/BonifatiLMMNP08
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]
- view
  - electronic edition @ dagstuhl.de (open access)
  - details & citations
- export record
  dblp key:
  - conf/dagstuhl/MakinenNSV08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dagstuhl/MakinenNSV08
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]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/NavarroM07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/NavarroM07
Gonzalo Navarro, Veli Mäkinen:
Compressed full-text indexes. ACM Comput. Surv. 39(1): 2 (2007)
[j60]
- view
  authority control:
- export record
  dblp key:
  - journals/dke/NavarroPC07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dke/NavarroPC07
Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez:
t-Spanners for metric space searching. Data Knowl. Eng. 63(3): 820-854 (2007)
[j59]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/FredrikssonMN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/FredrikssonMN07
Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Rotation and lighting invariant template matching. Inf. Comput. 205(7): 1096-1113 (2007)
[j58]
- view
  authority control:
- export record
  dblp key:
  - journals/ipm/AdiegoNF07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipm/AdiegoNF07
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]
- view
  authority control:
- export record
  dblp key:
  - journals/ir/BrisaboaFNP07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ir/BrisaboaFNP07
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Lightweight natural language text compression. Inf. Retr. 10(1): 1-33 (2007)
[j56]
- view
  authority control:
- export record
  dblp key:
  - journals/jasis/AdiegoNF07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jasis/AdiegoNF07
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]
- view
  authority control:
- export record
  dblp key:
  - journals/talg/FerraginaMMN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/talg/FerraginaMMN07
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/MakinenN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/MakinenN07
Veli Mäkinen, Gonzalo Navarro:
Rank and select revisited and extended. Theor. Comput. Sci. 387(3): 332-347 (2007)
[c103]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/ArroyueloN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/ArroyueloN07
Diego Arroyuelo, Gonzalo Navarro:
A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94
[c102]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/GonzalezN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GonzalezN07
Rodrigo González, Gonzalo Navarro:
Compressed Text Indexes with Fast Locate. CPM 2007: 216-227
[c101]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ClaudeN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ClaudeN07
Francisco Claude, Gonzalo Navarro:
A Fast and Compact Web Graph Representation. SPIRE 2007: 118-129
[c100]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/MakinenN07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/MakinenN07
Veli Mäkinen, Gonzalo Navarro:
Implicit Compression Boosting with Applications to Self-indexing. SPIRE 2007: 229-241
[c99]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/RussoNO07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/RussoNO07
Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE 2007: 264-275
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-0712-3360
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-0712-3360
Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360 (2007)
2006
[j53]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/HyyroN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/HyyroN06
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]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/FredrikssonMN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/FredrikssonMN06
Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006)
[j51]
- view
  authority control:
- export record
  dblp key:
  - journals/ijfcs/GrabowskiNPSM06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ijfcs/GrabowskiNPSM06
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroC06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroC06
Gonzalo Navarro, Edgar Chávez:
A metric index for approximate string matching. Theor. Comput. Sci. 352(1-3): 266-279 (2006)
[c98]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/ParedesN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/ParedesN06
Rodrigo Paredes, Gonzalo Navarro:
Optimal Incremental Sorting. ALENEX 2006: 171-182
[c97]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/GonzalezN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/GonzalezN06
Rodrigo González, Gonzalo Navarro:
Statistical Encoding of Succinct Data Structures. CPM 2006: 294-305
[c96]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MakinenN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MakinenN06
Veli Mäkinen, Gonzalo Navarro:
Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM 2006: 306-317
[c95]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/ArroyueloNS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/ArroyueloNS06
Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane:
Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329
[c94]
- view
  authority control:
- export record
  dblp key:
  - conf/ershov/BrisaboaFNP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ershov/BrisaboaFNP06
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/iccS/UribeNBM06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iccS/UribeNBM06
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]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/MakinenN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/MakinenN06
Veli Mäkinen, Gonzalo Navarro:
Position-Restricted Substring Searching. LATIN 2006: 703-714
[c91]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/PrzywarskiGNS06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/PrzywarskiGNS06
Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index. Stringology 2006: 226-241
[c90]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/ParedesCFN06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/ParedesCFN06
Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. WEA 2006: 85-97
[c89]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/FigueroaCNP06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/FigueroaCNP06
Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces. WEA 2006: 279-290
[e3]
- view
  authority control:
- export record
  dblp key:
  - conf/ifipTCS/2006
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ifipTCS/2006
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]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NavarroR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NavarroR04
Gonzalo Navarro, Mathieu Raffinot:
New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2005)
[j48]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/HyyroN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/HyyroN05
Heikki Hyyrö, Gonzalo Navarro:
Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005)
[j47]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/NavarroB05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/NavarroB05
Gonzalo Navarro, Nieves R. Brisaboa:
New bounds on D-ary optimal codes. Inf. Process. Lett. 96(5): 178-184 (2005)
[j46]
- view
  authority control:
- export record
  dblp key:
  - journals/jal/MakinenNU05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jal/MakinenNU05
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005)
[j45]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/NavarroST05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/NavarroST05
Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio:
Indexing text with approximate q-grams. J. Discrete Algorithms 3(2-4): 157-175 (2005)
[j44]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/CrochemoreINPS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/CrochemoreINPS05
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/LemstromNP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/LemstromNP05
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/HyyroFN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/HyyroFN05
Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased bit-parallelism for approximate and multiple string matching. ACM J. Exp. Algorithmics 10 (2005)
[j41]
- no documents available
  - details & citations
- export record
  dblp key:
  - journals/njc/MakinenN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/MakinenN05
Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. 12(1): 40-66 (2005)
[j40]
- view
  authority control:
- export record
  dblp key:
  - journals/prl/ChavezN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/prl/ChavezN05
Edgar Chávez, Gonzalo Navarro:
A compact space decomposition for effective metric indexing. Pattern Recognit. Lett. 26(9): 1363-1376 (2005)
[j39]
- view
  authority control:
- export record
  dblp key:
  - journals/spe/NavarroT05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spe/NavarroT05
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/FredrikssonNU05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/FredrikssonNU05
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]
- view
  authority control:
- export record
  dblp key:
  - conf/conielecomp/PerezUN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/conielecomp/PerezUN05
Carlos Avendaño Pérez, Claudia Feregrino Uribe, Gonzalo Navarro:
Approximate Searching on Compressed Text. CONIELECOMP 2005: 258-261
[c87]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MakinenN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MakinenN05
Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays Based on Run-Length Encoding. CPM 2005: 45-56
[c86]
- view
  authority control:
- export record
  dblp key:
  - conf/enc/AdiegoFN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/enc/AdiegoFN05
Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC 2005: 68-73
[c85]
- view
  authority control:
- export record
  dblp key:
  - conf/ercimdl/BrisaboaFNP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ercimdl/BrisaboaFNP05
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL 2005: 462-474
[c84]
- view
  authority control:
- export record
  dblp key:
  - conf/gis/GutierrezNRGO05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/gis/GutierrezNRGO05
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]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/ArroyueloN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/ArroyueloN05
Diego Arroyuelo, Gonzalo Navarro:
Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152
[c82]
- view
  authority control:
- export record
  dblp key:
  - conf/micai/ChavezFN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/micai/ChavezFN05
Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI 2005: 405-414
[c81]
- view
  authority control:
- export record
  dblp key:
  - conf/sigir/BrisaboaFNP05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sigir/BrisaboaFNP05
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Efficiently decodable and searchable natural language adaptive compression. SIGIR 2005: 234-241
[c80]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/HyyroN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/HyyroN05
Heikki Hyyrö, Gonzalo Navarro:
Bit-parallel computation of local similarity score matrices with unitary weights. Stringology 2005: 95-108
[c79]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/FredrikssonMN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/FredrikssonMN05
Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Flexible music retrieval in sublinear time. Stringology 2005: 174-189
[c78]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/GrabowskiMNS05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/GrabowskiMNS05
Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger:
A simple alphabet-independent FM-index. Stringology 2005: 231-245
[e2]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/2005
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/2005
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]
- view
  authority control:
- export record
  dblp key:
  - books/idea/encyclopediaDB2005/ChavezN05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/idea/encyclopediaDB2005/ChavezN05
Edgar Chávez, Gonzalo Navarro:
Metric Databases. Encyclopedia of Database Technologies and Applications 2005: 366-371
[r1]
- view
  authority control:
- export record
  dblp key:
  - books/idea/encyclopediaDB2005/Navarro05
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/idea/encyclopediaDB2005/Navarro05
Gonzalo Navarro:
Text Databases. Encyclopedia of Database Technologies and Applications 2005: 688-694
2004
[j37]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/Navarro04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/Navarro04
Gonzalo Navarro:
Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms 2(1): 87-114 (2004)
[j36]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/BustosN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/BustosN04
Benjamin Bustos, Gonzalo Navarro:
Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms 2(1): 115-134 (2004)
[j35]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/NavarroR04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/NavarroR04
Gonzalo Navarro, Mathieu Raffinot:
Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004)
[j34]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/FredrikssonN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/FredrikssonN04
Kimmo Fredriksson, Gonzalo Navarro:
Average-optimal single and multiple approximate string matching. ACM J. Exp. Algorithmics 9 (2004)
[j33]
- no documents available
  - details & citations
- export record
  dblp key:
  - journals/njc/Navarro04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/njc/Navarro04
Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. 11(4): 356-373 (2004)
[j32]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/NavarroF04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/NavarroF04
Gonzalo Navarro, Kimmo Fredriksson:
Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. 321(2-3): 283-290 (2004)
[c77]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/IlieNY04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/IlieNY04
Lucian Ilie, Gonzalo Navarro, Sheng Yu:
On NFA Reductions. Theory Is Forever 2004: 112-124
[c76]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MakinenN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MakinenN04
Veli Mäkinen, Gonzalo Navarro:
Compressed Compact Suffix Arrays. CPM 2004: 420-433
[c75]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/FredrikssonN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FredrikssonN04
Kimmo Fredriksson, Gonzalo Navarro:
Improved Single and Multiple Approximate String Matching. CPM 2004: 457-471
[c74]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/AdiegoNF04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/AdiegoNF04
Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004: 112-121
[c73]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/AdiegoFN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/AdiegoFN04
Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference 2004: 522
[c72]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/MakinenNS04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/MakinenNS04
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]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/FredrikssonMN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/FredrikssonMN04
Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Rotation and Lighting Invariant Template Matching. LATIN 2004: 39-48
[c70]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/LemstromNP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/LemstromNP04
Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón:
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE 2004: 74-75
[c69]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/FerraginaMMN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/FerraginaMMN04
Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro:
An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160
[c68]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/GrabowskiMN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/GrabowskiMN04
Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE 2004: 210-211
[c67]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaFNP04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaFNP04
Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE 2004: 230-241
[c66]
- view
  authority control:
- export record
  dblp key:
  - conf/wea/HyyroFN04
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wea/HyyroFN04
Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298
2003
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/MakinenUN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/MakinenUN03
Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro:
Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003)
[j30]
- view
  - electronic edition @ iospress.com
  - details & citations
- export record
  dblp key:
  - journals/fuin/KuriNM03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/fuin/KuriNM03
Josué Kuri, Gonzalo Navarro, Ludovic Mé:
Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Informaticae 56(1-2): 23-49 (2003)
[j29]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/ChavezN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/ChavezN03
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jasis/NavarroBA03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jasis/NavarroBA03
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jcb/NavarroR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcb/NavarroR03
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/KarkkainenNU03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/KarkkainenNU03
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/jda/Navarro03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jda/Navarro03
Gonzalo Navarro:
Regular expression searching on compressed text. J. Discrete Algorithms 1(5-6): 423-443 (2003)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/prl/BustosNC03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/prl/BustosNC03
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]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/SzwarcfiterNBOCZ03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/SzwarcfiterNBOCZ03
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]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/alenex/NavarroP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/NavarroP03
Gonzalo Navarro, Rodrigo Paredes:
Practical Constraction of Metric t-Spanners. ALENEX 2003: 69-81
[c64]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/FredrikssonN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FredrikssonN03
Kimmo Fredriksson, Gonzalo Navarro:
Average-Optimal Multiple Approximate String Matching. CPM 2003: 109-128
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/ecir/BrisaboaINP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecir/BrisaboaINP03
Nieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, José R. Paramá:
An Efficient Compression Code for Text Databases. ECIR 2003: 468-481
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/ecir/AdiegoNF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecir/AdiegoNF03
Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Compressing Semistructured Text Databases. ECIR 2003: 482-490
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/enc/Navarro03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/enc/Navarro03
Gonzalo Navarro:
Current Challenges in Textual Databases. ENC 2003: 5
[c60]
- view
  authority control:
- export record
  dblp key:
  - conf/europar/MarinN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/europar/MarinN03
Mauricio Marín, Gonzalo Navarro:
Suffix Arrays in Parallel. Euro-Par 2003: 338-341
[c59]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/Navarro03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/Navarro03
Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC 2003: 230-239
[c58]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jbidi/IglesiasBPFNE03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jbidi/IglesiasBPFNE03
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]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/jisbd/BrisaboaFNIPE03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/jisbd/BrisaboaFNIPE03
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]
- view
  authority control:
- export record
  dblp key:
  - conf/sccc/NavarroR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sccc/NavarroR03
Gonzalo Navarro, Nora Reyes:
Improved Deletions in Dynamic Spatial Approximation Trees. SCCC 2003: 13-22
[c55]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BrisaboaFNE03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BrisaboaFNE03
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/AdiegoNF03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/AdiegoNF03
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/CrochemoreINP03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/CrochemoreINP03
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/LemstromN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/LemstromN03
Kjell Lemström, Gonzalo Navarro:
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE 2003: 224-237
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/MarinN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/MarinN03
Mauricio Marín, Gonzalo Navarro:
Distributed Query Processing Using Suffix Arrays. SPIRE 2003: 311-325
[c50]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/HyyroN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/HyyroN03
Heikki Hyyrö, Gonzalo Navarro:
A Practical Index for Genome Searching. SPIRE 2003: 341-349
[c49]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ArroyueloMNR03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ArroyueloMNR03
Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes:
Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368
[c48]
- view
  authority control:
- export record
  dblp key:
  - conf/stacs/MakinenNU03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stacs/MakinenNU03
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202
[c47]
- view
  - electronic edition @ stringology.org (open access)
  - details & citations
- export record
  dblp key:
  - conf/stringology/MakinenNU03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stringology/MakinenNU03
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Matching Numeric Strings under Noise. Stringology 2003: 99-110
[p1]
- no documents available
  - details & citations
- export record
  dblp key:
  - books/kl/wu2003/Baeza-YatesBCHN03
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/kl/wu2003/Baeza-YatesBCHN03
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]
- view
  authority control:
- export record
  dblp key:
  - books/daglib/0006497
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/books/daglib/0006497
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jasis/Baeza-YatesN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jasis/Baeza-YatesN02
Ricardo A. Baeza-Yates, Gonzalo Navarro:
XQL and proximal nodes. J. Assoc. Inf. Sci. Technol. 53(6): 504-514 (2002)
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/rsa/Baeza-YatesN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/rsa/Baeza-YatesN02
Ricardo A. Baeza-Yates, Gonzalo Navarro:
New and faster filters for multiple approximate string matching. Random Struct. Algorithms 20(1): 23-49 (2002)
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/vldb/Navarro02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/vldb/Navarro02
Gonzalo Navarro:
Searching in metric spaces by spatial approximation. VLDB J. 11(1): 28-46 (2002)
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/HyyroN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/HyyroN02
Heikki Hyyrö, Gonzalo Navarro:
Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224
[c45]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/FredrikssonNU02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/FredrikssonNU02
Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248
[c44]
- view
  authority control:
- export record
  dblp key:
  - conf/latin/ChavezN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/latin/ChavezN02
Edgar Chávez, Gonzalo Navarro:
A Metric Index for Approximate String Matching. LATIN 2002: 181-195
[c43]
- view
  authority control:
- export record
  dblp key:
  - conf/sccc/CrochemoreN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sccc/CrochemoreN02
Maxime Crochemore, Gonzalo Navarro:
Improved Antidictionary Based Compression. SCCC 2002: 7-13
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroR02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroR02
Gonzalo Navarro, Nora Reyes:
Fully Dynamic Spatial Approximation Trees. SPIRE 2002: 254-270
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/BustosN02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/BustosN02
Benjamin Bustos, Gonzalo Navarro:
Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002: 284-297
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/NavarroPC02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/NavarroPC02
Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez:
t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002: 298-309
[c39]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Navarro02
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Navarro02
Gonzalo Navarro:
Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002: 325-336
2001
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NavarroB01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NavarroB01
Gonzalo Navarro, Ricardo A. Baeza-Yates:
Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30(4): 473-502 (2001)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/Navarro01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/Navarro01
Gonzalo Navarro:
A guided tour to approximate string matching. ACM Comput. Surv. 33(1): 31-88 (2001)
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/csur/ChavezNBM01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/csur/ChavezNBM01
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]
- view
  - electronic edition @ computer.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/debu/NavarroBST01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/debu/NavarroBST01
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]
- view
  authority control:
- export record
  dblp key:
  - journals/mta/ChavezMN01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mta/ChavezMN01
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]
- view
  authority control:
- export record
  dblp key:
  - journals/spe/Navarro01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/spe/Navarro01
Gonzalo Navarro:
NR-grep: a fast and flexible pattern-matching tool. Softw. Pract. Exp. 31(13): 1265-1312 (2001)
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/alenex/ChavezN01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/alenex/ChavezN01
Edgar Chávez, Gonzalo Navarro:
A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001: 147-160
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/Navarro01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/Navarro01
Gonzalo Navarro:
Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001: 1-17
[c36]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/MakinenNU01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/MakinenNU01
Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49
[c35]
- view
  authority control:
- export record
  dblp key:
  - conf/dcc/NavarroKTSA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/dcc/NavarroKTSA01
Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa:
Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/recomb/NavarroR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/recomb/NavarroR01
Gonzalo Navarro, Mathieu Raffinot:
Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240
[c33]
- no documents available
  - details & citations
- export record
  dblp key:
  - conf/sbbd/NavarroBA01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sbbd/NavarroBA01
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]
- view
  authority control:
- export record
  dblp key:
  - conf/sccc/BustosNC01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sccc/BustosNC01
Benjamin Bustos, Gonzalo Navarro, Edgar Chávez:
Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC 2001: 33-40
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/sccc/NavarroR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sccc/NavarroR01
Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees. SCCC 2001: 213-222
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/wae/NavarroR01
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wae/NavarroR01
Gonzalo Navarro, Mathieu Raffinot:
Compact DFA Representation for Fast Regular Expression Search. WAE 2001: 1-12
[e1]
- view
- export record
  dblp key:
  - conf/spire/2001
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/2001
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]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/NavarroBBZC00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/NavarroBBZC00
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]
- view
  authority control:
- export record
  dblp key:
  - journals/computer/ZivianiMNB00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/computer/ZivianiMNB00
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]
- view
  authority control:
- export record
  dblp key:
  - journals/ir/NavarroMNZB00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ir/NavarroMNZB00
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]
- view
  authority control:
- export record
  dblp key:
  - journals/jasis/Baeza-YatesN00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jasis/Baeza-YatesN00
Ricardo A. Baeza-Yates, Gonzalo Navarro:
Block addressing indices for approximate text retrieval. J. Am. Soc. Inf. Sci. 51(1): 69-82 (2000)
[j9]
- view
  authority control:
- export record
  dblp key:
  - journals/jea/NavarroR00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jea/NavarroR00
Gonzalo Navarro, Mathieu Raffinot:
Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM J. Exp. Algorithmics 5: 4 (2000)
[j8]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/Navarro00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/Navarro00
Gonzalo Navarro:
Improved approximate pattern matching on hypertext. Theor. Comput. Sci. 237(1-2): 455-463 (2000)
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/tois/MouraNZB00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tois/MouraNZB00
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]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroT00
Gonzalo Navarro, Jorma Tarhio:
Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM 2000: 166-180
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/KarkkainenNU00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/KarkkainenNU00
Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen:
Approximate String Matching over Ziv-Lempel Compressed Text. CPM 2000: 195-209
[c27]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroSTT00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroSTT00
Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio:
Indexing Text with Approximate q-Grams. CPM 2000: 350-363
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/ifipTCS/FredrikssonNU00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ifipTCS/FredrikssonNU00
Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS 2000: 59-75
[c25]
- view
  - electronic edition @ sandia.gov
  - details & citations
- export record
  dblp key:
  - conf/imr/HitschfeldNF00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/imr/HitschfeldNF00
Nancy Hitschfeld, Gonzalo Navarro, Rodrigo Farías:
Tessellations of Cuboids with Steiner Points. IMR 2000: 275-282
[c24]
- view
  authority control:
- export record
  dblp key:
  - conf/raid/KuriNMH00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/raid/KuriNMH00
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]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/ChavezN00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/ChavezN00
Edgar Chávez, Gonzalo Navarro:
An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE 2000: 75-86
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KuriN00
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KuriN00
Josué Kuri, Gonzalo Navarro:
Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE 2000: 169-180

1990 – 1999

see FAQ

What is the meaning of the colors in the publication lists?

1999
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/Baeza-YatesN99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/Baeza-YatesN99
Ricardo A. Baeza-Yates, Gonzalo Navarro:
Faster Approximate String Matching. Algorithmica 23(2): 127-158 (1999)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/NavarroB99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/NavarroB99
Gonzalo Navarro, Ricardo A. Baeza-Yates:
Very Fast and Simple Approximate String Matching. Inf. Process. Lett. 72(1-2): 65-70 (1999)
[j4]
- view
  authority control:
- export record
  dblp key:
  - journals/mst/Baeza-YatesGNS99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mst/Baeza-YatesGNS99
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]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroR99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroR99
Gonzalo Navarro, Mathieu Raffinot:
A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM 1999: 14-36
[c20]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroB99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroB99
Gonzalo Navarro, Ricardo A. Baeza-Yates:
A New Indexing Method for Approximate String Matching. CPM 1999: 163-185
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/cpm/NavarroB99a
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/cpm/NavarroB99a
Gonzalo Navarro, Ricardo A. Baeza-Yates:
Fast Multi-dimensional Approximate Pattern Matching. CPM 1999: 243-257
[c18]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/KitajimaN99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/KitajimaN99
Joao Paulo Kitajima, Gonzalo Navarro:
A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG 1999: 97-105
[c17]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/MouraNZ99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/MouraNZ99
Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani:
Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG 1999: 135-140
[c16]
- view
  authority control:
- export record
  dblp key:
  - conf/spire/Navarro99
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/spire/Navarro99
Gonzalo Navarro:
Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG 1999: 141-148
[c15]
- view
  authority control: