default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGonzalo Navarro 0001
Person information
- affiliation: University of Chile, Santiago, Chile
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
showing all ?? records
2020 – today
- 2025
[j217]Gonzalo Navarro, Francisco Olivares, Cristian Urbina
:
Generalized straight-line programs. Acta Informatica 62(1): 14 (2025)- [j216]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) - [j215]Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá, Nieves R. Brisaboa, Travis Gagie:
Stronger compact representations of object trajectories. Geo spatial Inf. Sci. 28(2): 685-721 (2025) - [j214]Gonzalo Navarro:
(Worst-case) Optimal Adaptive Dynamic Bitvectors. Theory Comput. Syst. 69(3): 30 (2025) - [j213]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) - [j212]Gonzalo Navarro:
Practical Adaptive Dynamic Bitvectors. Softw. Pract. Exp. 55(9): 1539-1559 (2025) - [j211]Gonzalo Navarro:
Computing MEMs and Relatives on Repetitive Text Collections. ACM Trans. Algorithms 21(1): 12:1-12:33 (2025) - [j210]Gonzalo Navarro, Cristian Urbina:
Repetitiveness measures based on string morphisms. Theor. Comput. Sci. 1043: 115259 (2025) - [j209]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating regular path queries on compressed adjacency matrices. VLDB J. 34(1): 2 (2025) - [j208]Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Yuval Linker, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc:
CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases. VLDB J. 34(6): 67 (2025) - [c297]Jarno N. Alanko, Philip Bille, Inge Li Gørtz, Gonzalo Navarro, Simon J. Puglisi:
Compact Data Structures for Collections of Sets. From Strings to Graphs, and Back Again 2025: 6:1-6:7 - [c296]Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Faster Run-Length Compressed Suffix Arrays. From Strings to Graphs, and Back Again 2025: 10:1-10:15 - [c295]Diego Arroyuelo, Gonzalo Navarro:
BWT Indexes for Optimal Joins in Graph Databases. The Expanding World of Compressed Data 2025: 14:1-14:19 - [c294]Gonzalo Navarro, Alejandro Pacheco:
Counting on General Run-Length Grammars. CPM 2025: 3:1-3:17 - [c293]Hideo Bannai, Philip Bille, Inge Li Gørtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow:
Text Indexing for Simple Regular Expressions. CPM 2025: 20:1-20:16 - [c292]Vicente Calisto, Sebastián Ferrada, Gonzalo Navarro, Juan L. Reutter, Juan Pablo Sánchez, Domagoj Vrgoc:
Graph Querying or Similarity Search? Both! ISWC (1) 2025: 349-368 - [c291]Gonzalo Navarro, Yakov Nekrich:
Top-k Document Retrieval in Compressed Space. SODA 2025: 4009-4030 - [c290]Antonio Fariña, Adrián Gómez-Brandón, Asunción Gómez-Colomer, Gonzalo Navarro:
Cache-Friendly Compressed Boolean Matrices. SPIRE 2025: 95-108 - [c289]Gonzalo Navarro, Giuseppe Romana, Cristian Urbina:
Smallest Suffixient Sets as a Repetitiveness Measure. SPIRE 2025: 217-232 - [c288]José Fuentes-Sepúlveda, Adrián Gómez-Brandón, Aidan Hogan, Ayleen Irribarra-Cortés, Gonzalo Navarro, Juan L. Reutter:
Worst-Case-Optimal Joins on Graphs with Topological Relations. WWW 2025: 59-71 - [e11]Paolo Ferragina, Travis Gagie, Gonzalo Navarro:
The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, Manzini's Festschrift, Venice, Italy, July 25, 2025. OASIcs 131, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2025, ISBN 978-3-95977-390-4 [contents] - [d3]Diego Arroyuelo, Daniela Campos Fischer, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc, Yuval Linker:
CompactLTJ: Space & Time Efficient Leapfrog Triejoin. Zenodo, 2025
- [i131]Gonzalo Navarro, Giuseppe Romana, Cristian Urbina:
Smallest Suffixient Sets as a Repetitiveness Measure. CoRR abs/2506.05638 (2025) - 2024
- [j207]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. Algorithmica 86(4): 1031-1056 (2024) - [j206]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc:
Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM 67(8): 40-44 (2024) - [j205]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. Comput. J. 67(1): 391-406 (2024) - [j204]Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro:
Dynamic compact data structure for temporal reachability with unsorted contact insertions. Comput. J. 67(10): 2984-2994 (2024) - [j203]Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter:
Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data 2(1): 39:1-39:26 (2024) - [j202]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto:
The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. ACM Trans. Database Syst. 49(2): 5:1-5:45 (2024) - [j201]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Optimizing RPQs over a compact graph representation. VLDB J. 33(2): 349-374 (2024) - [c287]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ out of hell. CPM 2024: 21:1-21:17 - [c286]Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro:
Faster Maximal Exact Matches with Lazy LCP Evaluation. DCC 2024: 123-132 - [c285]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A Textbook Solution for Dynamic Strings. ESA 2024: 86:1-86:16 - [c284]Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc:
Space & Time Efficient Leapfrog Triejoin. GRADES/NDA 2024: 2:1-2:9 - [c283]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. LATIN (1) 2024: 66-80 - [c282]Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro:
Space-Efficient Conversions from SLPs. LATIN (1) 2024: 146-161 - [c281]Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler Maps. LATIN (1) 2024: 178-192 - [c280]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamín Farias, Sebastián Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan L. Reutter, Henry Rosales-Méndez, Etienne Toussaint:
MillenniumDB: A Multi-modal, Multi-model Graph Database. SIGMOD Conference Companion 2024: 496-499 - [c279]Gonzalo Navarro:
Adaptive Dynamic Bitvectors. SPIRE 2024: 204-217 - [c278]Gonzalo Navarro, Josefa Robert:
Compressed Graph Representations for Evaluating Regular Path Queries. SPIRE 2024: 218-232 - [c277]Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro:
Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA 2024: 10:1-10:13 - [d2]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 - [i130]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) - [i129]Gonzalo Navarro, Cristian Urbina:
Iterated Straight-Line Programs. CoRR abs/2402.09232 (2024) - [i128]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
BAT-LZ Out of Hell. CoRR abs/2403.09893 (2024) - [i127]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
A simpler data structure for dynamic strings. CoRR abs/2403.13162 (2024) - [i126]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Generalized Straight-Line Programs. CoRR abs/2404.07057 (2024) - [i125]Gonzalo Navarro:
Adaptive Dynamic Bitvectors. CoRR abs/2405.15088 (2024) - [i124]Gonzalo Navarro, Alejandro Pacheco:
Counting on General Run-Length Grammars. CoRR abs/2406.00221 (2024) - [i123]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) - [i122]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino:
Movelet Trees. CoRR abs/2408.04537 (2024) - [i121]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
Fast and Small Subsampled R-indexes. CoRR abs/2409.14654 (2024) - [i120]Inge Li Gørtz, Sebastian Maneth, Gonzalo Navarro, Nicola Prezza:
Regular Expressions: Matching and Indexing (Dagstuhl Seminar 24472). Dagstuhl Reports 14(11): 108-119 (2024) - 2023
- [j200]José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Navigating planar topologies in near-optimal space and time. Comput. Geom. 109: 101922 (2023) - [j199]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero:
MillenniumDB: An Open-Source Graph Database System. Data Intell. 5(3): 560-610 (2023) - [j198]José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Compact representations of spatial hierarchical structures with support for topological queries. Inf. Comput. 292: 105029 (2023) - [j197]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient construction of the BWT for repetitive text using string compression. Inf. Comput. 294: 105088 (2023) - [j196]Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster compressed quadtrees. J. Comput. Syst. Sci. 131: 86-104 (2023) - [j195]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Toward a Definitive Compressibility Measure for Repetitive Sequences. IEEE Trans. Inf. Theory 69(4): 2074-2092 (2023) - [j194]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro:
Space/time-efficient RDF stores based on circular suffix sorting. J. Supercomput. 79(5): 5643-5683 (2023) - [c276]Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CPM 2023: 24:1-24:17 - [c275]Gonzalo Navarro, Cristian Urbina:
L-Systems for Measuring Repetitiveness. CPM 2023: 25:1-25:17 - [c274]Gonzalo Navarro:
Compact Data Structures Meet Databases (Invited Talk). ICDT 2023: 2:1-2:16 - [c273]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE 2023: 35-48 - [c272]Travis Gagie, Sana Kashgouli, Gonzalo Navarro:
A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE 2023: 246-252 - [c271]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams:
Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE 2023: 323-330 - [e10]Gonzalo Navarro, Julian Shun:
Proceedings of the 25th Symposium on Algorithm Engineering and Experiments, ALENEX 2023, Florence, Italy, January 22-23, 2023. SIAM 2023, ISBN 978-1-61197-756-1 [contents] - [i119]Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro:
Maintaining the cycle structure of dynamic permutations. CoRR abs/2306.04470 (2023) - [i118]Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro:
Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR abs/2307.14930 (2023) - [i117]Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén:
Wheeler maps. CoRR abs/2308.09836 (2023) - [i116]Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro:
Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions. CoRR abs/2308.11734 (2023) - [i115]Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro:
Faster Maximal Exact Matches with Lazy LCP Evaluation. CoRR abs/2311.04538 (2023) - 2022
- [j193]Gonzalo Navarro:
The compression power of the BWT: technical perspective. Commun. ACM 65(6): 90 (2022) - [j192]Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Comput. Surv. 54(2): 26:1-26:32 (2022) - [j191]Gonzalo Navarro:
Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Comput. Surv. 54(2): 29:1-29:31 (2022) - [j190]Manuel Cáceres, Gonzalo Navarro:
Faster repetition-aware compressed suffix trees based on Block Trees. Inf. Comput. 285(Part): 104749 (2022) - [j189]Miguel E. Coimbra, Joana Hrotkó, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro:
A practical succinct dynamic graph representation. Inf. Comput. 285(Part): 104862 (2022) - [j188]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
Grammar Compression by Induced Suffix Sorting. ACM J. Exp. Algorithmics 27: 1.1:1-1.1:33 (2022) - [j187]Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. 15(10): 2175-2187 (2022) - [j186]Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro:
Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3(3): 193 (2022) - [j185]Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro:
Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. 3(3): 228 (2022) - [j184]Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. 907: 11-25 (2022) - [j183]Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. 47(2): 8:1-8:53 (2022) - [c270]Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane:
Bi-Directional r-Indexes. CPM 2022: 11:1-11:14 - [c269]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient Construction of the BWT for Repetitive Text Using String Compression. CPM 2022: 29:1-29:18 - [c268]Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. DCC 2022: 83-92 - [c267]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries. ICDE 2022: 3091-3105 - [c266]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. LATIN 2022: 88-103 - [c265]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. SPIRE 2022: 117-131 - [e9]Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman:
30th Annual European Symposium on Algorithms, ESA 2022, Berlin/Potsdam, Germany, September 5-9, 2022. LIPIcs 244, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2022, ISBN 978-3-95977-247-1 [contents] - [d1]Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Datasets of Time- and Space-Efficient Regular Path Queries. Zenodo, 2022 - [i114]Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni:
Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR abs/2203.14540 (2022) - [i113]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient Construction of the BWT for Repetitive Text Using String Compression. CoRR abs/2204.05969 (2022) - [i112]Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares:
Near-Optimal Search Time in δ-Optimal Space. CoRR abs/2206.00781 (2022) - [i111]Gonzalo Navarro, Cristian Urbina:
L-systems for Measuring Repetitiveness. CoRR abs/2206.01688 (2022) - [i110]Gonzalo Navarro, Francisco Olivares, Cristian Urbina:
Balancing Run-Length Straight-Line Programs. CoRR abs/2206.13027 (2022) - [i109]Gonzalo Navarro:
Computing MEMs on Repetitive Text Collections. CoRR abs/2210.09914 (2022) - [i108]Travis Gagie, Artur Jez, Gonzalo Navarro:
Space-efficient conversions from SLPs. CoRR abs/2212.02327 (2022) - 2021
- [j182]Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. Algorithmica 83(6): 1707-1733 (2021) - [j181]Gonzalo Navarro, Javiel Rojas-Ledesma:
Predecessor Search. ACM Comput. Surv. 53(5): 105:1-105:35 (2021) - [j180]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
An index for moving objects with constant-time access to their compressed trajectories. Int. J. Geogr. Inf. Sci. 35(7): 1392-1424 (2021) - [j179]Felipe Glaria, Cecilia Hernández, Susana Ladra, Gonzalo Navarro, Lilian Salinas:
Compact structure for sparse undirected graphs based on a clique graph partition. Inf. Sci. 544: 485-499 (2021) - [j178]Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei:
Block trees. J. Comput. Syst. Sci. 117: 1-22 (2021) - [j177]Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-compressed indexes with logarithmic search time. J. Comput. Syst. Sci. 118: 53-74 (2021) - [j176]Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman:
Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics 26: 14:1-14:47 (2021) - [j175]Anders Roy Christiansen, Mikko Berggren Ettienne, Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Dictionary-Compressed Indexes. ACM Trans. Algorithms 17(1): 8:1-8:39 (2021) - [j174]Gonzalo Navarro, Carlos Ochoa, Nicola Prezza:
On the Approximation Ratio of Ordered Parsings. IEEE Trans. Inf. Theory 67(2): 1008-1026 (2021) - [c264]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Compressed Suffix Trees. ALENEX 2021: 60-72 - [c263]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-Index. CPM 2021: 13:1-13:16 - [c262]Diego Díaz-Domínguez, Gonzalo Navarro:
A grammar compressor for collections of reads with applications to the construction of the BWT. DCC 2021: 83-92 - [c261]José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco:
Compact Representation of Spatial Hierarchies and Topological Relationships. DCC 2021: 113-122 - [c260]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. DCC 2021: 193-202 - [c259]Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro:
A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. DCC 2021: 340 - [c258]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto:
Worst-Case Optimal Graph Joins in Almost No Space. SIGMOD Conference 2021: 102-114 - [c257]Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco:
An LMS-Based Grammar Self-index with Local Consistency Properties. SPIRE 2021: 100-113 - [c256]Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. SPIRE 2021: 193-206 - [i107]Diego Díaz-Domínguez, Gonzalo Navarro:
Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads. CoRR abs/2102.03961 (2021) - [i106]Dustin Cobas, Travis Gagie, Gonzalo Navarro:
A Fast and Small Subsampled R-index. CoRR abs/2103.15329 (2021) - [i105]Gonzalo Navarro, Cristian Urbina:
On Stricter Reachable Repetitiveness Measures. CoRR abs/2105.13595 (2021) - [i104]Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero:
MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR abs/2111.01540 (2021) - [i103]Dominik Köppl, Gonzalo Navarro, Nicola Prezza:
HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. CoRR abs/2111.02478 (2021) - [i102]Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma:
Time- and Space-Efficient Regular Path Queries on Graphs. CoRR abs/2111.04556 (2021) - 2020
- [j173]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica 82(2): 316-337 (2020) - [j172]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82(7): 2063-2086 (2020) - [j171]Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-Like Parsing in Small Space. Algorithmica 82(11): 3195-3215 (2020) - [j170]Virgílio A. F. Almeida, Gonzalo Navarro, Sergio Rajsbaum:
Welcome. Commun. ACM 63(11): 42-44 (2020) - [j169]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and compact planar embeddings. Comput. Geom. 89: 101630 (2020) - [j168]Travis Gagie, Gonzalo Navarro:
Computation over compressed data. Inf. Comput. 273: 104515 (2020) - [j167]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira:
Extending general compact querieable representations to GIS applications. Inf. Sci. 506: 196-216 (2020) - [j166]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM 67(1): 2:1-2:54 (2020) - [j165]José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich:
Parallel computation of the Burrows Wheeler Transform in compact space. Theor. Comput. Sci. 812: 123-136 (2020) - [j164]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked document selection. Theor. Comput. Sci. 812: 149-159 (2020) - [j163]Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa:
Tree path majority data structures. Theor. Comput. Sci. 833: 107-119 (2020) - [c255]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIRCLE 2020 - [c254]Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco:
On the Reproducibility of Experiments of Indexing Repetitive Document Collections. CIRCLE 2020 - [c253]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CPM 2020: 24:1-24:15 - [c252]Nieves Rodríguez Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Varela Rodeiro:
Semantrix: A Compressed Semantic Matrix. DCC 2020: 113-122 - [c251]Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco:
Approximating Optimal Bidirectional Macro Schemes. DCC 2020: 153-162 - [c250]Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro:
On Dynamic Succinct Graph Representations. DCC 2020: 213-222 - [c249]Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins Using Compact Data Structures. ICDT 2020: 21:1-21:21 - [c248]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. LATIN 2020: 207-219 - [c247]Gonzalo Navarro:
Contextual Pattern Matching. SPIRE 2020: 3-10 - [c246]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Practical Random Access to SLP-Compressed Texts. SPIRE 2020: 221-231 - [i101]Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa:
Cell cycle and protein complex dynamics in discovering signaling pathways. CoRR abs/2002.11612 (2020) - [i100]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro:
Semantrix: A Compressed Semantic Matrix. CoRR abs/2002.12050 (2020) - [i99]Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco:
Approximating Optimal Bidirectional Macro Schemes. CoRR abs/2003.02336 (2020) - [i98]Francisco Claude, Gonzalo Navarro, Alejandro Pacheco:
Grammar-Compressed Indexes with Logarithmic Search Time. CoRR abs/2004.01032 (2020) - [i97]Gonzalo Navarro:
Indexing Highly Repetitive String Collections. CoRR abs/2004.02781 (2020) - [i96]Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi:
PFP Data Structures. CoRR abs/2006.11687 (2020) - [i95]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro:
Space/time-efficient RDF stores based on circular suffix sorting. CoRR abs/2009.10045 (2020) - [i94]Gonzalo Navarro:
Contextual Pattern Matching. CoRR abs/2010.07076 (2020) - [i93]Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi:
PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR abs/2011.05610 (2020) - [i92]Diego Díaz-Domínguez, Gonzalo Navarro:
A grammar compressor for collections of reads with applications to the construction of the BWT. CoRR abs/2011.07999 (2020) - [i91]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
Grammar Compression By Induced Suffix Sorting. CoRR abs/2011.12898 (2020)
2010 – 2019
- 2019
- [j162]Gonzalo Navarro, Victor Sepulveda, Mauricio Marín, Senén González:
Compressed filesystem for managing large genome collections. Bioinform. 35(20): 4120-4128 (2019) - [j161]Héctor Ferrada, Gonzalo Navarro:
Lempel-Ziv compressed structures for document retrieval. Inf. Comput. 265: 1-25 (2019) - [j160]Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco:
On the reproducibility of experiments of indexing repetitive document collections. Inf. Syst. 83: 181-194 (2019) - [j159]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar-based Compressed Index for Trajectory Data. Inf. Sci. 483: 106-135 (2019) - [j158]Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa:
Cell cycle and protein complex dynamics in discovering signaling pathways. J. Bioinform. Comput. Biol. 17(3): 1950011:1-1950011:21 (2019) - [j157]Gonzalo Navarro, Nicola Prezza:
Universal compressed text indexing. Theor. Comput. Sci. 762: 41-50 (2019) - [j156]Travis Gagie, Meng He, Gonzalo Navarro:
Path queries on functions. Theor. Comput. Sci. 770: 34-50 (2019) - [j155]Gonzalo Navarro:
Document listing on repetitive collections with guaranteed performance. Theor. Comput. Sci. 772: 58-72 (2019) - [j154]Carlos Ochoa, Gonzalo Navarro:
RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy. IEEE Trans. Inf. Theory 65(5): 3160-3164 (2019) - [c245]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CIKM 2019: 29-38 - [c244]Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA Overlap Graph in Succinct Space. CPM 2019: 26:1-26:20 - [c243]Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro:
Dv2v: A Dynamic Variable-to-Variable Compressor. DCC 2019: 83-92 - [c242]Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. DCC 2019: 122-131 - [c241]José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Computation of the Burrows-Wheeler Transform. DCC 2019: 132-141 - [c240]Gonzalo Navarro, Victor Sepulveda:
Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. DCC 2019: 201-210 - [c239]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. SPIRE 2019: 35-44 - [c238]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. SPIRE 2019: 419-433 - [c237]Manuel Cáceres, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. SPIRE 2019: 434-451 - [c236]Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. SPIRE 2019: 482-498 - [c235]José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. SPIRE 2019: 499-512 - [r14]Travis Gagie, Gonzalo Navarro:
Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies 2019 - [i90]Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro:
Simulating the DNA String Graph in Succinct Space. CoRR abs/1901.10453 (2019) - [i89]Manuel Cáceres, Gonzalo Navarro:
Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. CoRR abs/1902.03274 (2019) - [i88]Dustin Cobas, Gonzalo Navarro:
Fast, Small, and Simple Document Listing on Repetitive Text Collections. CoRR abs/1902.07599 (2019) - [i87]Daniel Valenzuela, Dmitry Kosolobov, Gonzalo Navarro, Simon J. Puglisi:
Lempel-Ziv-like Parsing in Small Space. CoRR abs/1903.01909 (2019) - [i86]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake:
Rpair: Rescaling RePair with Rsync. CoRR abs/1906.00809 (2019) - [i85]Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma:
Optimal Joins using Compact Data Structures. CoRR abs/1908.01812 (2019) - [i84]Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza:
Towards a Definitive Measure of Repetitiveness. CoRR abs/1910.02151 (2019) - [i83]Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake:
Tree-Shape Grammars for Random Access. CoRR abs/1910.07145 (2019) - [i82]Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro:
On dynamic succinct graph representations. CoRR abs/1911.03195 (2019) - [i81]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar-based Compressed Index for Trajectory Data. CoRR abs/1911.04198 (2019) - [i80]Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro:
Dv2v: A Dynamic Variable-to-Variable Compressor. CoRR abs/1911.04202 (2019) - [i79]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Improved Compressed String Dictionaries. CoRR abs/1911.08372 (2019) - [i78]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira:
Extending General Compact Querieable Representations to GIS Applications. CoRR abs/1911.08376 (2019) - [i77]Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro:
Faster Dynamic Compressed d-ary Relations. CoRR abs/1911.08971 (2019) - [i76]Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa:
Grammar Compressed Sequences with Rank/Select Support. CoRR abs/1911.09077 (2019) - [i75]José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco:
Implementing the Topological Model Succinctly. CoRR abs/1911.09498 (2019) - [i74]Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco:
On the Reproducibility of Experiments of Indexing Repetitive Document Collections. CoRR abs/1912.11944 (2019) - [i73]Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye:
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports 9(6): 55-68 (2019) - 2018
- [j153]Evangelos Kranakis, Gonzalo Navarro:
Guest Editorial: Special Issue on Theoretical Informatics. Algorithmica 80(3): 827-829 (2018) - [j152]Travis Gagie, Gonzalo Navarro:
Guest Editorial: Special Issue on Compact Data Structures. Algorithmica 80(7): 1983-1985 (2018) - [j151]Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Suffix Trees. Comput. J. 61(5): 773-788 (2018) - [c234]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
A Grammar Compression Algorithm Based on Induced Suffix Sorting. DCC 2018: 42-51 - [c233]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. DCC 2018: 227-236 - [c232]Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco:
Compact Representations of Event Sequences. DCC 2018: 237-246 - [c231]Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC 2018: 307-314 - [c230]Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. ISAAC 2018: 68:1-68:12 - [c229]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Lempel-Ziv Parsing. LATIN 2018: 490-503 - [c228]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA 2018: 1459-1477 - [e8]Gonzalo Navarro, David Sankoff, Binhai Zhu:
Annual Symposium on Combinatorial Pattern Matching, CPM 2018, Qingdao, China, July 2-4, 2018. LIPIcs 105, Schloss Dagstuhl - Leibniz-Zentrum für Informatik 2018, ISBN 978-3-95977-074-3 [contents] - [e7]Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas:
String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings. Lecture Notes in Computer Science 11147, Springer 2018, ISBN 978-3-030-00478-1 [contents] - [r13]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems (2nd ed.) 2018 - [r12]Roberto Konow, Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems (2nd ed.) 2018 - [i72]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro:
Two-Dimensional Block Trees. CoRR abs/1803.01362 (2018) - [i71]Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco:
Compact Representations of Event Sequences. CoRR abs/1803.02576 (2018) - [i70]Gonzalo Navarro, Nicola Prezza:
On the Approximation Ratio of Greedy Parsings. CoRR abs/1803.09517 (2018) - [i69]Gonzalo Navarro, Nicola Prezza:
Universal Compressed Text Indexing. CoRR abs/1803.09520 (2018) - [i68]Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi:
Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR abs/1805.05228 (2018) - [i67]Travis Gagie, Meng He, Gonzalo Navarro:
Tree Path Majority Data Structures. CoRR abs/1806.01804 (2018) - [i66]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. CoRR abs/1809.02792 (2018) - [i65]Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson:
The Read-Optimized Burrows-Wheeler Transform. CoRR abs/1809.07320 (2018) - [i64]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Relative compression of trajectories. CoRR abs/1810.05753 (2018) - [i63]Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner:
Tunneling on Wheeler Graphs. CoRR abs/1811.02457 (2018) - [i62]Gonzalo Navarro, Nicola Prezza:
Faster Attractor-Based Indexes. CoRR abs/1811.12779 (2018) - 2017
- [j150]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top-k Term-Proximity in Succinct Space. Algorithmica 78(2): 379-393 (2017) - [j149]Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document retrieval on repetitive string collections. Inf. Retr. J. 20(3): 253-291 (2017) - [j148]Gonzalo Navarro, Rodrigo Paredes, Nora Reyes, Cristian Bustos:
An empirical evaluation of intrinsic dimension estimators. Inf. Syst. 64: 206-218 (2017) - [j147]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Compressed representation of dynamic binary relations with applications. Inf. Syst. 69: 106-123 (2017) - [j146]Sandra Álvarez-García, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro:
A succinct data structure for self-indexing ternary relations. J. Discrete Algorithms 43: 38-53 (2017) - [j145]Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa:
Grammar compressed sequences with rank/select support. J. Discrete Algorithms 43: 54-71 (2017) - [j144]Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. J. Discrete Algorithms 43: 72-80 (2017) - [j143]Simon Gog, Roberto Konow, Gonzalo Navarro:
Practical Compact Indexes for Top-k Document Retrieval. ACM J. Exp. Algorithmics 22 (2017) - [j142]Gonzalo Navarro, Yakov Nekrich:
Time-Optimal Top-k Document Retrieval. SIAM J. Comput. 46(1): 80-113 (2017) - [j141]Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao:
Asymptotically Optimal Encodings of Range Data Structures for Selection and Top-k Queries. ACM Trans. Algorithms 13(2): 28:1-28:31 (2017) - [j140]Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz:
Inverted Treaps. ACM Trans. Inf. Syst. 35(3): 22:1-22:45 (2017) - [c227]Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CPM 2017: 4:1-4:13 - [c226]Travis Gagie, Meng He, Gonzalo Navarro:
Path Queries on Functions. CPM 2017: 5:1-5:15 - [c225]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. DCC 2017: 260-269 - [c224]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. ISAAC 2017: 57:1-57:12 - [c223]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. SODA 2017: 408-424 - [c222]Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman:
LZ78 Compression in Low Main Memory Space. SPIRE 2017: 38-50 - [c221]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Efficient Compression and Indexing of Trajectories. SPIRE 2017: 103-115 - [c220]Gonzalo Navarro:
A Self-index on Block Trees. SPIRE 2017: 278-289 - [c219]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. WADS 2017: 385-396 - [i61]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Parallel Construction of Compact Planar Embeddings. CoRR abs/1705.00415 (2017) - [i60]Travis Gagie, Gonzalo Navarro, Nicola Prezza:
Fast Locating with the RLBWT. CoRR abs/1705.10382 (2017) - [i59]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. CoRR abs/1707.01743 (2017) - [i58]Sandra Álvarez-García, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro:
A succinct data structure for self-indexing ternary relations. CoRR abs/1707.02759 (2017) - [i57]Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro:
Compressed Representation of Dynamic Binary Relations with Applications. CoRR abs/1707.02769 (2017) - [i56]Gonzalo Navarro:
Document Listing on Repetitive Collections with Guaranteed Performance. CoRR abs/1707.06374 (2017) - [i55]Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro:
Exploiting Computation-Friendly Graph Compression Methods. CoRR abs/1708.07271 (2017) - [i54]Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
Efficient Compression and Indexing of Trajectories. CoRR abs/1710.01952 (2017) - [i53]Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro:
A Grammar Compression Algorithm based on Induced Suffix Sorting. CoRR abs/1711.03205 (2017) - [i52]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Text Indexing and Searching in Sublinear Time. CoRR abs/1712.07431 (2017) - [i51]Kunihiko Sadakane, Gonzalo Navarro:
Computation over Compressed Structured Data (NII Shonan Meeting 2017-15). NII Shonan Meet. Rep. 2017 (2017) - 2016
- [b2]Gonzalo Navarro:
Compact Data Structures - A Practical Approach. Cambridge University Press 2016, ISBN 978-1-10-715238-0, pp. 1-553 - [j139]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. Algorithmica 74(3): 1082-1098 (2016) - [j138]Miguel A. Martínez-Prieto, Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Gonzalo Navarro:
Practical compressed string dictionaries. Inf. Syst. 56: 73-108 (2016) - [j137]Gonzalo Navarro, Nora Reyes:
New dynamic metric indices for secondary memory. Inf. Syst. 59: 48-78 (2016) - [j136]Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco:
Aggregated 2D range queries on clustered points. Inf. Syst. 60: 34-49 (2016) - [j135]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Universal indexes for highly repetitive document collections. Inf. Syst. 61: 1-23 (2016) - [j134]Gonzalo Navarro, Alberto Ordóñez Pereira:
Faster Compressed Suffix Trees for Repetitive Collections. ACM J. Exp. Algorithmics 21(1): 1.8:1-1.8:38 (2016) - [j133]Gonzalo Navarro, Sharma V. Thankachan:
Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. 638: 108-111 (2016) - [j132]Joshimar Cordova, Gonzalo Navarro:
Simple and efficient fully-functional succinct trees. Theor. Comput. Sci. 656: 135-145 (2016) - [c218]Héctor Ferrada, Gonzalo Navarro:
Improved Range Minimum Queries. DCC 2016: 516-525 - [c217]Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE 2016: 50-60 - [c216]Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira:
Efficient Representation of Multidimensional Data over Hierarchical Domains. SPIRE 2016: 191-203 - [c215]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar Based Compressed Representation of Trajectories. SPIRE 2016: 218-230 - [c214]Joshimar Cordova, Gonzalo Navarro:
Practical Dynamic Entropy-Compressed Bitvectors with Applications. SEA 2016: 105-117 - [e6]Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez:
LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings. Lecture Notes in Computer Science 9644, Springer 2016, ISBN 978-3-662-49528-5 [contents] - [r11]Gonzalo Navarro:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2016: 99-102 - [r10]Gonzalo Navarro:
Approximate String Matching. Encyclopedia of Algorithms 2016: 102-106 - [r9]Veli Mäkinen, Gonzalo Navarro:
Compressed Text Indexing. Encyclopedia of Algorithms 2016: 394-397 - [r8]Gonzalo Navarro, Kunihiko Sadakane:
Compressed Tree Representations. Encyclopedia of Algorithms 2016: 397-401 - [i50]Gonzalo Navarro:
Simple and Efficient Fully-Functional Succinct Trees. CoRR abs/1601.06939 (2016) - [i49]Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco:
Aggregated 2D Range Queries on Clustered Points. CoRR abs/1603.02063 (2016) - [i48]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Universal Indexes for Highly Repetitive Document Collections. CoRR abs/1604.08897 (2016) - [i47]Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR abs/1605.06615 (2016) - [i46]Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive String Collections. CoRR abs/1605.09362 (2016) - [i45]Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Range Majorities and Minorities in Arrays. CoRR abs/1606.04495 (2016) - [i44]Gonzalo Navarro:
A Self-Index on Block Trees. CoRR abs/1606.06617 (2016) - [i43]J. Ian Munro, Gonzalo Navarro, Yakov Nekrich:
Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. CoRR abs/1607.04346 (2016) - [i42]Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro:
Fast and Compact Planar Embeddings. CoRR abs/1610.00130 (2016) - [i41]Travis Gagie, Meng He, Gonzalo Navarro:
Compressed Dynamic Range Majority Data Structures. CoRR abs/1611.01835 (2016) - [i40]Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá:
GraCT: A Grammar based Compressed representation of Trajectories. CoRR abs/1612.03308 (2016) - [i39]Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira:
Efficient Representation of Multidimensional Data over Hierarchical Domains. CoRR abs/1612.04094 (2016) - [i38]Philip Bille, Markus Lohrey, Sebastian Maneth, Gonzalo Navarro:
Computation over Compressed Structured Data (Dagstuhl Seminar 16431). Dagstuhl Reports 6(10): 99-119 (2016) - 2015
- [j131]Young-Hwan Kim, Roberto Konow, Diego Dujovne, Thierry Turletti, Walid Dabbous, Gonzalo Navarro:
PcapWT: An efficient packet extraction tool for large volume network traces. Comput. Networks 79: 91-102 (2015) - [j130]Cristóbal A. Navarro, Fabrizio Canfora, Nancy Hitschfeld, Gonzalo Navarro:
Parallel family trees for transfer matrices in the Potts model. Comput. Phys. Commun. 187: 55-71 (2015) - [j129]Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira:
The wavelet matrix: An efficient wavelet tree for large alphabets. Inf. Syst. 47: 15-32 (2015) - [j128]Edgar Chávez, Mario Graff, Gonzalo Navarro, Eric Sadit Téllez:
Near neighbor searching with K nearest references. Inf. Syst. 51: 43-61 (2015) - [j127]Simon Gog, Gonzalo Navarro, Matthias Petri:
Improved and extended locating functionality on compressed suffix arrays. J. Discrete Algorithms 32: 53-63 (2015) - [j126]Gonzalo Navarro, Sharma V. Thankachan:
Bottom-k document retrieval. J. Discrete Algorithms 32: 69-74 (2015) - [j125]Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed vertical partitioning for efficient RDF management. Knowl. Inf. Syst. 44(2): 439-474 (2015) - [j124]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast in-memory XPath search using compressed indexes. Softw. Pract. Exp. 45(3): 399-434 (2015) - [j123]Djamal Belazzougui, Gonzalo Navarro:
Optimal Lower and Upper Bounds for Representing Sequences. ACM Trans. Algorithms 11(4): 31:1-31:21 (2015) - [j122]Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Prefix Codes. IEEE Trans. Inf. Theory 61(9): 4999-5011 (2015) - [c213]Simon Gog, Gonzalo Navarro:
Improved Single-Term Top-k Document Retrieval. ALENEX 2015: 24-32 - [c212]Gonzalo Navarro, Sharma V. Thankachan:
Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM 2015: 367-373 - [c211]Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster Compressed Quadtrees. DCC 2015: 93-102 - [c210]Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Counting in Compressed Space. DCC 2015: 103-112 - [c209]Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes:
An Empirical Evaluation of Intrinsic Dimension Estimators. SISAP 2015: 125-137 - [c208]Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Fariña, Gonzalo Navarro:
A Compact RDF Store Using Suffix Arrays. SPIRE 2015: 103-115 - [i37]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Relative Compressed Suffix Trees. CoRR abs/1508.02550 (2015) - 2014
- [j121]Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Efficient Fully-Compressed Sequence Representations. Algorithmica 69(1): 232-268 (2014) - [j120]Arash Farzan, Travis Gagie, Gonzalo Navarro:
Entropy-bounded representation of point grids. Comput. Geom. 47(1): 1-14 (2014) - [j119]Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-weight planar boxes in O(n2) time (and better). Inf. Process. Lett. 114(8): 437-445 (2014) - [j118]Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
Compact representation of Web graphs with extended functionality. Inf. Syst. 39: 152-174 (2014) - [j117]Gonzalo Navarro, Vladimir Pestov:
Editorial. Inf. Syst. 45: 35-36 (2014) - [j116]Gonzalo Navarro:
Wavelet trees for all. J. Discrete Algorithms 25: 2-20 (2014) - [j115]Rodrigo González, Gonzalo Navarro, Héctor Ferrada:
Locally Compressed Suffix Arrays. ACM J. Exp. Algorithmics 19(1) (2014) - [j114]Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela:
General Document Retrieval in Compact Space. ACM J. Exp. Algorithmics 19(1) (2014) - [j113]Cecilia Hernández, Gonzalo Navarro:
Compressed representations for web and social graphs. Knowl. Inf. Syst. 40(2): 279-313 (2014) - [j112]Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marín, Gonzalo Navarro:
Distributed text search using suffix arrays. Parallel Comput. 40(9): 471-495 (2014) - [j111]Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. SIAM J. Comput. 43(5): 1781-1806 (2014) - [j110]Gonzalo Navarro, Kunihiko Sadakane:
Fully Functional Static and Dynamic Succinct Trees. ACM Trans. Algorithms 10(3): 16:1-16:39 (2014) - [j109]Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ACM Trans. Algorithms 10(4): 23:1-23:19 (2014) - [j108]Gonzalo Navarro, Sharma V. Thankachan:
New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. 542: 83-97 (2014) - [j107]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
XXS: Efficient XPath Evaluation on Compressed XML Documents. ACM Trans. Inf. Syst. 32(3): 13:1-13:37 (2014) - [c207]Gonzalo Navarro, Sharma V. Thankachan:
Encodings for Range Majority Queries. CPM 2014: 262-272 - [c206]Gonzalo Navarro, Luís M. S. Russo:
Fast Fully-Compressed Suffix Trees. DCC 2014: 283-291 - [c205]Sandra Álvarez-García, Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro:
Interleaved K2-Tree: Indexing and Navigating Ternary Relations. DCC 2014: 342-351 - [c204]Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive Collections. ESA 2014: 725-736 - [c203]Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti:
Asymptotically Optimal Encodings for Range Selection. FSTTCS 2014: 291-301 - [c202]J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan:
Top- k Term-Proximity in Succinct Space. ISAAC 2014: 169-180 - [c201]Gonzalo Navarro, Nora Reyes:
Dynamic List of Clusters in Secondary Memory. SISAP 2014: 94-105 - [c200]Héctor Ferrada, Gonzalo Navarro:
Efficient Compressed Indexing for Approximate Top-k String Retrieval. SPIRE 2014: 18-30 - [c199]Gonzalo Navarro, Alberto Ordóñez Pereira:
Grammar Compressed Sequences with Rank/Select Support. SPIRE 2014: 31-44 - [c198]Francisco Claude, Roberto Konow, Gonzalo Navarro:
Efficient Indexing and Representation of Web Access Logs. SPIRE 2014: 65-76 - [c197]Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro:
K 2-Treaps: Range Top-k Queries in Compact Space. SPIRE 2014: 215-226 - [c196]J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan:
Ranked Document Selection. SWAT 2014: 344-356 - [c195]Gonzalo Navarro, Alberto Ordóñez Pereira:
Faster Compressed Suffix Trees for Repetitive Text Collections. SEA 2014: 424-435 - [c194]Simon Gog, Gonzalo Navarro:
Improved and Extended Locating Functionality on Compressed Suffix Arrays. SEA 2014: 436-447 - [i36]Gonzalo Navarro, Sharma V. Thankachan:
Optimal Encodings for Range Majority Queries. CoRR abs/1404.2677 (2014) - [i35]Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Retrieval on Repetitive Collections. CoRR abs/1404.4909 (2014) - [i34]Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira:
Efficient Compressed Wavelet Trees over Large Alphabets. CoRR abs/1405.1220 (2014) - [i33]Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Counting in Practice. CoRR abs/1409.6780 (2014) - [i32]Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira:
Efficient and Compact Representations of Prefix Codes. CoRR abs/1410.3438 (2014) - [i31]Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco:
Faster Compressed Quadtrees. CoRR abs/1411.2785 (2014) - 2013
- [j106]Andrés Abeliuk, Rodrigo Cánovas, Gonzalo Navarro:
Practical Compressed Suffix Trees. Algorithms 6(2): 319-351 (2013) - [j105]Gonzalo Navarro:
Spaces, Trees, and Colors: The algorithmic landscape of document retrieval on sequences. ACM Comput. Surv. 46(4): 52:1-52:47 (2013) - [j104]Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact binary relation representations with rich functionality. Inf. Comput. 232: 19-37 (2013) - [j103]Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
DACs: Bringing direct access to variable-length codes. Inf. Process. Manag. 49(1): 392-404 (2013) - [j102]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf. Syst. 38(5): 635-655 (2013) - [j101]Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro:
Succinct nearest neighbor search. Inf. Syst. 38(7): 1019-1030 (2013) - [j100]Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela:
Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms 18: 3-13 (2013) - [j99]Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo:
Space-efficient data-analysis queries on grids. Theor. Comput. Sci. 482: 60-72 (2013) - [j98]Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi:
Colored range queries and document retrieval. Theor. Comput. Sci. 483: 36-50 (2013) - [j97]Sebastian Kreft, Gonzalo Navarro:
On compressing and indexing repetitive sequences. Theor. Comput. Sci. 483: 115-133 (2013) - [j96]Jérémy Barbay, Gonzalo Navarro:
On compressing permutations and adaptive sorting. Theor. Comput. Sci. 513: 109-123 (2013) - [c193]Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero:
Maximum-Weight Planar Boxes in O(n2) Time (and Better). CCCG 2013 - [c192]Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén:
Document Listing on Repetitive Collections. CPM 2013: 107-119 - [c191]Roberto Konow, Gonzalo Navarro:
Faster Compact Top-k Document Retrieval. DCC 2013: 351-360 - [c190]Gonzalo Navarro, Alberto Ordóñez Pereira:
Compressing Huffman Models on Large Alphabets. DCC 2013: 381-390 - [c189]Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti:
Encodings for Range Selection and Top-k Queries. ESA 2013: 553-564 - [c188]Gonzalo Navarro, Sharma V. Thankachan:
Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC 2013: 394-404 - [c187]Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz:
Faster and smaller inverted indices with treaps. SIGIR 2013: 193-202 - [c186]Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. SODA 2013: 865-876 - [c185]Guillermo de Bernardo, Sandra Álvarez-García, Nieves R. Brisaboa, Gonzalo Navarro, Oscar Pedreira:
Compact Querieable Representations of Raster Data. SPIRE 2013: 96-108 - [c184]Héctor Ferrada, Gonzalo Navarro:
A Lempel-Ziv Compressed Structure for Document Listing. SPIRE 2013: 116-128 - [c183]Gonzalo Navarro, Sharma V. Thankachan:
Faster Top-k Document Retrieval in Optimal Space. SPIRE 2013: 255-262 - [c182]Djamal Belazzougui, Travis Gagie, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. WADS 2013: 121-132 - [i30]Gonzalo Navarro:
Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. CoRR abs/1304.6023 (2013) - [i29]Gonzalo Navarro, Yakov Nekrich:
Optimal Top-k Document Retrieval. CoRR abs/1307.6789 (2013) - [i28]Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed Vertical Partitioning for Full-In-Memory RDF Management. CoRR abs/1310.4954 (2013) - [i27]Pooya Davoodi, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao:
Encoding Range Minimum Queries. CoRR abs/1311.4394 (2013) - [i26]Sebastian Maneth, Gonzalo Navarro:
Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232). Dagstuhl Reports 3(6): 22-37 (2013) - 2012
- [j95]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane:
Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2): 54-101 (2012) - [j94]Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Boosting Text Compression with Word-Based Statistical Encoding. Comput. J. 55(1): 111-131 (2012) - [j93]Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Implicit indexing of natural language text by reorganizing bytecodes. Inf. Retr. 15(6): 527-557 (2012) - [j92]Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio:
String matching with alphabet sampling. J. Discrete Algorithms 11: 37-50 (2012) - [j91]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. 426: 25-41 (2012) - [j90]Jérémy Barbay, Johannes Fischer, Gonzalo Navarro:
LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. 459: 26-41 (2012) - [j89]Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles Saavedra Places, Eduardo Rodríguez:
Word-based self-indexes for natural language text. ACM Trans. Inf. Syst. 30(1): 1:1-1:34 (2012) - [c181]Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CCCG 2012: 71-76 - [c180]Gonzalo Navarro:
Wavelet Trees for All. CPM 2012: 2-26 - [c179]Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro:
Compressed Dynamic Binary Relations. DCC 2012: 52-61 - [c178]Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. ESA 2012: 181-192 - [c177]Gonzalo Navarro:
Indexing Highly Repetitive Collections. IWOCA 2012: 274-279 - [c176]Gonzalo Navarro, Yakov Nekrich:
Top-k document retrieval in optimal time and linear space. SODA 2012: 1066-1077 - [c175]Andrés Abeliuk, Gonzalo Navarro:
Compressed Suffix Trees for Repetitive Texts. SPIRE 2012: 30-41 - [c174]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira:
Ranked Document Retrieval in (Almost) No Space. SPIRE 2012: 155-160 - [c173]Francisco Claude, Gonzalo Navarro:
The Wavelet Matrix. SPIRE 2012: 167-179 - [c172]Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. SPIRE 2012: 180-192 - [c171]Cecilia Hernández, Gonzalo Navarro:
Compressed Representation of Web and Social Networks via Dense Subgraphs. SPIRE 2012: 264-276 - [c170]Roberto Konow, Gonzalo Navarro:
Dual-Sorted Inverted Lists in Practice. SPIRE 2012: 295-306 - [c169]Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez Pereira:
Smaller Self-indexes for Natural Language. SPIRE 2012: 372-378 - [c168]Yakov Nekrich, Gonzalo Navarro:
Sorted Range Reporting. SWAT 2012: 271-282 - [c167]Gonzalo Navarro, Eliana Providel:
Fast, Small, Simple Rank/Select on Bitmaps. SEA 2012: 295-306 - [c166]Gonzalo Navarro, Daniel Valenzuela:
Space-Efficient Top-k Document Retrieval. SEA 2012: 307-319 - [e5]Gonzalo Navarro, Vladimir Pestov:
Similarity Search and Applications - 5th International Conference, SISAP 2012, Toronto, ON, Canada, August 9-10, 2012. Proceedings. Lecture Notes in Computer Science 7404, Springer 2012, ISBN 978-3-642-32152-8 [contents] - [i25]Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact Binary Relation Representations with Rich Functionality. CoRR abs/1201.3602 (2012) - [i24]Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero:
Adaptive Techniques to find Optimal Planar Boxes. CoRR abs/1204.2034 (2012) - [i23]Yakov Nekrich, Gonzalo Navarro:
Sorted Range Reporting. CoRR abs/1204.4509 (2012) - [i22]Gonzalo Navarro, Yakov Nekrich:
Optimal Dynamic Sequence Representations. CoRR abs/1206.6982 (2012) - [i21]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira:
Ranked Document Retrieval in (Almost) No Space. CoRR abs/1207.5425 (2012) - [i20]Djamal Belazzougui, Travis Gagie, Gonzalo Navarro:
Better Space Bounds for Parameterized Range Majority and Minority. CoRR abs/1210.1765 (2012) - [i19]Roberto Konow, Gonzalo Navarro:
Faster Compact Top-k Document Retrieval. CoRR abs/1211.5353 (2012) - 2011
- [j88]Francisco Claude, Gonzalo Navarro:
Self-Indexed Grammar-Based Compression. Fundam. Informaticae 111(3): 313-337 (2011) - [j87]Diego Arroyuelo, Gonzalo Navarro:
Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. 209(7): 1070-1102 (2011) - [j86]Gonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders:
Stronger Quickheaps. Int. J. Found. Comput. Sci. 22(4): 945-969 (2011) - [j85]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Improving semistatic compression via phrase-based modeling. Inf. Process. Manag. 47(4): 545-559 (2011) - [j84]Gonzalo Navarro, Roberto Uribe Paredes:
Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. 36(4): 734-747 (2011) - [j83]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Fully compressed suffix trees. ACM Trans. Algorithms 7(4): 53:1-53:34 (2011) - [j82]Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-line approximate string matching with bounded errors. Theor. Comput. Sci. 412(45): 6359-6370 (2011) - [c165]Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi:
Backwards Search in Context Bound Text Transformations. CCP 2011: 82-91 - [c164]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Indexes for highly repetitive document collections. CIKM 2011: 463-468 - [c163]Sebastian Kreft, Gonzalo Navarro:
Self-indexing Based on LZ77. CPM 2011: 41-54 - [c162]Jérémy Barbay, Johannes Fischer, Gonzalo Navarro:
LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM 2011: 285-298 - [c161]Djamal Belazzougui, Gonzalo Navarro:
Alphabet-Independent Compressed Text Indexing. ESA 2011: 748-759 - [c160]Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. ISAAC 2011: 323-332 - [c159]Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro:
Succinct nearest neighbor search. SISAP 2011: 33-40 - [c158]Djamal Belazzougui, Gonzalo Navarro:
Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE 2011: 386-397 - [c157]Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed String Dictionaries. SEA 2011: 136-147 - [c156]Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela:
Practical Compressed Document Retrieval. SEA 2011: 193-205 - [i18]Sebastian Kreft, Gonzalo Navarro:
Self-Index Based on LZ77. CoRR abs/1101.4065 (2011) - [i17]Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed String Dictionaries. CoRR abs/1101.5506 (2011) - [i16]Gonzalo Navarro, Luís M. S. Russo:
Space-Efficient Data-Analysis Queries on Grids. CoRR abs/1106.4649 (2011) - [i15]Jérémy Barbay, Gonzalo Navarro:
On Compressing Permutations and Adaptive Sorting. CoRR abs/1108.4408 (2011) - [i14]Francisco Claude, Gonzalo Navarro:
Improved Grammar-Based Compressed Indexes. CoRR abs/1110.4493 (2011) - [i13]Djamal Belazzougui, Gonzalo Navarro:
New Lower and Upper Bounds for Representing Sequences. CoRR abs/1111.2621 (2011) - [i12]Gonzalo Navarro, Daniel Valenzuela:
Practical Top-K Document Retrieval in Reduced Space. CoRR abs/1111.4395 (2011) - [i11]Sebastian Kreft, Gonzalo Navarro:
Self-Index based on LZ77 (thesis). CoRR abs/1112.4578 (2011) - 2010
- [j81]Gonzalo Navarro, Rodrigo Paredes:
On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica 57(4): 585-620 (2010) - [j80]Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Highly Repetitive Sequence Collections. J. Comput. Biol. 17(3): 281-308 (2010) - [j79]Lucian Ilie, Gonzalo Navarro, Liviu Tinta:
The longest common extension problem revisited and applications to approximate string searching. J. Discrete Algorithms 8(4): 418-428 (2010) - [j78]Diego Arroyuelo, Gonzalo Navarro:
Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. ACM J. Exp. Algorithmics 15 (2010) - [j77]Edgar Chávez, Gonzalo Navarro:
Fundamentals of the problem. ACM SIGSPATIAL Special 2(2): 2-7 (2010) - [j76]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Dynamic lightweight text compression. ACM Trans. Inf. Syst. 28(3): 10:1-10:32 (2010) - [j75]Francisco Claude, Gonzalo Navarro:
Fast and Compact Web Graph Representations. ACM Trans. Web 4(4): 16:1-16:31 (2010) - [c155]Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane:
Succinct Trees in Practice. ALENEX 2010: 84-97 - [c154]Gonzalo Navarro:
Self-Indexing XML. AMW 2010 - [c153]Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro:
Compressed q-Gram Indexing for Highly Repetitive Biological Sequences. BIBE 2010: 86-91 - [c152]Francisco Claude, Gonzalo Navarro:
Extended Compact Web Graph Representations. Algorithms and Applications 2010: 77-91 - [c151]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Parallel and Distributed Compressed Indexes. CPM 2010: 348-360 - [c150]Nieves R. Brisaboa, Antonio Fariña, Juan-Ramón López, Gonzalo Navarro, Eduardo Rodríguez López:
A New Searchable Variable-to-Variable Compressor. DCC 2010: 199-208 - [c149]Sebastian Kreft, Gonzalo Navarro:
LZ77-Like Compression with Fast Random Access. DCC 2010: 239-248 - [c148]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
Range Queries over a Compact Representation of Minimum Bounding Rectangles. ER Workshops 2010: 33-42 - [c147]J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin:
Top-k Ranked Document Search in General Text Databases. ESA (2) 2010: 194-205 - [c146]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
A Fun Application of Compact Data Structures to Indexing Geographic Data. FUN 2010: 77-88 - [c145]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast in-memory XPath search using compressed indexes. ICDE 2010: 417-428 - [c144]Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) 2010: 315-326 - [c143]Arash Farzan, Travis Gagie, Gonzalo Navarro:
Entropy-Bounded Representation of Point Grids. ISAAC (2) 2010: 327-338 - [c142]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
A compressed self-indexed representation of XML documents. JISBD 2010: 199-199 - [c141]Jérémy Barbay, Francisco Claude, Gonzalo Navarro:
Compact Rich-Functional Binary Relation Representations. LATIN 2010: 170-183 - [c140]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi:
An efficient implementation of a flexible XPath extension. RIAO 2010: 140-147 - [c139]Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Succinct Trees. SODA 2010: 134-149 - [c138]Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Fast and Compact Prefix Codes. SOFSEM 2010: 419-427 - [c137]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
Colored Range Queries and Document Retrieval. SPIRE 2010: 67-81 - [c136]Gonzalo Navarro, Simon J. Puglisi:
Dual-Sorted Inverted Lists. SPIRE 2010: 309-321 - [c135]Rodrigo Cánovas, Gonzalo Navarro:
Practical Compressed Suffix Trees. SEA 2010: 94-105 - [i10]Travis Gagie, Gonzalo Navarro, Simon J. Puglisi:
New Algorithms on Wavelet Trees and Applications to Information Retrieval. CoRR abs/1011.4532 (2010)
2000 – 2009
- 2009
- [j74]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Pedro Morales:
Approximate String Matching with Compressed Indexes. Algorithms 2(3): 1105-1136 (2009) - [j73]Amihood Amir, Gonzalo Navarro:
Parameterized matching on non-linear structures. Inf. Process. Lett. 109(15): 864-867 (2009) - [j72]Edgar Chávez, Gonzalo Navarro:
Editorial. J. Discrete Algorithms 7(1): 1-2 (2009) - [j71]Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
Speeding up spatial approximation search in metric spaces. ACM J. Exp. Algorithmics 14 (2009) - [j70]Benjamin Bustos, Gonzalo Navarro:
Improving the space cost of k -NN search in metric spaces by using distance estimators. Multim. Tools Appl. 41(2): 215-233 (2009) - [j69]Rodrigo González, Gonzalo Navarro:
Rank/select on dynamic compressed sequences and applications. Theor. Comput. Sci. 410(43): 4414-4422 (2009) - [j68]Johannes Fischer, Veli Mäkinen, Gonzalo Navarro:
Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. 410(51): 5354-5364 (2009) - [c134]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
A New Point Access Method Based on Wavelet Trees. ER Workshops 2009: 297-306 - [c133]Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro:
A Compressed Self-indexed Representation of XML Documents. ECDL 2009: 273-284 - [c132]Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco:
Indexación espacial de puntos empleando wavelet trees. JISBD 2009: 225-236 - [c131]Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Reorganizing Compressed Text. JISBD 2009: 261-261 - [c130]Francisco Claude, Gonzalo Navarro:
Self-indexed Text Compression Using Straight-Line Programs. MFCS 2009: 235-246 - [c129]Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Individual Genomes. RECOMB 2009: 121-137 - [c128]Gonzalo Navarro:
Analyzing Metric Space Indexes: What For? SISAP 2009: 3-10 - [c127]Roberto Uribe Paredes, Gonzalo Navarro:
EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. SISAP 2009: 57-64 - [c126]Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees for Massive Data. SISAP 2009: 81-88 - [c125]Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
k2-Trees for Compact Web Graph Representation. SPIRE 2009: 18-30 - [c124]Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro:
Directly Addressable Variable-Length Codes. SPIRE 2009: 122-130 - [c123]Gonzalo Navarro, Leena Salmela:
Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE 2009: 214-221 - [c122]Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. STACS 2009: 111-122 - [c121]Gonzalo Navarro:
Combining Text Compression and String Matching: The Miracle of Self-Indexing. PSC 2009: 1-2 - [c120]Gonzalo Navarro:
Implementation and Application of Automata in String Processing. CIAA 2009: 1 - [r7]Gonzalo Navarro:
Managing Compressed Structured Text. Encyclopedia of Database Systems 2009: 1679-1684 - [r6]Gonzalo Navarro:
Text Index Compression. Encyclopedia of Database Systems 2009: 3051-3055 - [i9]Jérémy Barbay, Gonzalo Navarro:
Compressed Representations of Permutations, and Applications. CoRR abs/0902.1038 (2009) - [i8]Kunihiko Sadakane, Gonzalo Navarro:
Fully-Functional Static and Dynamic Succinct Trees. CoRR abs/0905.0768 (2009) - [i7]Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Fast and Compact Prefix Codes. CoRR abs/0905.3107 (2009) - [i6]Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki:
Fast In-Memory XPath Search over Compressed Text and Tree Indexes. CoRR abs/0907.2089 (2009) - [i5]Francisco Claude, Antonio Fariña, Gonzalo Navarro:
Re-Pair Compression of Inverted Lists. CoRR abs/0911.3318 (2009) - [i4]Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich:
Alphabet Partitioning for Compressed Rank/Select with Applications. CoRR abs/0911.4981 (2009) - 2008
- [j67]Gonzalo Navarro, Nora Reyes:
Dynamic spatial approximation trees. ACM J. Exp. Algorithmics 12: 1.5:1-1.5:68 (2008) - [j66]Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed text indexes: From theory to practice. ACM J. Exp. Algorithmics 13 (2008) - [j65]Gonzalo Navarro:
Implementing the LZ-index: Theory versus practice. ACM J. Exp. Algorithmics 13 (2008) - [j64]Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Effective Proximity Retrieval by Ordering Permutations. IEEE Trans. Pattern Anal. Mach. Intell. 30(9): 1647-1658 (2008) - [j63]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
New adaptive compressors for natural language text. Softw. Pract. Exp. 38(13): 1429-1450 (2008) - [j62]Veli Mäkinen, Gonzalo Navarro:
Dynamic entropy-compressed sequences and full-text indexes. ACM Trans. Algorithms 4(3): 32:1-32:38 (2008) - [c119]Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha:
On-Line Approximate String Matching with Bounded Errors. CPM 2008: 130-142 - [c118]Johannes Fischer, Veli Mäkinen, Gonzalo Navarro:
An(other) Entropy-Bounded Compressed Suffix Tree. CPM 2008: 152-165 - [c117]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Dynamic Fully-Compressed Suffix Trees. CPM 2008: 191-203 - [c116]Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC 2008: 162-171 - [c115]Veli Mäkinen, Gonzalo Navarro:
On Self-Indexing Images - Image Compression with Added Value. DCC 2008: 422-431 - [c114]Gonzalo Navarro, Luís M. S. Russo:
Re-pair Achieves High-Order Entropy. DCC 2008: 537 - [c113]Edgar Chávez, Gonzalo Navarro:
Message from the SISAP'08 program committee co-chairs. ICDE Workshops 2008: 299 - [c112]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Un Sistema de Consulta sobre Documentos Transformados con LZCS. JISBD 2008: 87-98 - [c111]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Fully-Compressed Suffix Trees. LATIN 2008: 362-373 - [c110]Rodrigo González, Gonzalo Navarro:
Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN 2008: 374-386 - [c109]Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro:
Reorganizing compressed text. SIGIR 2008: 139-146 - [c108]Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio:
Speeding Up Pattern Matching by Text Sampling. SPIRE 2008: 87-98 - [c107]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles Saavedra Places, Eduardo Rodríguez:
Self-indexing Natural Language. SPIRE 2008: 121-132 - [c106]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Indexed Hierarchical Approximate String Matching. SPIRE 2008: 144-154 - [c105]Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro:
Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. SPIRE 2008: 164-175 - [c104]Francisco Claude, Gonzalo Navarro:
Practical Rank/Select Queries over Arbitrary Sequences. SPIRE 2008: 176-187 - [e4]Edgar Chávez, Gonzalo Navarro:
First International Workshop on Similarity Search and Applications, SISAP 2008, Cancun, Quintana Roo, Mexico, 11-12 April 2008. IEEE Computer Society 2008, ISBN 978-0-7695-3101-4 [contents] - [r5]Veli Mäkinen, Gonzalo Navarro:
Compressed Text Indexing. Encyclopedia of Algorithms 2008 - [r4]Gonzalo Navarro:
Approximate Regular Expression Matching. Encyclopedia of Algorithms 2008 - [r3]Gonzalo Navarro:
Sequential Approximate String Matching. Encyclopedia of Algorithms 2008 - [i3]Angela Bonifati, Gregory Leighton, Veli Mäkinen, Sebastian Maneth, Gonzalo Navarro, Andrea Pugliese:
An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation. Structure-Based Compression of Complex Massive Data 2008 - [i2]Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki:
Storage and Retrieval of Individual Genomes. Structure-Based Compression of Complex Massive Data 2008 - 2007
- [j61]Gonzalo Navarro, Veli Mäkinen:
Compressed full-text indexes. ACM Comput. Surv. 39(1): 2 (2007) - [j60]Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez:
t-Spanners for metric space searching. Data Knowl. Eng. 63(3): 820-854 (2007) - [j59]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Rotation and lighting invariant template matching. Inf. Comput. 205(7): 1096-1113 (2007) - [j58]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Using structural contexts to compress semistructured text collections. Inf. Process. Manag. 43(3): 769-790 (2007) - [j57]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Lightweight natural language text compression. Inf. Retr. 10(1): 1-33 (2007) - [j56]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Lempel-Ziv compression of highly structured documents. J. Assoc. Inf. Sci. Technol. 58(4): 461-478 (2007) - [j55]Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro:
Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms 3(2): 20 (2007) - [j54]Veli Mäkinen, Gonzalo Navarro:
Rank and select revisited and extended. Theor. Comput. Sci. 387(3): 332-347 (2007) - [c103]Diego Arroyuelo, Gonzalo Navarro:
A Lempel-Ziv Text Index on Secondary Storage. CPM 2007: 83-94 - [c102]Rodrigo González, Gonzalo Navarro:
Compressed Text Indexes with Fast Locate. CPM 2007: 216-227 - [c101]Francisco Claude, Gonzalo Navarro:
A Fast and Compact Web Graph Representation. SPIRE 2007: 118-129 - [c100]Veli Mäkinen, Gonzalo Navarro:
Implicit Compression Boosting with Applications to Self-indexing. SPIRE 2007: 229-241 - [c99]Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira:
Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE 2007: 264-275 - [i1]Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini:
Compressed Text Indexes:From Theory to Practice! CoRR abs/0712.3360 (2007) - 2006
- [j53]Heikki Hyyrö, Gonzalo Navarro:
Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. 17(6): 1325-1344 (2006) - [j52]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. 17(6): 1345-1364 (2006) - [j51]Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen:
A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. 17(6): 1365-1384 (2006) - [j50]Gonzalo Navarro, Edgar Chávez:
A metric index for approximate string matching. Theor. Comput. Sci. 352(1-3): 266-279 (2006) - [c98]Rodrigo Paredes, Gonzalo Navarro:
Optimal Incremental Sorting. ALENEX 2006: 171-182 - [c97]Rodrigo González, Gonzalo Navarro:
Statistical Encoding of Succinct Data Structures. CPM 2006: 294-305 - [c96]Veli Mäkinen, Gonzalo Navarro:
Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM 2006: 306-317 - [c95]Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane:
Reducing the Space Requirement of LZ-Index. CPM 2006: 318-329 - [c94]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Improving Semistatic Compression Via Pair-Based Coding. Ershov Memorial Conference 2006: 124-134 - [c93]Roberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marín:
An Index Data Structure for Searching in Metric Space Databases. International Conference on Computational Science (1) 2006: 611-617 - [c92]Veli Mäkinen, Gonzalo Navarro:
Position-Restricted Substring Searching. LATIN 2006: 703-714 - [c91]Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger:
FM-KZ: An even simpler alphabet-independent FM-index. PSC 2006: 226-241 - [c90]Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Practical Construction of k-Nearest Neighbor Graphs in Metric Spaces. WEA 2006: 85-97 - [c89]Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes:
On the Least Cost for Proximity Searching in Metric Spaces. WEA 2006: 279-290 - [e3]Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa:
Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), IFIP 19th World Computer Congress, TC-1 Foundations of Computer Science, August 23-24, 2006, Santiago, Chile. IFIP 209, Springer 2006, ISBN 0-387-34633-3 [contents] - 2005
- [j49]Gonzalo Navarro, Mathieu Raffinot:
New Techniques for Regular Expression Searching. Algorithmica 41(2): 89-116 (2005) - [j48]Heikki Hyyrö, Gonzalo Navarro:
Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica 41(3): 203-231 (2005) - [j47]Gonzalo Navarro, Nieves R. Brisaboa:
New bounds on D-ary optimal codes. Inf. Process. Lett. 96(5): 178-184 (2005) - [j46]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Transposition invariant string matching. J. Algorithms 56(2): 124-153 (2005) - [j45]Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio:
Indexing text with approximate q-grams. J. Discrete Algorithms 3(2-4): 157-175 (2005) - [j44]Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón, Alejandro Salinger:
Bit-parallel (delta, gamma)-matching and suffix automata. J. Discrete Algorithms 3(2-4): 198-214 (2005) - [j43]Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón:
Practical algorithms for transposition-invariant string-matching. J. Discrete Algorithms 3(2-4): 267-292 (2005) - [j42]Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased bit-parallelism for approximate and multiple string matching. ACM J. Exp. Algorithmics 10 (2005) - [j41]Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. 12(1): 40-66 (2005) - [j40]Edgar Chávez, Gonzalo Navarro:
A compact space decomposition for effective metric indexing. Pattern Recognit. Lett. 26(9): 1363-1376 (2005) - [j39]Gonzalo Navarro, Jorma Tarhio:
LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw. Pract. Exp. 35(12): 1107-1130 (2005) - [j38]Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. 347(1-2): 239-275 (2005) - [c88]Carlos Avendaño Pérez, Claudia Feregrino Uribe, Gonzalo Navarro:
Approximate Searching on Compressed Text. CONIELECOMP 2005: 258-261 - [c87]Veli Mäkinen, Gonzalo Navarro:
Succinct Suffix Arrays Based on Run-Length Encoding. CPM 2005: 45-56 - [c86]Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC 2005: 68-73 - [c85]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL 2005: 462-474 - [c84]Gilberto A. Gutiérrez, Gonzalo Navarro, M. Andrea Rodríguez, Alejandro F. González, José Orellana:
A spatio-temporal access method based on snapshots and events. GIS 2005: 115-124 - [c83]Diego Arroyuelo, Gonzalo Navarro:
Space-Efficient Construction of LZ-Index. ISAAC 2005: 1143-1152 - [c82]Edgar Chávez, Karina Figueroa, Gonzalo Navarro:
Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI 2005: 405-414 - [c81]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Efficiently decodable and searchable natural language adaptive compression. SIGIR 2005: 234-241 - [c80]Heikki Hyyrö, Gonzalo Navarro:
Bit-parallel computation of local similarity score matrices with unitary weights. PSC 2005: 95-108 - [c79]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Flexible music retrieval in sublinear time. PSC 2005: 174-189 - [c78]Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger:
A simple alphabet-independent FM-index. PSC 2005: 231-245 - [e2]Mariano P. Consens, Gonzalo Navarro:
String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings. Lecture Notes in Computer Science 3772, Springer 2005, ISBN 3-540-29740-5 [contents] - [r2]Edgar Chávez, Gonzalo Navarro:
Metric Databases. Encyclopedia of Database Technologies and Applications 2005: 366-371 - [r1]Gonzalo Navarro:
Text Databases. Encyclopedia of Database Technologies and Applications 2005: 688-694 - 2004
- [j37]Gonzalo Navarro:
Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms 2(1): 87-114 (2004) - [j36]Benjamin Bustos, Gonzalo Navarro:
Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms 2(1): 115-134 (2004) - [j35]Gonzalo Navarro, Mathieu Raffinot:
Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms 2(3): 347-371 (2004) - [j34]Kimmo Fredriksson, Gonzalo Navarro:
Average-optimal single and multiple approximate string matching. ACM J. Exp. Algorithmics 9 (2004) - [j33]Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. 11(4): 356-373 (2004) - [j32]Gonzalo Navarro, Kimmo Fredriksson:
Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. 321(2-3): 283-290 (2004) - [c77]Lucian Ilie, Gonzalo Navarro, Sheng Yu:
On NFA Reductions. Theory Is Forever 2004: 112-124 - [c76]Veli Mäkinen, Gonzalo Navarro:
Compressed Compact Suffix Arrays. CPM 2004: 420-433 - [c75]Kimmo Fredriksson, Gonzalo Navarro:
Improved Single and Multiple Approximate String Matching. CPM 2004: 457-471 - [c74]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Lempel-Ziv Compression of Structured Text. Data Compression Conference 2004: 112-121 - [c73]Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro:
Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference 2004: 522 - [c72]Veli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane:
Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. ISAAC 2004: 681-692 - [c71]Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro:
Rotation and Lighting Invariant Template Matching. LATIN 2004: 39-48 - [c70]Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón:
Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE 2004: 74-75 - [c69]Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro:
An Alphabet-Friendly FM-Index. SPIRE 2004: 150-160 - [c68]Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro:
First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE 2004: 210-211 - [c67]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá:
Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE 2004: 230-241 - [c66]Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro:
Increased Bit-Parallelism for Approximate String Matching. WEA 2004: 285-298 - 2003
- [j31]Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro:
Approximate Matching of Run-Length Compressed Strings. Algorithmica 35(4): 347-369 (2003) - [j30]Josué Kuri, Gonzalo Navarro, Ludovic Mé:
Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Informaticae 56(1-2): 23-49 (2003) - [j29]Edgar Chávez, Gonzalo Navarro:
Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Inf. Process. Lett. 85(1): 39-46 (2003) - [j28]Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde:
Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. J. Assoc. Inf. Sci. Technol. 54(1): 3-15 (2003) - [j27]Gonzalo Navarro, Mathieu Raffinot:
Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. J. Comput. Biol. 10(6): 903-923 (2003) - [j26]Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen:
Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms 1(3-4): 313-338 (2003) - [j25]Gonzalo Navarro:
Regular expression searching on compressed text. J. Discrete Algorithms 1(5-6): 423-443 (2003) - [j24]Benjamin Bustos, Gonzalo Navarro, Edgar Chávez:
Pivot selection techniques for proximity searching in metric spaces. Pattern Recognit. Lett. 24(14): 2357-2366 (2003) - [j23]Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani:
Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. 290(3): 1799-1814 (2003) - [c65]Gonzalo Navarro, Rodrigo Paredes:
Practical Constraction of Metric t-Spanners. ALENEX 2003: 69-81 - [c64]Kimmo Fredriksson, Gonzalo Navarro:
Average-Optimal Multiple Approximate String Matching. CPM 2003: 109-128 - [c63]Nieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, José R. Paramá:
An Efficient Compression Code for Text Databases. ECIR 2003: 468-481 - [c62]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
Compressing Semistructured Text Databases. ECIR 2003: 482-490 - [c61]Gonzalo Navarro:
Current Challenges in Textual Databases. ENC 2003: 5 - [c60]Mauricio Marín, Gonzalo Navarro:
Suffix Arrays in Parallel. Euro-Par 2003: 338-341 - [c59]Gonzalo Navarro:
Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC 2003: 230-239 - [c58]Eva Lorenzo Iglesias, Nieves R. Brisaboa, José R. Paramá, Antonio Fariña, Gonzalo Navarro, María F. Esteller:
Usando técnicas de compresión de textos en bibliotecas digitales. JBIDI 2003: 39-48 - [c57]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Eva Lorenzo Iglesias, José R. Paramá, María F. Esteller:
Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural. JISBD 2003: 737-746 - [c56]Gonzalo Navarro, Nora Reyes:
Improved Deletions in Dynamic Spatial Approximation Trees. SCCC 2003: 13-22 - [c55]Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, María F. Esteller:
(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. SPIRE 2003: 122-136 - [c54]Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente:
SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. SPIRE 2003: 153-167 - [c53]Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón:
A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. SPIRE 2003: 211-223 - [c52]Kjell Lemström, Gonzalo Navarro:
Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE 2003: 224-237 - [c51]Mauricio Marín, Gonzalo Navarro:
Distributed Query Processing Using Suffix Arrays. SPIRE 2003: 311-325 - [c50]Heikki Hyyrö, Gonzalo Navarro:
A Practical Index for Genome Searching. SPIRE 2003: 341-349 - [c49]Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes:
Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE 2003: 360-368 - [c48]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Algorithms for Transposition Invariant String Matching. STACS 2003: 191-202 - [c47]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Matching Numeric Strings under Noise. PSC 2003: 99-110 - [p1]Ricardo A. Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro:
Clustering in Metric Spaces with Applications to Information Retrieval. Clustering and Information Retrieval 2003: 1-34 - 2002
- [b1]Gonzalo Navarro, Mathieu Raffinot:
Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences. Cambridge University Press 2002, ISBN 978-0-521-81307-5, pp. I-X, 1-221 - [j22]Ricardo A. Baeza-Yates, Gonzalo Navarro:
XQL and proximal nodes. J. Assoc. Inf. Sci. Technol. 53(6): 504-514 (2002) - [j21]Ricardo A. Baeza-Yates, Gonzalo Navarro:
New and faster filters for multiple approximate string matching. Random Struct. Algorithms 20(1): 23-49 (2002) - [j20]Gonzalo Navarro:
Searching in metric spaces by spatial approximation. VLDB J. 11(1): 28-46 (2002) - [c46]Heikki Hyyrö, Gonzalo Navarro:
Faster Bit-Parallel Approximate String Matching. CPM 2002: 203-224 - [c45]Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen:
Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM 2002: 235-248 - [c44]Edgar Chávez, Gonzalo Navarro:
A Metric Index for Approximate String Matching. LATIN 2002: 181-195 - [c43]Maxime Crochemore, Gonzalo Navarro:
Improved Antidictionary Based Compression. SCCC 2002: 7-13 - [c42]Gonzalo Navarro, Nora Reyes:
Fully Dynamic Spatial Approximation Trees. SPIRE 2002: 254-270 - [c41]Benjamin Bustos, Gonzalo Navarro:
Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE 2002: 284-297 - [c40]Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez:
t-Spanners as a Data Structure for Metric Space Searching. SPIRE 2002: 298-309 - [c39]Gonzalo Navarro:
Indexing Text Using the Ziv-Lempel Trie. SPIRE 2002: 325-336 - 2001
- [j19]Gonzalo Navarro, Ricardo A. Baeza-Yates:
Improving an Algorithm for Approximate Pattern Matching. Algorithmica 30(4): 473-502 (2001) - [j18]Gonzalo Navarro:
A guided tour to approximate string matching. ACM Comput. Surv. 33(1): 31-88 (2001) - [j17]Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín:
Searching in metric spaces. ACM Comput. Surv. 33(3): 273-321 (2001) - [j16]Gonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio:
Indexing Methods for Approximate String Matching. IEEE Data Eng. Bull. 24(4): 19-27 (2001) - [j15]Edgar Chávez, José L. Marroquín, Gonzalo Navarro:
Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multim. Tools Appl. 14(2): 113-135 (2001) - [j14]Gonzalo Navarro:
NR-grep: a fast and flexible pattern-matching tool. Softw. Pract. Exp. 31(13): 1265-1312 (2001) - [c38]Edgar Chávez, Gonzalo Navarro:
A Probabilistic Spell for the Curse of Dimensionality. ALENEX 2001: 147-160 - [c37]Gonzalo Navarro:
Regular Expression Searching over Ziv-Lempel Compressed Text. CPM 2001: 1-17 - [c36]Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen:
Approximate Matching of Run-Length Compressed Strings. CPM 2001: 31-49 - [c35]Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa:
Faster Approximate String Matching over Compressed Text. Data Compression Conference 2001: 459-468 - [c34]Gonzalo Navarro, Mathieu Raffinot:
Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB 2001: 231-240 - [c33]Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde:
Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. SBBD 2001: 228-242 - [c32]Benjamin Bustos, Gonzalo Navarro, Edgar Chávez:
Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC 2001: 33-40 - [c31]Gonzalo Navarro, Nora Reyes:
Dynamic Spatial Approximation Trees. SCCC 2001: 213-222 - [c30]Gonzalo Navarro, Mathieu Raffinot:
Compact DFA Representation for Fast Regular Expression Search. WAE 2001: 1-12 - [e1]