Gonzalo Navarro

678 papers A* 14A 23B 123C 78Misc 8Journal 351Unranked 62

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	A textbook solution for dynamic strings. Theor. Comput. Sci. Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2026	J	`jnl`	Compressed Set Representations based on Set Difference. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2026	J	`jnl`	Fast and Small Subsampled R-indexes. ACM Trans. Algorithms Dustin Cobas, Travis Gagie, Gonzalo Navarro
2026	J	`jnl`	Incongruity-sensitive access to highly compressed strings. CoRR Ferdinando Cicalese, Zsuzsanna Lipták, Travis Gagie, Gonzalo Navarro, Nicola Prezza, Cristian Urbina
2026	J	`jnl`	New compressed indices for multijoins on graph databases. Inf. Syst. Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro
2025	J	`jnl`	(Worst-case) Optimal Adaptive Dynamic Bitvectors. Theory Comput. Syst. Gonzalo Navarro
2025	—	`conf`	BWT Indexes for Optimal Joins in Graph Databases. The Expanding World of Compressed Data Diego Arroyuelo, Gonzalo Navarro
2025	C	`conf`	Cache-Friendly Compressed Boolean Matrices. SPIRE Antonio Fariña, Adrián Gómez-Brandón, Asunción Gómez-Colomer, Gonzalo Navarro
2025	J	`jnl`	Clustering-based compression for raster time series. Comput. J. Martita Muñoz, José Fuentes-Sepúlveda, Cecilia Hernández, Gonzalo Navarro, Diego Seco, Fernando Silva-Coira
2025	—	`conf`	Compact Data Structures for Collections of Sets. From Strings to Graphs, and Back Again Jarno N. Alanko, Philip Bille, Inge Li Gørtz, Gonzalo Navarro, Simon J. Puglisi
2025	J	`jnl`	CompactLTJ: Space & Time Efficient Leapfrog Triejoin on Graph Databases. VLDB J. Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Yuval Linker, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc
2025	J	`jnl`	Computing MEMs and Relatives on Repetitive Text Collections. ACM Trans. Algorithms Gonzalo Navarro
2025	B	`conf`	Counting on General Run-Length Grammars. CPM Gonzalo Navarro, Alejandro Pacheco
2025	J	`jnl`	Evaluating regular path queries on compressed adjacency matrices. VLDB J. Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2025	—	`conf`	Faster Run-Length Compressed Suffix Arrays. From Strings to Graphs, and Back Again Nathaniel K. Brown, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2025	J	`jnl`	Generalized straight-line programs. Acta Informatica Gonzalo Navarro, Francisco Olivares, Cristian Urbina
2025	—	`conf`	Graph Querying or Similarity Search? Both! ISWC (1) Vicente Calisto, Sebastián Ferrada, Gonzalo Navarro, Juan L. Reutter, Juan Pablo Sánchez, Domagoj Vrgoc
2025	J	`jnl`	Practical Adaptive Dynamic Bitvectors. Softw. Pract. Exp. Gonzalo Navarro
2025	J	`jnl`	Repetitiveness measures based on string morphisms. Theor. Comput. Sci. Gonzalo Navarro, Cristian Urbina
2025	C	`conf`	Smallest Suffixient Sets as a Repetitiveness Measure. SPIRE Gonzalo Navarro, Giuseppe Romana, Cristian Urbina
2025	J	`jnl`	Smallest Suffixient Sets as a Repetitiveness Measure. CoRR Gonzalo Navarro, Giuseppe Romana, Cristian Urbina
2025	J	`jnl`	Space-efficient data structures for the inference of subsumption and disjointness relations. Softw. Pract. Exp. José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
2025	J	`jnl`	Stronger compact representations of object trajectories. Geo spatial Inf. Sci. Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá, Nieves R. Brisaboa, Travis Gagie
2025	B	`conf`	Text Indexing for Simple Regular Expressions. CPM Hideo Bannai, Philip Bille, Inge Li Gørtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow
2025	—	`ed.`	The Expanding World of Compressed Data: A Festschrift for Giovanni Manzini's 60th Birthday, Manzini's Festschrift, Venice, Italy, July 25, 2025 Manzini's Festschrift Paolo Ferragina, Travis Gagie, Gonzalo Navarro
2025	A*	`conf`	Top- SODA Gonzalo Navarro, Yakov Nekrich
2025	A*	`conf`	Worst-Case-Optimal Joins on Graphs with Topological Relations. WWW José Fuentes-Sepúlveda, Adrián Gómez-Brandón, Aidan Hogan, Ayleen Irribarra-Cortés, Gonzalo Navarro, Juan L. Reutter
2024	A	`conf`	A Textbook Solution for Dynamic Strings. ESA Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	J	`jnl`	A simpler data structure for dynamic strings. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	C	`conf`	Adaptive Dynamic Bitvectors. SPIRE Gonzalo Navarro
2024	J	`jnl`	Adaptive Dynamic Bitvectors. CoRR Gonzalo Navarro
2024	J	`jnl`	BAT-LZ Out of Hell. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	B	`conf`	BAT-LZ out of hell. CPM Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2024	C	`conf`	Compressed Graph Representations for Evaluating Regular Path Queries. SPIRE Gonzalo Navarro, Josefa Robert
2024	J	`jnl`	Counting on General Run-Length Grammars. CoRR Gonzalo Navarro, Alejandro Pacheco
2024	J	`jnl`	Dynamic compact data structure for temporal reachability with unsorted contact insertions. Comput. J. Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro
2024	J	`jnl`	Fast and Small Subsampled R-indexes. CoRR Dustin Cobas, Travis Gagie, Gonzalo Navarro
2024	B	`conf`	Faster Maximal Exact Matches with Lazy LCP Evaluation. DCC Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro
2024	J	`jnl`	Generalized Straight-Line Programs. CoRR Gonzalo Navarro, Francisco Olivares, Cristian Urbina
2024	—	`conf`	Iterated Straight-Line Programs. LATIN (1) Gonzalo Navarro, Cristian Urbina
2024	J	`jnl`	Iterated Straight-Line Programs. CoRR Gonzalo Navarro, Cristian Urbina
2024	—	`conf`	MillenniumDB: A Multi-modal, Multi-model Graph Database. SIGMOD Conference Companion 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
2024	J	`jnl`	Movelet Trees. CoRR Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Marinella Sciortino
2024	J	`jnl`	Near-Optimal Search Time in δ-Optimal Space, and Vice Versa. Algorithmica Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
2024	J	`jnl`	New Compressed Indices for Multijoins on Graph Databases. CoRR Diego Arroyuelo, Fabrizio Barisione, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro
2024	J	`jnl`	Optimizing RPQs over a compact graph representation. VLDB J. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2024	J	`jnl`	Regular Expressions: Matching and Indexing (Dagstuhl Seminar 24472). Dagstuhl Reports Inge Li Gørtz, Sebastian Maneth, Gonzalo Navarro, Nicola Prezza
2024	—	`conf`	Space & Time Efficient Leapfrog Triejoin. GRADES/NDA Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc
2024	—	`conf`	Space-Efficient Conversions from SLPs. LATIN (1) Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro
2024	J	`jnl`	Tackling Challenges in Implementing Large-Scale Graph Databases. Commun. ACM Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Domagoj Vrgoc
2024	B	`conf`	Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. SEA Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	Taxonomic classification with maximal exact matches in KATKA kernels and minimizer digests. CoRR Dominika Draesslerová, Omar Y. Ahmed, Travis Gagie, Jan Holub, Ben Langmead, Giovanni Manzini, Gonzalo Navarro
2024	J	`jnl`	The Ring: Worst-case Optimal Joins in Graph Databases using (Almost) No Extra Space. ACM Trans. Database Syst. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto
2024	J	`jnl`	Two-Dimensional Block Trees. Comput. J. Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2024	—	`conf`	Wheeler Maps. LATIN (1) Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
2024	J	`jnl`	Worst-Case-Optimal Similarity Joins on Graph Databases. Proc. ACM Manag. Data Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter
2023	C	`conf`	A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. SPIRE Travis Gagie, Sana Kashgouli, Gonzalo Navarro
2023	A	`conf`	Compact Data Structures Meet Databases (Invited Talk). ICDT Gonzalo Navarro
2023	J	`jnl`	Compact representations of spatial hierarchical structures with support for topological queries. Inf. Comput. José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
2023	B	`conf`	Computing MEMs on Repetitive Text Collections. CPM Gonzalo Navarro
2023	C	`conf`	Constant Time and Space Updates for the Sigma-Tau Problem. SPIRE Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams
2023	J	`jnl`	Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions. CoRR Luiz Fernando Afra Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro
2023	J	`jnl`	Efficient construction of the BWT for repetitive text using string compression. Inf. Comput. Diego Díaz-Domínguez, Gonzalo Navarro
2023	C	`conf`	Evaluating Regular Path Queries on Compressed Adjacency Matrices. SPIRE Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2023	J	`jnl`	Evaluating Regular Path Queries on Compressed Adjacency Matrices. CoRR Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro
2023	J	`jnl`	Faster Maximal Exact Matches with Lazy LCP Evaluation. CoRR Adrián Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro
2023	J	`jnl`	Faster compressed quadtrees. J. Comput. Syst. Sci. Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco
2023	B	`conf`	L-Systems for Measuring Repetitiveness. CPM Gonzalo Navarro, Cristian Urbina
2023	J	`jnl`	Maintaining the cycle structure of dynamic permutations. CoRR Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro
2023	J	`jnl`	MillenniumDB: An Open-Source Graph Database System. Data Intell. Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2023	J	`jnl`	Navigating planar topologies in near-optimal space and time. Comput. Geom. José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
2023	A	`ed.`	Proceedings of the 25th Symposium on Algorithm Engineering and Experiments, ALENEX 2023, Florence, Italy, January 22-23, 2023 ALENEX Gonzalo Navarro, Julian Shun
2023	J	`jnl`	Space/time-efficient RDF stores based on circular suffix sorting. J. Supercomput. Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro
2023	J	`jnl`	Toward a Definitive Compressibility Measure for Repetitive Sequences. IEEE Trans. Inf. Theory Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
2023	J	`jnl`	Wheeler maps. CoRR Andrej Baláz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén
2022	A	`ed.`	30th Annual European Symposium on Algorithms, ESA 2022, Berlin/Potsdam, Germany, September 5-9, 2022 ESA Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman
2022	J	`jnl`	A practical succinct dynamic graph representation. Inf. Comput. Miguel E. Coimbra, Joana Hrotkó, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro
2022	C	`conf`	Balancing Run-Length Straight-Line Programs. SPIRE Gonzalo Navarro, Francisco Olivares, Cristian Urbina
2022	J	`jnl`	Balancing Run-Length Straight-Line Programs. CoRR Gonzalo Navarro, Francisco Olivares, Cristian Urbina
2022	B	`conf`	Bi-Directional r-Indexes. CPM Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane
2022	J	`jnl`	Computing MEMs on Repetitive Text Collections. CoRR Gonzalo Navarro
2022	J	`jnl`	Correction to: Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
2022	B	`conf`	Efficient Construction of the BWT for Repetitive Text Using String Compression. CPM Diego Díaz-Domínguez, Gonzalo Navarro
2022	J	`jnl`	Efficient Construction of the BWT for Repetitive Text Using String Compression. CoRR Diego Díaz-Domínguez, Gonzalo Navarro
2022	J	`jnl`	Efficient and compact representations of some non-canonical prefix-free codes. Theor. Comput. Sci. Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2022	J	`jnl`	Faster repetition-aware compressed suffix trees based on Block Trees. Inf. Comput. Manuel Cáceres, Gonzalo Navarro
2022	J	`jnl`	Grammar Compression by Induced Suffix Sorting. ACM J. Exp. Algorithmics Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
2022	J	`jnl`	Graph Compression for Adjacency-Matrix Multiplication. SN Comput. Sci. Alexandre P. Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro
2022	B	`conf`	HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. DCC Dominik Köppl, Gonzalo Navarro, Nicola Prezza
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. CoRR Paolo Ferragina, Travis Gagie, Dominik Köppl, Giovanni Manzini, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	J	`jnl`	Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proc. VLDB Endow. Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni
2022	J	`jnl`	Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Comput. Surv. Gonzalo Navarro
2022	J	`jnl`	Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Comput. Surv. Gonzalo Navarro
2022	J	`jnl`	L-systems for Measuring Repetitiveness. CoRR Gonzalo Navarro, Cristian Urbina
2022	B	`conf`	Near-Optimal Search Time in δ-Optimal Space. LATIN Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
2022	J	`jnl`	Near-Optimal Search Time in δ-Optimal Space. CoRR Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares
2022	J	`jnl`	Optimal Joins Using Compressed Quadtrees. ACM Trans. Database Syst. Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
2022	J	`jnl`	Space-efficient conversions from SLPs. CoRR Travis Gagie, Artur Jez, Gonzalo Navarro
2022	J	`jnl`	The compression power of the BWT: technical perspective. Commun. ACM Gonzalo Navarro
2022	A*	`conf`	Time- and Space-Efficient Regular Path Queries. ICDE Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2021	B	`conf`	A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. DCC Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro
2021	B	`conf`	A Fast and Small Subsampled R-Index. CPM Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021	J	`jnl`	A Fast and Small Subsampled R-index. CoRR Dustin Cobas, Travis Gagie, Gonzalo Navarro
2021	B	`conf`	A grammar compressor for collections of reads with applications to the construction of the BWT. DCC Diego Díaz-Domínguez, Gonzalo Navarro
2021	C	`conf`	An LMS-Based Grammar Self-index with Local Consistency Properties. SPIRE Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco
2021	J	`jnl`	An index for moving objects with constant-time access to their compressed trajectories. Int. J. Geogr. Inf. Sci. Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2021	J	`jnl`	Block trees. J. Comput. Syst. Sci. Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Kärkkäinen, Gonzalo Navarro, Alberto Ordóñez Pereira, Simon J. Puglisi, Yasuo Tabei
2021	B	`conf`	Compact Representation of Spatial Hierarchies and Topological Relationships. DCC José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco
2021	J	`jnl`	Compact structure for sparse undirected graphs based on a clique graph partition. Inf. Sci. Felipe Glaria, Cecilia Hernández, Susana Ladra, Gonzalo Navarro, Lilian Salinas
2021	J	`jnl`	Efficient construction of the extended BWT from grammar-compressed DNA sequencing reads. CoRR Diego Díaz-Domínguez, Gonzalo Navarro
2021	J	`jnl`	Engineering Practical Lempel-Ziv Tries. ACM J. Exp. Algorithmics Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Marvin Löbel, Gonzalo Navarro, Rajeev Raman
2021	J	`jnl`	Grammar-compressed indexes with logarithmic search time. J. Comput. Syst. Sci. Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
2021	J	`jnl`	HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. CoRR Dominik Köppl, Gonzalo Navarro, Nicola Prezza
2021	J	`jnl`	MillenniumDB: A Persistent, Open-Source, Graph Database. CoRR Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero
2021	C	`conf`	On Stricter Reachable Repetitiveness Measures. SPIRE Gonzalo Navarro, Cristian Urbina
2021	J	`jnl`	On Stricter Reachable Repetitiveness Measures. CoRR Gonzalo Navarro, Cristian Urbina
2021	J	`jnl`	On the Approximation Ratio of Ordered Parsings. IEEE Trans. Inf. Theory Gonzalo Navarro, Carlos Ochoa, Nicola Prezza
2021	J	`jnl`	Optimal-Time Dictionary-Compressed Indexes. ACM Trans. Algorithms Anders Roy Christiansen, Mikko Berggren Ettienne, Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
2021	A	`conf`	PFP Compressed Suffix Trees. ALENEX Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2021	B	`conf`	PHONI: Streamed Matching Statistics with Multi-Genome References. DCC Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2021	J	`jnl`	Predecessor Search. ACM Comput. Surv. Gonzalo Navarro, Javiel Rojas-Ledesma
2021	J	`jnl`	Range Majorities and Minorities in Arrays. Algorithmica Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2021	J	`jnl`	Time- and Space-Efficient Regular Path Queries on Graphs. CoRR Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma
2021	—	`conf`	Worst-Case Optimal Graph Joins in Almost No Space. SIGMOD Conference Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrián Soto
2020	J	`jnl`	A grammar compressor for collections of reads with applications to the construction of the BWT. CoRR Diego Díaz-Domínguez, Gonzalo Navarro
2020	B	`conf`	Approximating Optimal Bidirectional Macro Schemes. DCC Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco
2020	J	`jnl`	Approximating Optimal Bidirectional Macro Schemes. CoRR Luís M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco
2020	J	`jnl`	Cell cycle and protein complex dynamics in discovering signaling pathways. CoRR Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa
2020	J	`jnl`	Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica Travis Gagie, Meng He, Gonzalo Navarro
2020	J	`jnl`	Computation over compressed data. Inf. Comput. Travis Gagie, Gonzalo Navarro
2020	C	`conf`	Contextual Pattern Matching. SPIRE Gonzalo Navarro
2020	J	`jnl`	Contextual Pattern Matching. CoRR Gonzalo Navarro
2020	J	`jnl`	Extending general compact querieable representations to GIS applications. Inf. Sci. Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira
2020	J	`jnl`	Fast Compressed Self-indexes with Deterministic Linear-Time Construction. Algorithmica J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2020	J	`jnl`	Fast and compact planar embeddings. Comput. Geom. Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2020	J	`jnl`	Fully Functional Suffix Trees and Optimal Text Searching in BWT-Runs Bounded Space. J. ACM Travis Gagie, Gonzalo Navarro, Nicola Prezza
2020	J	`jnl`	Grammar Compression By Induced Suffix Sorting. CoRR Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
2020	J	`jnl`	Grammar-Compressed Indexes with Logarithmic Search Time. CoRR Francisco Claude, Gonzalo Navarro, Alejandro Pacheco
2020	—	`conf`	Improved Compressed String Dictionaries. CIRCLE Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
2020	J	`jnl`	Indexing Highly Repetitive String Collections. CoRR Gonzalo Navarro
2020	J	`jnl`	Lempel-Ziv-Like Parsing in Small Space. Algorithmica Dmitry Kosolobov, Daniel Valenzuela, Gonzalo Navarro, Simon J. Puglisi
2020	B	`conf`	On Dynamic Succinct Graph Representations. DCC Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro
2020	—	`conf`	On the Reproducibility of Experiments of Indexing Repetitive Document Collections. CIRCLE Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco
2020	A	`conf`	Optimal Joins Using Compact Data Structures. ICDT Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
2020	J	`jnl`	PFP Data Structures. CoRR Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi
2020	J	`jnl`	PHONI: Streamed Matching Statistics with Multi-Genome References. CoRR Christina Boucher, Travis Gagie, Tomohiro I, Dominik Köppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi
2020	J	`jnl`	Parallel computation of the Burrows Wheeler Transform in compact space. Theor. Comput. Sci. José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
2020	C	`conf`	Practical Random Access to SLP-Compressed Texts. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2020	J	`jnl`	Ranked document selection. Theor. Comput. Sci. J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2020	B	`conf`	Semantrix: A Compressed Semantic Matrix. DCC Nieves Rodríguez Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Varela Rodeiro
2020	J	`jnl`	Semantrix: A Compressed Semantic Matrix. CoRR Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso V. Rodeiro
2020	J	`jnl`	Space/time-efficient RDF stores based on circular suffix sorting. CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro
2020	B	`conf`	Text Indexing and Searching in Sublinear Time. CPM J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2020	B	`conf`	Towards a Definitive Measure of Repetitiveness. LATIN Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
2020	J	`jnl`	Tree path majority data structures. Theor. Comput. Sci. Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa
2020	J	`jnl`	Welcome. Commun. ACM Virgílio A. F. Almeida, Gonzalo Navarro, Sergio Rajsbaum
2019	J	`jnl`	25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241). Dagstuhl Reports Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Jens Stoye
2019	J	`jnl`	Cell cycle and protein complex dynamics in discovering signaling pathways. J. Bioinform. Comput. Biol. Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera-Nappa
2019	—	`ch.`	Compressed Indexes for Repetitive Textual Datasets. Encyclopedia of Big Data Technologies Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Compressed filesystem for managing large genome collections. Bioinform. Gonzalo Navarro, Victor Sepulveda, Mauricio Marín, Senén González
2019	J	`jnl`	Document listing on repetitive collections with guaranteed performance. Theor. Comput. Sci. Gonzalo Navarro
2019	B	`conf`	Dv2v: A Dynamic Variable-to-Variable Compressor. DCC Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro
2019	J	`jnl`	Dv2v: A Dynamic Variable-to-Variable Compressor. CoRR Nieves R. Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso V. Rodeiro
2019	J	`jnl`	Extending General Compact Querieable Representations to GIS Applications. CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira
2019	C	`conf`	Fast, Small, and Simple Document Listing on Repetitive Text Collections. SPIRE Dustin Cobas, Gonzalo Navarro
2019	J	`jnl`	Fast, Small, and Simple Document Listing on Repetitive Text Collections. CoRR Dustin Cobas, Gonzalo Navarro
2019	C	`conf`	Faster Dynamic Compressed d-ary Relations. SPIRE Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Faster Dynamic Compressed d-ary Relations. CoRR Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro
2019	C	`conf`	Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. SPIRE Manuel Cáceres, Gonzalo Navarro
2019	J	`jnl`	Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. CoRR Manuel Cáceres, Gonzalo Navarro
2019	J	`jnl`	GraCT: A Grammar-based Compressed Index for Trajectory Data. CoRR Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2019	J	`jnl`	GraCT: A Grammar-based Compressed Index for Trajectory Data. Inf. Sci. Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2019	J	`jnl`	Grammar Compressed Sequences with Rank/Select Support. CoRR Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa
2019	C	`conf`	Implementing the Topological Model Succinctly. SPIRE José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
2019	J	`jnl`	Implementing the Topological Model Succinctly. CoRR José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco
2019	A	`conf`	Improved Compressed String Dictionaries. CIKM Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
2019	J	`jnl`	Improved Compressed String Dictionaries. CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
2019	J	`jnl`	Lempel-Ziv compressed structures for document retrieval. Inf. Comput. Héctor Ferrada, Gonzalo Navarro
2019	J	`jnl`	Lempel-Ziv-like Parsing in Small Space. CoRR Daniel Valenzuela, Dmitry Kosolobov, Gonzalo Navarro, Simon J. Puglisi
2019	J	`jnl`	On dynamic succinct graph representations. CoRR Miguel E. Coimbra, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro
2019	J	`jnl`	On the Reproducibility of Experiments of Indexing Repetitive Document Collections. CoRR Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco
2019	J	`jnl`	On the reproducibility of experiments of indexing repetitive document collections. Inf. Syst. Antonio Fariña, Miguel A. Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan J. Lastra-Díaz, Nicola Prezza, Diego Seco
2019	J	`jnl`	Optimal Joins using Compact Data Structures. CoRR Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma
2019	J	`jnl`	Path queries on functions. Theor. Comput. Sci. Travis Gagie, Meng He, Gonzalo Navarro
2019	B	`conf`	Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. DCC Gonzalo Navarro, Victor Sepulveda
2019	J	`jnl`	RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy. IEEE Trans. Inf. Theory Carlos Ochoa, Gonzalo Navarro
2019	C	`conf`	Rpair: Rescaling RePair with Rsync. SPIRE Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	J	`jnl`	Rpair: Rescaling RePair with Rsync. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake
2019	B	`conf`	Simulating the DNA Overlap Graph in Succinct Space. CPM Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro
2019	J	`jnl`	Simulating the DNA String Graph in Succinct Space. CoRR Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro
2019	B	`conf`	Space-Efficient Computation of the Burrows-Wheeler Transform. DCC José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich
2019	J	`jnl`	Towards a Definitive Measure of Repetitiveness. CoRR Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza
2019	J	`jnl`	Tree-Shape Grammars for Random Access. CoRR Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake
2019	B	`conf`	Tunneling on Wheeler Graphs. DCC Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner
2019	J	`jnl`	Universal compressed text indexing. Theor. Comput. Sci. Gonzalo Navarro, Nicola Prezza
2018	B	`conf`	A Grammar Compression Algorithm Based on Induced Suffix Sorting. DCC Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
2018	B	`ed.`	Annual Symposium on Combinatorial Pattern Matching, CPM 2018, Qingdao, China, July 2-4, 2018 CPM Gonzalo Navarro, David Sankoff, Binhai Zhu
2018	J	`jnl`	Assembling Omnitigs using Hidden-Order de Bruijn Graphs. CoRR Diego Díaz-Domínguez, Djamal Belazzougui, Travis Gagie, Veli Mäkinen, Gonzalo Navarro, Simon J. Puglisi
2018	B	`conf`	Compact Representations of Event Sequences. DCC Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco
2018	J	`jnl`	Compact Representations of Event Sequences. CoRR Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco
2018	B	`conf`	Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. DCC Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro
2018	J	`jnl`	Faster Attractor-Based Indexes. CoRR Gonzalo Navarro, Nicola Prezza
2018	J	`jnl`	Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. CoRR Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	J	`jnl`	Guest Editorial: Special Issue on Compact Data Structures. Algorithmica Travis Gagie, Gonzalo Navarro
2018	J	`jnl`	Guest Editorial: Special Issue on Theoretical Informatics. Algorithmica Evangelos Kranakis, Gonzalo Navarro
2018	—	`ch.`	Managing Compressed Structured Text. Encyclopedia of Database Systems (2nd ed.) Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro
2018	J	`jnl`	On the Approximation Ratio of Greedy Parsings. CoRR Gonzalo Navarro, Nicola Prezza
2018	B	`conf`	On the Approximation Ratio of Lempel-Ziv Parsing. LATIN Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	A*	`conf`	Optimal-Time Text Indexing in BWT-runs Bounded Space. SODA Travis Gagie, Gonzalo Navarro, Nicola Prezza
2018	J	`jnl`	Relative Suffix Trees. Comput. J. Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2018	J	`jnl`	Relative compression of trajectories. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2018	C	`ed.`	String Processing and Information Retrieval - 25th International Symposium, SPIRE 2018, Lima, Peru, October 9-11, 2018, Proceedings SPIRE Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros-Vargas
2018	—	`ch.`	Text Index Compression. Encyclopedia of Database Systems (2nd ed.) Roberto Konow, Gonzalo Navarro
2018	J	`jnl`	The Read-Optimized Burrows-Wheeler Transform. CoRR Travis Gagie, Garance Gourdel, Gonzalo Navarro, Jared Simpson
2018	B	`conf`	Tree Path Majority Data Structures. ISAAC Travis Gagie, Meng He, Gonzalo Navarro
2018	J	`jnl`	Tree Path Majority Data Structures. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2018	J	`jnl`	Tunneling on Wheeler Graphs. CoRR Jarno Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner
2018	B	`conf`	Two-Dimensional Block Trees. DCC Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2018	J	`jnl`	Two-Dimensional Block Trees. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro
2018	J	`jnl`	Universal Compressed Text Indexing. CoRR Gonzalo Navarro, Nicola Prezza
2017	J	`jnl`	A Grammar Compression Algorithm based on Induced Suffix Sorting. CoRR Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro
2017	C	`conf`	A Self-index on Block Trees. SPIRE Gonzalo Navarro
2017	J	`jnl`	A succinct data structure for self-indexing ternary relations. CoRR Sandra Álvarez-García, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro
2017	J	`jnl`	A succinct data structure for self-indexing ternary relations. J. Discrete Algorithms Sandra Álvarez-García, Guillermo de Bernardo, Nieves R. Brisaboa, Gonzalo Navarro
2017	J	`jnl`	An empirical evaluation of intrinsic dimension estimators. Inf. Syst. Gonzalo Navarro, Rodrigo Paredes, Nora Reyes, Cristian Bustos
2017	J	`jnl`	Asymptotically Optimal Encodings of Range Data Structures for Selection and Top- ACM Trans. Algorithms Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao
2017	B	`conf`	Compressed Dynamic Range Majority Data Structures. DCC Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Compressed Representation of Dynamic Binary Relations with Applications. CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
2017	J	`jnl`	Compressed representation of dynamic binary relations with applications. Inf. Syst. Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro
2017	J	`jnl`	Computation over Compressed Structured Data (NII Shonan Meeting 2017-15). NII Shonan Meet. Rep. Kunihiko Sadakane, Gonzalo Navarro
2017	B	`conf`	Document Listing on Repetitive Collections with Guaranteed Performance. CPM Gonzalo Navarro
2017	J	`jnl`	Document Listing on Repetitive Collections with Guaranteed Performance. CoRR Gonzalo Navarro
2017	J	`jnl`	Document retrieval on repetitive string collections. Inf. Retr. J. Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2017	C	`conf`	Efficient Compression and Indexing of Trajectories. SPIRE Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2017	J	`jnl`	Efficient Compression and Indexing of Trajectories. CoRR Nieves R. Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2017	J	`jnl`	Exploiting Computation-Friendly Graph Compression Methods. CoRR Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro
2017	B	`conf`	Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. ISAAC J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2017	J	`jnl`	Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. CoRR J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2017	J	`jnl`	Fast Locating with the RLBWT. CoRR Travis Gagie, Gonzalo Navarro, Nicola Prezza
2017	B	`conf`	Fast and Compact Planar Embeddings. WADS Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Grammar compressed sequences with rank/select support. J. Discrete Algorithms Alberto Ordóñez Pereira, Gonzalo Navarro, Nieves R. Brisaboa
2017	J	`jnl`	Improved Range Minimum Queries. J. Discrete Algorithms Héctor Ferrada, Gonzalo Navarro
2017	J	`jnl`	Inverted Treaps. ACM Trans. Inf. Syst. Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
2017	C	`conf`	LZ78 Compression in Low Main Memory Space. SPIRE Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Rajeev Raman
2017	J	`jnl`	Parallel Construction of Compact Planar Embeddings. CoRR Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2017	B	`conf`	Path Queries on Functions. CPM Travis Gagie, Meng He, Gonzalo Navarro
2017	J	`jnl`	Practical Compact Indexes for Top- ACM J. Exp. Algorithmics Simon Gog, Roberto Konow, Gonzalo Navarro
2017	A*	`conf`	Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. SODA J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2017	J	`jnl`	Text Indexing and Searching in Sublinear Time. CoRR J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2017	J	`jnl`	Time-Optimal Top-k Document Retrieval. SIAM J. Comput. Gonzalo Navarro, Yakov Nekrich
2017	J	`jnl`	Top-k Term-Proximity in Succinct Space. Algorithmica J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2016	J	`jnl`	A Self-Index on Block Trees. CoRR Gonzalo Navarro
2016	J	`jnl`	Aggregated 2D Range Queries on Clustered Points. CoRR Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco
2016	J	`jnl`	Aggregated 2D range queries on clustered points. Inf. Syst. Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco
2016	—	`ch.`	Approximate Regular Expression Matching. Encyclopedia of Algorithms Gonzalo Navarro
2016	—	`ch.`	Approximate String Matching. Encyclopedia of Algorithms Gonzalo Navarro
2016	—	`book`	Compact Data Structures - A Practical Approach. Gonzalo Navarro
2016	J	`jnl`	Compressed Dynamic Range Majority Data Structures. CoRR Travis Gagie, Meng He, Gonzalo Navarro
2016	—	`ch.`	Compressed Text Indexing. Encyclopedia of Algorithms Veli Mäkinen, Gonzalo Navarro
2016	—	`ch.`	Compressed Tree Representations. Encyclopedia of Algorithms Gonzalo Navarro, Kunihiko Sadakane
2016	J	`jnl`	Computation over Compressed Structured Data (Dagstuhl Seminar 16431). Dagstuhl Reports Philip Bille, Markus Lohrey, Sebastian Maneth, Gonzalo Navarro
2016	J	`jnl`	Document Retrieval on Repetitive String Collections. CoRR Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2016	C	`conf`	Efficient Representation of Multidimensional Data over Hierarchical Domains. SPIRE Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira
2016	J	`jnl`	Efficient Representation of Multidimensional Data over Hierarchical Domains. CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira
2016	J	`jnl`	Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. CoRR Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	C	`conf`	Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. SPIRE Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez Pereira
2016	J	`jnl`	Fast and Compact Planar Embeddings. CoRR Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro
2016	J	`jnl`	Faster Compressed Suffix Trees for Repetitive Collections. ACM J. Exp. Algorithmics Gonzalo Navarro, Alberto Ordóñez Pereira
2016	C	`conf`	GraCT: A Grammar Based Compressed Representation of Trajectories. SPIRE Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2016	J	`jnl`	GraCT: A Grammar based Compressed representation of Trajectories. CoRR Nieves R. Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José R. Paramá
2016	B	`conf`	Improved Range Minimum Queries. DCC Héctor Ferrada, Gonzalo Navarro
2016	B	`ed.`	LATIN 2016: Theoretical Informatics - 12th Latin American Symposium, Ensenada, Mexico, April 11-15, 2016, Proceedings LATIN Evangelos Kranakis, Gonzalo Navarro, Edgar Chávez
2016	J	`jnl`	New dynamic metric indices for secondary memory. Inf. Syst. Gonzalo Navarro, Nora Reyes
2016	J	`jnl`	Optimal Encodings for Range Majority Queries. Algorithmica Gonzalo Navarro, Sharma V. Thankachan
2016	B	`conf`	Practical Dynamic Entropy-Compressed Bitvectors with Applications. SEA Joshimar Cordova, Gonzalo Navarro
2016	J	`jnl`	Practical compressed string dictionaries. Inf. Syst. Miguel A. Martínez-Prieto, Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Gonzalo Navarro
2016	J	`jnl`	Range Majorities and Minorities in Arrays. CoRR Djamal Belazzougui, Travis Gagie, J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2016	J	`jnl`	Reporting consecutive substring occurrences under bounded gap constraints. Theor. Comput. Sci. Gonzalo Navarro, Sharma V. Thankachan
2016	J	`jnl`	Simple and Efficient Fully-Functional Succinct Trees. CoRR Gonzalo Navarro
2016	J	`jnl`	Simple and efficient fully-functional succinct trees. Theor. Comput. Sci. Joshimar Cordova, Gonzalo Navarro
2016	J	`jnl`	Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. CoRR J. Ian Munro, Gonzalo Navarro, Yakov Nekrich
2016	J	`jnl`	Universal Indexes for Highly Repetitive Document Collections. CoRR Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro
2016	J	`jnl`	Universal indexes for highly repetitive document collections. Inf. Syst. Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro
2015	C	`conf`	A Compact RDF Store Using Suffix Arrays. SPIRE Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Fariña, Gonzalo Navarro
2015	B	`conf`	An Empirical Evaluation of Intrinsic Dimension Estimators. SISAP Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes
2015	J	`jnl`	Bottom-k document retrieval. J. Discrete Algorithms Gonzalo Navarro, Sharma V. Thankachan
2015	J	`jnl`	Compressed vertical partitioning for efficient RDF management. Knowl. Inf. Syst. Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, Miguel A. Martínez-Prieto, Gonzalo Navarro
2015	B	`conf`	Document Counting in Compressed Space. DCC Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2015	J	`jnl`	Efficient and Compact Representations of Prefix Codes. IEEE Trans. Inf. Theory Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
2015	J	`jnl`	Fast in-memory XPath search using compressed indexes. Softw. Pract. Exp. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2015	B	`conf`	Faster Compressed Quadtrees. DCC Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco
2015	A	`conf`	Improved Single-Term Top- ALENEX Simon Gog, Gonzalo Navarro
2015	J	`jnl`	Improved and extended locating functionality on compressed suffix arrays. J. Discrete Algorithms Simon Gog, Gonzalo Navarro, Matthias Petri
2015	J	`jnl`	Near neighbor searching with K nearest references. Inf. Syst. Edgar Chávez, Mario Graff, Gonzalo Navarro, Eric Sadit Téllez
2015	J	`jnl`	Optimal Lower and Upper Bounds for Representing Sequences. ACM Trans. Algorithms Djamal Belazzougui, Gonzalo Navarro
2015	J	`jnl`	Parallel family trees for transfer matrices in the Potts model. Comput. Phys. Commun. Cristóbal A. Navarro, Fabrizio Canfora, Nancy Hitschfeld, Gonzalo Navarro
2015	J	`jnl`	PcapWT: An efficient packet extraction tool for large volume network traces. Comput. Networks Young-Hwan Kim, Roberto Konow, Diego Dujovne, Thierry Turletti, Walid Dabbous, Gonzalo Navarro
2015	J	`jnl`	Relative Compressed Suffix Trees. CoRR Travis Gagie, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2015	B	`conf`	Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. CPM Gonzalo Navarro, Sharma V. Thankachan
2015	J	`jnl`	The wavelet matrix: An efficient wavelet tree for large alphabets. Inf. Syst. Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira
2014	J	`jnl`	Alphabet-Independent Compressed Text Indexing. ACM Trans. Algorithms Djamal Belazzougui, Gonzalo Navarro
2014	—	`conf`	Asymptotically Optimal Encodings for Range Selection. FSTTCS Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti
2014	J	`jnl`	Compact representation of Web graphs with extended functionality. Inf. Syst. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
2014	J	`jnl`	Compressed representations for web and social graphs. Knowl. Inf. Syst. Cecilia Hernández, Gonzalo Navarro
2014	J	`jnl`	Distributed text search using suffix arrays. Parallel Comput. Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marín, Gonzalo Navarro
2014	J	`jnl`	Document Counting in Practice. CoRR Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2014	A	`conf`	Document Retrieval on Repetitive Collections. ESA Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2014	J	`jnl`	Document Retrieval on Repetitive Collections. CoRR Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2014	B	`conf`	Dynamic List of Clusters in Secondary Memory. SISAP Gonzalo Navarro, Nora Reyes
2014	J	`jnl`	Editorial. Inf. Syst. Gonzalo Navarro, Vladimir Pestov
2014	C	`conf`	Efficient Compressed Indexing for Approximate Top-k String Retrieval. SPIRE Héctor Ferrada, Gonzalo Navarro
2014	J	`jnl`	Efficient Compressed Wavelet Trees over Large Alphabets. CoRR Francisco Claude, Gonzalo Navarro, Alberto Ordóñez Pereira
2014	J	`jnl`	Efficient Fully-Compressed Sequence Representations. Algorithmica Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2014	C	`conf`	Efficient Indexing and Representation of Web Access Logs. SPIRE Francisco Claude, Roberto Konow, Gonzalo Navarro
2014	J	`jnl`	Efficient and Compact Representations of Prefix Codes. CoRR Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez Pereira
2014	B	`conf`	Encodings for Range Majority Queries. CPM Gonzalo Navarro, Sharma V. Thankachan
2014	J	`jnl`	Entropy-bounded representation of point grids. Comput. Geom. Arash Farzan, Travis Gagie, Gonzalo Navarro
2014	B	`conf`	Fast Fully-Compressed Suffix Trees. DCC Gonzalo Navarro, Luís M. S. Russo
2014	J	`jnl`	Faster Compressed Quadtrees. CoRR Travis Gagie, Javier I. González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco
2014	B	`conf`	Faster Compressed Suffix Trees for Repetitive Text Collections. SEA Gonzalo Navarro, Alberto Ordóñez Pereira
2014	J	`jnl`	Fully Functional Static and Dynamic Succinct Trees. ACM Trans. Algorithms Gonzalo Navarro, Kunihiko Sadakane
2014	J	`jnl`	General Document Retrieval in Compact Space. ACM J. Exp. Algorithmics Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela
2014	C	`conf`	Grammar Compressed Sequences with Rank/Select Support. SPIRE Gonzalo Navarro, Alberto Ordóñez Pereira
2014	B	`conf`	Improved and Extended Locating Functionality on Compressed Suffix Arrays. SEA Simon Gog, Gonzalo Navarro
2014	B	`conf`	Interleaved K2-Tree: Indexing and Navigating Ternary Relations. DCC Sandra Álvarez-García, Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro
2014	C	`conf`	K 2-Treaps: Range Top-k Queries in Compact Space. SPIRE Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro
2014	J	`jnl`	Locally Compressed Suffix Arrays. ACM J. Exp. Algorithmics Rodrigo González, Gonzalo Navarro, Héctor Ferrada
2014	J	`jnl`	Maximum-weight planar boxes in O(n Inf. Process. Lett. Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
2014	J	`jnl`	New space/time tradeoffs for top-k document retrieval on sequences. Theor. Comput. Sci. Gonzalo Navarro, Sharma V. Thankachan
2014	J	`jnl`	Optimal Dynamic Sequence Representations. SIAM J. Comput. Gonzalo Navarro, Yakov Nekrich
2014	J	`jnl`	Optimal Encodings for Range Majority Queries. CoRR Gonzalo Navarro, Sharma V. Thankachan
2014	—	`conf`	Ranked Document Selection. SWAT J. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma V. Thankachan
2014	B	`conf`	Top- k Term-Proximity in Succinct Space. ISAAC J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan
2014	J	`jnl`	Wavelet trees for all. J. Discrete Algorithms Gonzalo Navarro
2014	J	`jnl`	XXS: Efficient XPath Evaluation on Compressed XML Documents. ACM Trans. Inf. Syst. Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro
2013	C	`conf`	A Lempel-Ziv Compressed Structure for Document Listing. SPIRE Héctor Ferrada, Gonzalo Navarro
2013	B	`conf`	Better Space Bounds for Parameterized Range Majority and Minority. WADS Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
2013	J	`jnl`	Colored range queries and document retrieval. Theor. Comput. Sci. Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon J. Puglisi
2013	C	`conf`	Compact Querieable Representations of Raster Data. SPIRE Guillermo de Bernardo, Sandra Álvarez-García, Nieves R. Brisaboa, Gonzalo Navarro, Oscar Pedreira
2013	J	`jnl`	Compact binary relation representations with rich functionality. Inf. Comput. Jérémy Barbay, Francisco Claude, Gonzalo Navarro
2013	J	`jnl`	Compressed Vertical Partitioning for Full-In-Memory RDF Management. CoRR Sandra Álvarez-García, Nieves R. Brisaboa, Javier D. Fernández, Miguel A. Martínez-Prieto, Gonzalo Navarro
2013	B	`conf`	Compressing Huffman Models on Large Alphabets. DCC Gonzalo Navarro, Alberto Ordóñez Pereira
2013	J	`jnl`	DACs: Bringing direct access to variable-length codes. Inf. Process. Manag. Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
2013	B	`conf`	Document Listing on Repetitive Collections. CPM Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirén
2013	J	`jnl`	Encoding Range Minimum Queries. CoRR Pooya Davoodi, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao
2013	A	`conf`	Encodings for Range Selection and Top-k Queries. ESA Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti
2013	B	`conf`	Faster Compact Top-k Document Retrieval. DCC Roberto Konow, Gonzalo Navarro
2013	C	`conf`	Faster Top-k Document Retrieval in Optimal Space. SPIRE Gonzalo Navarro, Sharma V. Thankachan
2013	A*	`conf`	Faster and smaller inverted indices with treaps. SIGIR Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortiz
2013	J	`jnl`	Improved compressed indexes for full-text document retrieval. J. Discrete Algorithms Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela
2013	J	`jnl`	Indexes and Computation over Compressed Structured Data (Dagstuhl Seminar 13232). Dagstuhl Reports Sebastian Maneth, Gonzalo Navarro
2013	—	`conf`	Maximum-Weight Planar Boxes in O(n CCCG Jérémy Barbay, Timothy M. Chan, Gonzalo Navarro, Pablo Pérez-Lantero
2013	J	`jnl`	On compressing and indexing repetitive sequences. Theor. Comput. Sci. Sebastian Kreft, Gonzalo Navarro
2013	J	`jnl`	On compressing permutations and adaptive sorting. Theor. Comput. Sci. Jérémy Barbay, Gonzalo Navarro
2013	A*	`conf`	Optimal Dynamic Sequence Representations. SODA Gonzalo Navarro, Yakov Nekrich
2013	J	`jnl`	Optimal Top-k Document Retrieval. CoRR Gonzalo Navarro, Yakov Nekrich
2013	J	`jnl`	Practical Compressed Suffix Trees. Algorithms Andrés Abeliuk, Rodrigo Cánovas, Gonzalo Navarro
2013	J	`jnl`	Space-efficient data-analysis queries on grids. Theor. Comput. Sci. Gonzalo Navarro, Yakov Nekrich, Luís M. S. Russo
2013	J	`jnl`	Space-efficient representations of rectangle datasets supporting orthogonal range querying. Inf. Syst. Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco
2013	J	`jnl`	Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences CoRR Gonzalo Navarro
2013	J	`jnl`	Spaces, Trees, and Colors: The algorithmic landscape of document retrieval on sequences. ACM Comput. Surv. Gonzalo Navarro
2013	J	`jnl`	Succinct nearest neighbor search. Inf. Syst. Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro
2013	B	`conf`	Top-k Document Retrieval in Compact Space and Near-Optimal Time. ISAAC Gonzalo Navarro, Sharma V. Thankachan
2012	J	`jnl`	Adaptive Techniques to find Optimal Planar Boxes CoRR Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
2012	—	`conf`	Adaptive Techniques to find Optimal Planar Boxes. CCCG Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero
2012	J	`jnl`	Better Space Bounds for Parameterized Range Majority and Minority CoRR Djamal Belazzougui, Travis Gagie, Gonzalo Navarro
2012	J	`jnl`	Boosting Text Compression with Word-Based Statistical Encoding. Comput. J. Antonio Fariña, Gonzalo Navarro, José R. Paramá
2012	J	`jnl`	Compact Binary Relation Representations with Rich Functionality CoRR Jérémy Barbay, Francisco Claude, Gonzalo Navarro
2012	B	`conf`	Compressed Dynamic Binary Relations. DCC Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro
2012	C	`conf`	Compressed Representation of Web and Social Networks via Dense Subgraphs. SPIRE Cecilia Hernández, Gonzalo Navarro
2012	C	`conf`	Compressed Suffix Trees for Repetitive Texts. SPIRE Andrés Abeliuk, Gonzalo Navarro
2012	C	`conf`	Dual-Sorted Inverted Lists in Practice. SPIRE Roberto Konow, Gonzalo Navarro
2012	B	`conf`	Fast, Small, Simple Rank/Select on Bitmaps. SEA Gonzalo Navarro, Eliana Providel
2012	J	`jnl`	Faster Compact Top-k Document Retrieval CoRR Roberto Konow, Gonzalo Navarro
2012	J	`jnl`	Implicit indexing of natural language text by reorganizing bytecodes. Inf. Retr. Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro
2012	C	`conf`	Improved Grammar-Based Compressed Indexes. SPIRE Francisco Claude, Gonzalo Navarro
2012	C	`conf`	Indexing Highly Repetitive Collections. IWOCA Gonzalo Navarro
2012	J	`jnl`	LRM-Trees: Compressed indices, adaptive sorting, and compressed permutations. Theor. Comput. Sci. Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
2012	A	`conf`	New Lower and Upper Bounds for Representing Sequences. ESA Djamal Belazzougui, Gonzalo Navarro
2012	J	`jnl`	New algorithms on wavelet trees and applications to information retrieval. Theor. Comput. Sci. Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2012	J	`jnl`	Optimal Dynamic Sequence Representations. CoRR Gonzalo Navarro, Yakov Nekrich
2012	J	`jnl`	Ranked Document Retrieval in (Almost) No Space CoRR Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira
2012	C	`conf`	Ranked Document Retrieval in (Almost) No Space. SPIRE Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira
2012	B	`ed.`	Similarity Search and Applications - 5th International Conference, SISAP 2012, Toronto, ON, Canada, August 9-10, 2012. Proceedings SISAP Gonzalo Navarro, Vladimir Pestov
2012	C	`conf`	Smaller Self-indexes for Natural Language. SPIRE Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordóñez Pereira
2012	J	`jnl`	Sorted Range Reporting CoRR Yakov Nekrich, Gonzalo Navarro
2012	—	`conf`	Sorted Range Reporting. SWAT Yakov Nekrich, Gonzalo Navarro
2012	B	`conf`	Space-Efficient Top-k Document Retrieval. SEA Gonzalo Navarro, Daniel Valenzuela
2012	J	`jnl`	String matching with alphabet sampling. J. Discrete Algorithms Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio
2012	J	`jnl`	Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
2012	C	`conf`	The Wavelet Matrix. SPIRE Francisco Claude, Gonzalo Navarro
2012	A*	`conf`	Top- SODA Gonzalo Navarro, Yakov Nekrich
2012	B	`conf`	Wavelet Trees for All. CPM Gonzalo Navarro
2012	J	`jnl`	Word-based self-indexes for natural language text. ACM Trans. Inf. Syst. Antonio Fariña, Nieves R. Brisaboa, Gonzalo Navarro, Francisco Claude, Ángeles Saavedra Places, Eduardo Rodríguez
2011	A	`conf`	Alphabet-Independent Compressed Text Indexing. ESA Djamal Belazzougui, Gonzalo Navarro
2011	—	`conf`	Backwards Search in Context Bound Text Transformations. CCP Matthias Petri, Gonzalo Navarro, J. Shane Culpepper, Simon J. Puglisi
2011	J	`jnl`	Compressed String Dictionaries CoRR Nieves R. Brisaboa, Rodrigo Cánovas, Miguel A. Martínez-Prieto, Gonzalo Navarro
2011	B	`conf`	Compressed String Dictionaries. SEA Nieves R. Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel A. Martínez-Prieto, Gonzalo Navarro
2011	J	`jnl`	Fully compressed suffix trees. ACM Trans. Algorithms Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2011	J	`jnl`	Fully dynamic metric access methods based on hyperplane partitioning. Inf. Syst. Gonzalo Navarro, Roberto Uribe Paredes
2011	C	`conf`	Improved Compressed Indexes for Full-Text Document Retrieval. SPIRE Djamal Belazzougui, Gonzalo Navarro
2011	J	`jnl`	Improved Grammar-Based Compressed Indexes CoRR Francisco Claude, Gonzalo Navarro
2011	J	`jnl`	Improving semistatic compression via phrase-based modeling. Inf. Process. Manag. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2011	A	`conf`	Indexes for highly repetitive document collections. CIKM Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro
2011	B	`conf`	LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. CPM Jérémy Barbay, Johannes Fischer, Gonzalo Navarro
2011	J	`jnl`	New Lower and Upper Bounds for Representing Sequences CoRR Djamal Belazzougui, Gonzalo Navarro
2011	J	`jnl`	On Compressing Permutations and Adaptive Sorting CoRR Jérémy Barbay, Gonzalo Navarro
2011	J	`jnl`	On-line approximate string matching with bounded errors. Theor. Comput. Sci. Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha
2011	B	`conf`	Practical Compressed Document Retrieval. SEA Gonzalo Navarro, Simon J. Puglisi, Daniel Valenzuela
2011	J	`jnl`	Practical Top-K Document Retrieval in Reduced Space CoRR Gonzalo Navarro, Daniel Valenzuela
2011	J	`jnl`	Self-Index Based on LZ77 CoRR Sebastian Kreft, Gonzalo Navarro
2011	J	`jnl`	Self-Index based on LZ77 (thesis) CoRR Sebastian Kreft, Gonzalo Navarro
2011	J	`jnl`	Self-Indexed Grammar-Based Compression. Fundam. Informaticae Francisco Claude, Gonzalo Navarro
2011	B	`conf`	Self-indexing Based on LZ77. CPM Sebastian Kreft, Gonzalo Navarro
2011	J	`jnl`	Space-Efficient Data-Analysis Queries on Grids CoRR Gonzalo Navarro, Luís M. S. Russo
2011	B	`conf`	Space-Efficient Data-Analysis Queries on Grids. ISAAC Gonzalo Navarro, Luís M. S. Russo
2011	J	`jnl`	Space-efficient construction of Lempel-Ziv compressed text indexes. Inf. Comput. Diego Arroyuelo, Gonzalo Navarro
2011	J	`jnl`	Stronger Quickheaps. Int. J. Found. Comput. Sci. Gonzalo Navarro, Rodrigo Paredes, Patricio V. Poblete, Peter Sanders
2011	B	`conf`	Succinct nearest neighbor search. SISAP Eric Sadit Tellez, Edgar Chávez, Gonzalo Navarro
2010	Misc	`conf`	A Fun Application of Compact Data Structures to Indexing Geographic Data. FUN Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco
2010	B	`conf`	A New Searchable Variable-to-Variable Compressor. DCC Nieves R. Brisaboa, Antonio Fariña, Juan-Ramón López, Gonzalo Navarro, Eduardo Rodríguez López
2010	—	`conf`	A compressed self-indexed representation of XML documents. JISBD Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro
2010	—	`conf`	Alphabet Partitioning for Compressed Rank/Select and Applications. ISAAC (2) Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2010	—	`conf`	An efficient implementation of a flexible XPath extension. RIAO Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi
2010	C	`conf`	Colored Range Queries and Document Retrieval. SPIRE Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2010	B	`conf`	Compact Rich-Functional Binary Relation Representations. LATIN Jérémy Barbay, Francisco Claude, Gonzalo Navarro
2010	C	`conf`	Compressed q-Gram Indexing for Highly Repetitive Biological Sequences. BIBE Francisco Claude, Antonio Fariña, Miguel A. Martínez-Prieto, Gonzalo Navarro
2010	C	`conf`	Dual-Sorted Inverted Lists. SPIRE Gonzalo Navarro, Simon J. Puglisi
2010	J	`jnl`	Dynamic lightweight text compression. ACM Trans. Inf. Syst. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2010	—	`conf`	Entropy-Bounded Representation of Point Grids. ISAAC (2) Arash Farzan, Travis Gagie, Gonzalo Navarro
2010	—	`conf`	Extended Compact Web Graph Representations. Algorithms and Applications Francisco Claude, Gonzalo Navarro
2010	B	`conf`	Fast and Compact Prefix Codes. SOFSEM Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2010	J	`jnl`	Fast and Compact Web Graph Representations. ACM Trans. Web Francisco Claude, Gonzalo Navarro
2010	A*	`conf`	Fast in-memory XPath search using compressed indexes. ICDE Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2010	A*	`conf`	Fully-Functional Succinct Trees. SODA Kunihiko Sadakane, Gonzalo Navarro
2010	J	`jnl`	Fundamentals of the problem. ACM SIGSPATIAL Special Edgar Chávez, Gonzalo Navarro
2010	B	`conf`	LZ77-Like Compression with Fast Random Access. DCC Sebastian Kreft, Gonzalo Navarro
2010	J	`jnl`	New Algorithms on Wavelet Trees and Applications to Information Retrieval CoRR Travis Gagie, Gonzalo Navarro, Simon J. Puglisi
2010	J	`jnl`	On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica Gonzalo Navarro, Rodrigo Paredes
2010	B	`conf`	Parallel and Distributed Compressed Indexes. CPM Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2010	B	`conf`	Practical Compressed Suffix Trees. SEA Rodrigo Cánovas, Gonzalo Navarro
2010	J	`jnl`	Practical approaches to reduce the space requirement of lempel-ziv-based compressed text indices. ACM J. Exp. Algorithmics Diego Arroyuelo, Gonzalo Navarro
2010	—	`conf`	Range Queries over a Compact Representation of Minimum Bounding Rectangles. ER Workshops Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco
2010	—	`conf`	Self-Indexing XML. AMW Gonzalo Navarro
2010	J	`jnl`	Storage and Retrieval of Highly Repetitive Sequence Collections. J. Comput. Biol. Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki
2010	A	`conf`	Succinct Trees in Practice. ALENEX Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane
2010	J	`jnl`	The longest common extension problem revisited and applications to approximate string searching. J. Discrete Algorithms Lucian Ilie, Gonzalo Navarro, Liviu Tinta
2010	—	`conf`	Top- ESA (2) J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin
2009	—	`conf`	A Compressed Self-indexed Representation of XML Documents. ECDL Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro
2009	—	`conf`	A New Point Access Method Based on Wavelet Trees. ER Workshops Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco
2009	J	`jnl`	Alphabet Partitioning for Compressed Rank/Select with Applications CoRR Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2009	B	`conf`	Analyzing Metric Space Indexes: What For? SISAP Gonzalo Navarro
2009	J	`jnl`	Approximate String Matching with Compressed Indexes. Algorithms Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira, Pedro Morales
2009	Misc	`conf`	Combining Text Compression and String Matching: The Miracle of Self-Indexing. PSC Gonzalo Navarro
2009	J	`jnl`	Compressed Representations of Permutations, and Applications CoRR Jérémy Barbay, Gonzalo Navarro
2009	A	`conf`	Compressed Representations of Permutations, and Applications. STACS Jérémy Barbay, Gonzalo Navarro
2009	C	`conf`	Directly Addressable Variable-Length Codes. SPIRE Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
2009	B	`conf`	Dynamic Spatial Approximation Trees for Massive Data. SISAP Gonzalo Navarro, Nora Reyes
2009	B	`conf`	EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. SISAP Roberto Uribe Paredes, Gonzalo Navarro
2009	J	`jnl`	Editorial. J. Discrete Algorithms Edgar Chávez, Gonzalo Navarro
2009	J	`jnl`	Fast In-Memory XPath Search over Compressed Text and Tree Indexes CoRR Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki
2009	J	`jnl`	Fast and Compact Prefix Codes CoRR Travis Gagie, Gonzalo Navarro, Yakov Nekrich
2009	J	`jnl`	Faster entropy-bounded compressed suffix trees. Theor. Comput. Sci. Johannes Fischer, Veli Mäkinen, Gonzalo Navarro
2009	J	`jnl`	Fully-Functional Static and Dynamic Succinct Trees CoRR Kunihiko Sadakane, Gonzalo Navarro
2009	C	`conf`	Implementation and Application of Automata in String Processing. CIAA Gonzalo Navarro
2009	J	`jnl`	Improving the space cost of Multim. Tools Appl. Benjamin Bustos, Gonzalo Navarro
2009	—	`conf`	Indexación espacial de puntos empleando wavelet trees. JISBD Nieves R. Brisaboa, Miguel Rodríguez Luaces, Gonzalo Navarro, Diego Seco
2009	C	`conf`	Indexing Variable Length Substrings for Exact and Approximate Matching. SPIRE Gonzalo Navarro, Leena Salmela
2009	—	`ch.`	Managing Compressed Structured Text. Encyclopedia of Database Systems Gonzalo Navarro
2009	J	`jnl`	Parameterized matching on non-linear structures. Inf. Process. Lett. Amihood Amir, Gonzalo Navarro
2009	J	`jnl`	Rank/select on dynamic compressed sequences and applications. Theor. Comput. Sci. Rodrigo González, Gonzalo Navarro
2009	J	`jnl`	Re-Pair Compression of Inverted Lists CoRR Francisco Claude, Antonio Fariña, Gonzalo Navarro
2009	—	`conf`	Reorganizing Compressed Text. JISBD Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro
2009	B	`conf`	Self-indexed Text Compression Using Straight-Line Programs. MFCS Francisco Claude, Gonzalo Navarro
2009	J	`jnl`	Speeding up spatial approximation search in metric spaces. ACM J. Exp. Algorithmics Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes
2009	B	`conf`	Storage and Retrieval of Individual Genomes. RECOMB Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki
2009	—	`ch.`	Text Index Compression. Encyclopedia of Database Systems Gonzalo Navarro
2009	C	`conf`	k2-Trees for Compact Web Graph Representation. SPIRE Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro
2008	—	`conf`	An In-Memory XQuery/XPath Engine over a Compressed Structured Text Representation. Structure-Based Compression of Complex Massive Data Angela Bonifati, Gregory Leighton, Veli Mäkinen, Sebastian Maneth, Gonzalo Navarro, Andrea Pugliese
2008	B	`conf`	An(other) Entropy-Bounded Compressed Suffix Tree. CPM Johannes Fischer, Veli Mäkinen, Gonzalo Navarro
2008	—	`ch.`	Approximate Regular Expression Matching. Encyclopedia of Algorithms Gonzalo Navarro
2008	—	`ch.`	Compressed Text Indexing. Encyclopedia of Algorithms Veli Mäkinen, Gonzalo Navarro
2008	J	`jnl`	Compressed text indexes: From theory to practice. ACM J. Exp. Algorithmics Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
2008	B	`conf`	Dynamic Fully-Compressed Suffix Trees. CPM Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2008	J	`jnl`	Dynamic entropy-compressed sequences and full-text indexes. ACM Trans. Algorithms Veli Mäkinen, Gonzalo Navarro
2008	J	`jnl`	Dynamic spatial approximation trees. ACM J. Exp. Algorithmics Gonzalo Navarro, Nora Reyes
2008	J	`jnl`	Effective Proximity Retrieval by Ordering Permutations. IEEE Trans. Pattern Anal. Mach. Intell. Edgar Chávez, Karina Figueroa, Gonzalo Navarro
2008	B	`ed.`	First International Workshop on Similarity Search and Applications, SISAP 2008, Cancun, Quintana Roo, Mexico, 11-12 April 2008 SISAP Edgar Chávez, Gonzalo Navarro
2008	B	`conf`	Fully-Compressed Suffix Trees. LATIN Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2008	J	`jnl`	Implementing the LZ-index: Theory versus practice. ACM J. Exp. Algorithmics Gonzalo Navarro
2008	B	`conf`	Improved Dynamic Rank-Select Entropy-Bound Structures. LATIN Rodrigo González, Gonzalo Navarro
2008	C	`conf`	Indexed Hierarchical Approximate String Matching. SPIRE Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2008	—	`conf`	Message from the SISAP'08 program committee co-chairs. ICDE Workshops Edgar Chávez, Gonzalo Navarro
2008	J	`jnl`	New adaptive compressors for natural language text. Softw. Pract. Exp. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2008	B	`conf`	On Self-Indexing Images - Image Compression with Added Value. DCC Veli Mäkinen, Gonzalo Navarro
2008	B	`conf`	On-Line Approximate String Matching with Bounded Errors. CPM Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha
2008	C	`conf`	Practical Rank/Select Queries over Arbitrary Sequences. SPIRE Francisco Claude, Gonzalo Navarro
2008	B	`conf`	Re-pair Achieves High-Order Entropy. DCC Gonzalo Navarro, Luís M. S. Russo
2008	A*	`conf`	Reorganizing compressed text. SIGIR Nieves R. Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro
2008	C	`conf`	Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. SPIRE Jouni Sirén, Niko Välimäki, Veli Mäkinen, Gonzalo Navarro
2008	C	`conf`	Self-indexing Natural Language. SPIRE Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Ángeles Saavedra Places, Eduardo Rodríguez
2008	—	`ch.`	Sequential Approximate String Matching. Encyclopedia of Algorithms Gonzalo Navarro
2008	C	`conf`	Speeding Up Pattern Matching by Text Sampling. SPIRE Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio
2008	—	`conf`	Storage and Retrieval of Individual Genomes. Structure-Based Compression of Complex Massive Data Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki
2008	—	`conf`	Un Sistema de Consulta sobre Documentos Transformados con LZCS. JISBD Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2008	B	`conf`	Word-Based Statistical Compressors as Natural Language Compression Boosters. DCC Antonio Fariña, Gonzalo Navarro, José R. Paramá
2007	C	`conf`	A Fast and Compact Web Graph Representation. SPIRE Francisco Claude, Gonzalo Navarro
2007	B	`conf`	A Lempel-Ziv Text Index on Secondary Storage. CPM Diego Arroyuelo, Gonzalo Navarro
2007	C	`conf`	Approximate String Matching with Lempel-Ziv Compressed Indexes. SPIRE Luís M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira
2007	B	`conf`	Compressed Text Indexes with Fast Locate. CPM Rodrigo González, Gonzalo Navarro
2007	J	`jnl`	Compressed Text Indexes:From Theory to Practice! CoRR Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini
2007	J	`jnl`	Compressed full-text indexes. ACM Comput. Surv. Gonzalo Navarro, Veli Mäkinen
2007	J	`jnl`	Compressed representations of sequences and full-text indexes. ACM Trans. Algorithms Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2007	C	`conf`	Implicit Compression Boosting with Applications to Self-indexing. SPIRE Veli Mäkinen, Gonzalo Navarro
2007	J	`jnl`	Lempel-Ziv compression of highly structured documents. J. Assoc. Inf. Sci. Technol. Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2007	J	`jnl`	Lightweight natural language text compression. Inf. Retr. Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2007	J	`jnl`	Rank and select revisited and extended. Theor. Comput. Sci. Veli Mäkinen, Gonzalo Navarro
2007	J	`jnl`	Rotation and lighting invariant template matching. Inf. Comput. Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
2007	J	`jnl`	Using structural contexts to compress semistructured text collections. Inf. Process. Manag. Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2007	J	`jnl`	t-Spanners for metric space searching. Data Knowl. Eng. Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez
2006	J	`jnl`	A Simple Alphabet-independent Fm-index. Int. J. Found. Comput. Sci. Szymon Grabowski, Gonzalo Navarro, Rafal Przywarski, Alejandro Salinger, Veli Mäkinen
2006	J	`jnl`	A metric index for approximate string matching. Theor. Comput. Sci. Gonzalo Navarro, Edgar Chávez
2006	Misc	`conf`	An Index Data Structure for Searching in Metric Space Databases. International Conference on Computational Science (1) Roberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marín
2006	J	`jnl`	Bit-parallel Computation of Local Similarity Score Matrices with Unitary Weights. Int. J. Found. Comput. Sci. Heikki Hyyrö, Gonzalo Navarro
2006	B	`conf`	Dynamic Entropy-Compressed Sequences and Full-Text Indexes. CPM Veli Mäkinen, Gonzalo Navarro
2006	Misc	`conf`	FM-KZ: An even simpler alphabet-independent FM-index. PSC Rafal Przywarski, Szymon Grabowski, Gonzalo Navarro, Alejandro Salinger
2006	J	`jnl`	Flexible Music Retrieval in Sublinear Time. Int. J. Found. Comput. Sci. Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
2006	—	`ed.`	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 TCS Gonzalo Navarro, Leopoldo E. Bertossi, Yoshiharu Kohayakawa
2006	—	`conf`	Improving Semistatic Compression Via Pair-Based Coding. Ershov Memorial Conference Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2006	—	`conf`	On the Least Cost for Proximity Searching in Metric Spaces. WEA Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes
2006	A	`conf`	Optimal Incremental Sorting. ALENEX Rodrigo Paredes, Gonzalo Navarro
2006	B	`conf`	Position-Restricted Substring Searching. LATIN Veli Mäkinen, Gonzalo Navarro
2006	—	`conf`	Practical Construction of WEA Rodrigo Paredes, Edgar Chávez, Karina Figueroa, Gonzalo Navarro
2006	B	`conf`	Reducing the Space Requirement of LZ-Index. CPM Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane
2006	B	`conf`	Statistical Encoding of Succinct Data Structures. CPM Rodrigo González, Gonzalo Navarro
2005	J	`jnl`	A compact space decomposition for effective metric indexing. Pattern Recognit. Lett. Edgar Chávez, Gonzalo Navarro
2005	Misc	`conf`	A simple alphabet-independent FM-index. PSC Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro, Alejandro Salinger
2005	—	`conf`	A spatio-temporal access method based on snapshots and events. GIS Gilberto A. Gutiérrez, Gonzalo Navarro, M. Andrea Rodríguez, Alejandro F. González, José Orellana
2005	—	`conf`	Approximate Searching on Compressed Text. CONIELECOMP Carlos Avendaño Pérez, Claudia Feregrino-Uribe, Gonzalo Navarro
2005	J	`jnl`	Bit-Parallel Witnesses and Their Applications to Approximate String Matching. Algorithmica Heikki Hyyrö, Gonzalo Navarro
2005	J	`jnl`	Bit-parallel ( J. Discrete Algorithms Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón, Alejandro Salinger
2005	Misc	`conf`	Bit-parallel computation of local similarity score matrices with unitary weights. PSC Heikki Hyyrö, Gonzalo Navarro
2005	—	`conf`	Combining Structural and Textual Contexts for Compressing Semistructured Databases. ENC Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro
2005	—	`conf`	Compressing Dynamic Text Collections via Phrase-Based Coding. ECDL Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2005	A*	`conf`	Efficiently decodable and searchable natural language adaptive compression. SIGIR Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2005	Misc	`conf`	Flexible music retrieval in sublinear time. PSC Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
2005	J	`jnl`	Increased bit-parallelism for approximate and multiple string matching. ACM J. Exp. Algorithmics Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro
2005	J	`jnl`	Indexing text with approximate J. Discrete Algorithms Gonzalo Navarro, Erkki Sutinen, Jorma Tarhio
2005	J	`jnl`	LZgrep: a Boyer-Moore string matching tool for Ziv-Lempel compressed text. Softw. Pract. Exp. Gonzalo Navarro, Jorma Tarhio
2005	—	`ch.`	Metric Databases. Encyclopedia of Database Technologies and Applications Edgar Chávez, Gonzalo Navarro
2005	J	`jnl`	New Techniques for Regular Expression Searching. Algorithmica Gonzalo Navarro, Mathieu Raffinot
2005	J	`jnl`	New bounds on Inf. Process. Lett. Gonzalo Navarro, Nieves R. Brisaboa
2005	J	`jnl`	Practical algorithms for transposition-invariant string-matching. J. Discrete Algorithms Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón
2005	—	`conf`	Proximity Searching in High Dimensional Spaces with a Proximity Preserving Order. MICAI Edgar Chávez, Karina Figueroa, Gonzalo Navarro
2005	J	`jnl`	Sequential and indexed two-dimensional combinatorial template matching allowing rotations. Theor. Comput. Sci. Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
2005	B	`conf`	Space-Efficient Construction of LZ-Index. ISAAC Diego Arroyuelo, Gonzalo Navarro
2005	C	`ed.`	String Processing and Information Retrieval, 12th International Conference, SPIRE 2005, Buenos Aires, Argentina, November 2-4, 2005, Proceedings SPIRE Mariano P. Consens, Gonzalo Navarro
2005	B	`conf`	Succinct Suffix Arrays Based on Run-Length Encoding. CPM Veli Mäkinen, Gonzalo Navarro
2005	J	`jnl`	Succinct Suffix Arrays based on Run-Length Encoding. Nord. J. Comput. Veli Mäkinen, Gonzalo Navarro
2005	—	`ch.`	Text Databases. Encyclopedia of Database Technologies and Applications Gonzalo Navarro
2005	J	`jnl`	Transposition invariant string matching. J. Algorithms Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
2004	B	`conf`	Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. ISAAC Veli Mäkinen, Gonzalo Navarro, Kunihiko Sadakane
2004	C	`conf`	An Alphabet-Friendly FM-Index. SPIRE Paolo Ferragina, Giovanni Manzini, Veli Mäkinen, Gonzalo Navarro
2004	J	`jnl`	Approximate Regular Expression Searching with Arbitrary Integer Weights. Nord. J. Comput. Gonzalo Navarro
2004	J	`jnl`	Average complexity of exact and approximate multiple string matching. Theor. Comput. Sci. Gonzalo Navarro, Kimmo Fredriksson
2004	J	`jnl`	Average-optimal single and multiple approximate string matching. ACM J. Exp. Algorithmics Kimmo Fredriksson, Gonzalo Navarro
2004	C	`conf`	Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. SPIRE Kjell Lemström, Gonzalo Navarro, Yoan J. Pinzón
2004	B	`conf`	Compressed Compact Suffix Arrays. CPM Veli Mäkinen, Gonzalo Navarro
2004	C	`conf`	First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. SPIRE Szymon Grabowski, Veli Mäkinen, Gonzalo Navarro
2004	B	`conf`	Improved Single and Multiple Approximate String Matching. CPM Kimmo Fredriksson, Gonzalo Navarro
2004	—	`conf`	Increased Bit-Parallelism for Approximate String Matching. WEA Heikki Hyyrö, Kimmo Fredriksson, Gonzalo Navarro
2004	J	`jnl`	Indexing text using the Ziv-Lempel trie. J. Discrete Algorithms Gonzalo Navarro
2004	B	`conf`	Lempel-Ziv Compression of Structured Text. Data Compression Conference Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2004	B	`conf`	Merging Prediction by Partial Matching with Structural Contexts Model. Data Compression Conference Joaquín Adiego, Pablo de la Fuente, Gonzalo Navarro
2004	—	`conf`	On NFA Reductions. Theory Is Forever Lucian Ilie, Gonzalo Navarro, Sheng Yu
2004	J	`jnl`	Practical and flexible pattern matching over Ziv-Lempel compressed text. J. Discrete Algorithms Gonzalo Navarro, Mathieu Raffinot
2004	J	`jnl`	Probabilistic proximity searching algorithms based on compact partitions. J. Discrete Algorithms Benjamin Bustos, Gonzalo Navarro
2004	B	`conf`	Rotation and Lighting Invariant Template Matching. LATIN Kimmo Fredriksson, Veli Mäkinen, Gonzalo Navarro
2004	C	`conf`	Simple, Fast, and Efficient Natural Language Adaptive Compression.. SPIRE Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, José R. Paramá
2003	C	`conf`	(S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. SPIRE Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, María F. Esteller
2003	C	`conf`	A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. SPIRE Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzón
2003	C	`conf`	A Practical Index for Genome Searching. SPIRE Heikki Hyyrö, Gonzalo Navarro
2003	A	`conf`	Algorithms for Transposition Invariant String Matching. STACS Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
2003	A	`conf`	An Efficient Compression Code for Text Databases. ECIR Nieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, José R. Paramá
2003	J	`jnl`	Approximate Matching of Run-Length Compressed Strings. Algorithmica Veli Mäkinen, Esko Ukkonen, Gonzalo Navarro
2003	B	`conf`	Approximate Regular Expression Searching with Arbitrary Integer Weights. ISAAC Gonzalo Navarro
2003	J	`jnl`	Approximate string matching on Ziv-Lempel compressed text. J. Discrete Algorithms Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
2003	B	`conf`	Average-Optimal Multiple Approximate String Matching. CPM Kimmo Fredriksson, Gonzalo Navarro
2003	—	`ch.`	Clustering in Metric Spaces with Applications to Information Retrieval. Clustering and Information Retrieval Ricardo A. Baeza-Yates, Benjamin Bustos, Edgar Chávez, Norma Herrera, Gonzalo Navarro
2003	—	`conf`	Codificación (s, c)-Densa: optimizando la compresión de texto en lenguaje natural. JISBD Nieves R. Brisaboa, Antonio Fariña, Gonzalo Navarro, Eva Lorenzo Iglesias, José R. Paramá, María F. Esteller
2003	A	`conf`	Compressing Semistructured Text Databases. ECIR Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2003	—	`conf`	Current Challenges in Textual Databases. ENC Gonzalo Navarro
2003	C	`conf`	Distributed Query Processing Using Suffix Arrays. SPIRE Mauricio Marín, Gonzalo Navarro
2003	J	`jnl`	Fast Multipattern Search Algorithms for Intrusion Detection. Fundam. Informaticae Josué Kuri, Gonzalo Navarro, Ludovic Mé
2003	J	`jnl`	Fast and Simple Character Classes and Bounded Gaps Pattern Matching, with Applications to Protein Searching. J. Comput. Biol. Gonzalo Navarro, Mathieu Raffinot
2003	C	`conf`	Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. SPIRE Kjell Lemström, Gonzalo Navarro
2003	—	`conf`	Improved Deletions in Dynamic Spatial Approximation Trees. SCCC Gonzalo Navarro, Nora Reyes
2003	Misc	`conf`	Matching Numeric Strings under Noise. PSC Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
2003	J	`jnl`	Matchsimile: a Flexible Approximate Matching Tool for Searching Proper Name. J. Assoc. Inf. Sci. Technol. Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde
2003	C	`conf`	Memory-Adaptive Dynamic Spatial Approximation Trees. SPIRE Diego Arroyuelo, Francisca Muñoz, Gonzalo Navarro, Nora Reyes
2003	J	`jnl`	Optimal binary search trees with costs depending on the access paths. Theor. Comput. Sci. Jayme Luiz Szwarcfiter, Gonzalo Navarro, Ricardo A. Baeza-Yates, Joísa de S. Oliveira, Walter Cunto, Nivio Ziviani
2003	J	`jnl`	Pivot selection techniques for proximity searching in metric spaces. Pattern Recognit. Lett. Benjamin Bustos, Gonzalo Navarro, Edgar Chávez
2003	A	`conf`	Practical Constraction of Metric t-Spanners. ALENEX Gonzalo Navarro, Rodrigo Paredes
2003	J	`jnl`	Probabilistic proximity search: Fighting the curse of dimensionality in metric spaces. Inf. Process. Lett. Edgar Chávez, Gonzalo Navarro
2003	J	`jnl`	Regular expression searching on compressed text. J. Discrete Algorithms Gonzalo Navarro
2003	C	`conf`	SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. SPIRE Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente
2003	—	`conf`	Suffix Arrays in Parallel. Euro-Par Mauricio Marín, Gonzalo Navarro
2003	—	`conf`	Usando técnicas de compresión de textos en bibliotecas digitales. JBIDI Eva Lorenzo Iglesias, Nieves R. Brisaboa, José R. Paramá, Antonio Fariña, Gonzalo Navarro, María F. Esteller
2002	B	`conf`	A Metric Index for Approximate String Matching. LATIN Edgar Chávez, Gonzalo Navarro
2002	B	`conf`	Faster Bit-Parallel Approximate String Matching. CPM Heikki Hyyrö, Gonzalo Navarro
2002	—	`book`	Flexible pattern matching in strings - practical on-line search algorithms for texts and biological sequences. Gonzalo Navarro, Mathieu Raffinot
2002	C	`conf`	Fully Dynamic Spatial Approximation Trees. SPIRE Gonzalo Navarro, Nora Reyes
2002	—	`conf`	Improved Antidictionary Based Compression. SCCC Maxime Crochemore, Gonzalo Navarro
2002	C	`conf`	Indexing Text Using the Ziv-Lempel Trie. SPIRE Gonzalo Navarro
2002	J	`jnl`	New and faster filters for multiple approximate string matching. Random Struct. Algorithms Ricardo A. Baeza-Yates, Gonzalo Navarro
2002	B	`conf`	Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. CPM Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
2002	C	`conf`	Probabilistic Proximity Searching Algorithms Based on Compact Partitions. SPIRE Benjamin Bustos, Gonzalo Navarro
2002	J	`jnl`	Searching in metric spaces by spatial approximation. VLDB J. Gonzalo Navarro
2002	J	`jnl`	XQL and proximal nodes. J. Assoc. Inf. Sci. Technol. Ricardo A. Baeza-Yates, Gonzalo Navarro
2002	C	`conf`	t-Spanners as a Data Structure for Metric Space Searching. SPIRE Gonzalo Navarro, Rodrigo Paredes, Edgar Chávez
2001	A	`conf`	A Probabilistic Spell for the Curse of Dimensionality. ALENEX Edgar Chávez, Gonzalo Navarro
2001	J	`jnl`	A guided tour to approximate string matching. ACM Comput. Surv. Gonzalo Navarro
2001	B	`conf`	Approximate Matching of Run-Length Compressed Strings. CPM Veli Mäkinen, Gonzalo Navarro, Esko Ukkonen
2001	—	`conf`	Compact DFA Representation for Fast Regular Expression Search. WAE Gonzalo Navarro, Mathieu Raffinot
2001	—	`conf`	Dynamic Spatial Approximation Trees. SCCC Gonzalo Navarro, Nora Reyes
2001	C	`ed.`	Eighth International Symposium on String Processing and Information Retrieval, SPIRE 2001, Laguna de San Rafael, Chile, November 13-15, 2001 SPIRE Gonzalo Navarro
2001	B	`conf`	Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. RECOMB Gonzalo Navarro, Mathieu Raffinot
2001	B	`conf`	Faster Approximate String Matching over Compressed Text. Data Compression Conference Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa
2001	J	`jnl`	Fixed Queries Array: A Fast and Economical Data Structure for Proximity Searching. Multim. Tools Appl. Edgar Chávez, José L. Marroquín, Gonzalo Navarro
2001	J	`jnl`	Improving an Algorithm for Approximate Pattern Matching. Algorithmica Gonzalo Navarro, Ricardo A. Baeza-Yates
2001	J	`jnl`	Indexing Methods for Approximate String Matching. IEEE Data Eng. Bull. Gonzalo Navarro, Ricardo A. Baeza-Yates, Erkki Sutinen, Jorma Tarhio
2001	—	`conf`	Matchsimile: A Flexible Approximate Matching Tool for Personal Names Searching. SBBD Gonzalo Navarro, Ricardo A. Baeza-Yates, João Marcelo Azevedo Arcoverde
2001	J	`jnl`	NR-grep: a fast and flexible pattern-matching tool. Softw. Pract. Exp. Gonzalo Navarro
2001	—	`conf`	Pivot Selection Techniques for Proximity Searching in Metric Spaces. SCCC Benjamin Bustos, Gonzalo Navarro, Edgar Chávez
2001	B	`conf`	Regular Expression Searching over Ziv-Lempel Compressed Text. CPM Gonzalo Navarro
2001	J	`jnl`	Searching in metric spaces. ACM Comput. Surv. Edgar Chávez, Gonzalo Navarro, Ricardo A. Baeza-Yates, José L. Marroquín
2000	—	`conf`	A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. Recent Advances in Intrusion Detection Josué Kuri, Gonzalo Navarro, Ludovic Mé, Laurent Heye
2000	J	`jnl`	Adding Compression to Block Addressing Inverted Indexes. Inf. Retr. Gonzalo Navarro, Edleno Silva de Moura, Marden S. Neubert, Nivio Ziviani, Ricardo A. Baeza-Yates
2000	C	`conf`	An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. SPIRE Edgar Chávez, Gonzalo Navarro
2000	—	`conf`	An Index for Two Dimensional String Matching Allowing Rotations. IFIP TCS Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen
2000	B	`conf`	Approximate String Matching over Ziv-Lempel Compressed Text. CPM Juha Kärkkäinen, Gonzalo Navarro, Esko Ukkonen
2000	J	`jnl`	Binary Searching with Nonuniform Costs and Its Application to Text Retrieval. Algorithmica Gonzalo Navarro, Ricardo A. Baeza-Yates, Eduardo F. Barbosa, Nivio Ziviani, Walter Cunto
2000	J	`jnl`	Block addressing indices for approximate text retrieval. J. Am. Soc. Inf. Sci. Ricardo A. Baeza-Yates, Gonzalo Navarro
2000	B	`conf`	Boyer-Moore String Matching over Ziv-Lempel Compressed Text. CPM Gonzalo Navarro, Jorma Tarhio
2000	J	`jnl`	Compression: A Key for Next-Generation Text Retrieval Systems. Computer Nivio Ziviani, Edleno Silva de Moura, Gonzalo Navarro, Ricardo A. Baeza-Yates
2000	C	`conf`	Fast Multipattern Search Algorithms for Intrusion Detection. SPIRE Josué Kuri, Gonzalo Navarro
2000	J	`jnl`	Fast and Flexible String Matching by Combining Bit-Parallelism and Suffix Automata. ACM J. Exp. Algorithmics Gonzalo Navarro, Mathieu Raffinot
2000	J	`jnl`	Fast and flexible word searching on compressed text. ACM Trans. Inf. Syst. Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates
2000	J	`jnl`	Improved approximate pattern matching on hypertext. Theor. Comput. Sci. Gonzalo Navarro
2000	B	`conf`	Indexing Text with Approximate q-Grams. CPM Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio
2000	—	`conf`	Tessellations of Cuboids with Steiner Points. IMR Nancy Hitschfeld, Gonzalo Navarro, Rodrigo Farías
1999	—	`conf`	A Fast Distributed Suffix Array Generation Algorithm. SPIRE/CRIWG Joao Paulo Kitajima, Gonzalo Navarro
1999	B	`conf`	A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. CPM Gonzalo Navarro, Mathieu Raffinot
1999	B	`conf`	A New Indexing Method for Approximate String Matching. CPM Gonzalo Navarro, Ricardo A. Baeza-Yates
1999	J	`jnl`	Bounding the Expected Length of Longest Common Subsequences and Forests. Theory Comput. Syst. Ricardo A. Baeza-Yates, Ricard Gavaldà, Gonzalo Navarro, Rodrigo Scheihing
1999	B	`conf`	Fast Multi-dimensional Approximate Pattern Matching. CPM Gonzalo Navarro, Ricardo A. Baeza-Yates
1999	—	`conf`	Fast Regular Expression Search. WAE Gonzalo Navarro, Mathieu Raffinot
1999	J	`jnl`	Faster Approximate String Matching. Algorithmica Ricardo A. Baeza-Yates, Gonzalo Navarro
1999	—	`conf`	Linear Time Sorting of Skewed Distributions. SPIRE/CRIWG Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani
1999	—	`conf`	Searching in Metric Spaces by Spatial Approximation. SPIRE/CRIWG Gonzalo Navarro
1999	J	`jnl`	Very Fast and Simple Approximate String Matching. Inf. Process. Lett. Gonzalo Navarro, Ricardo A. Baeza-Yates
1998	B	`conf`	A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. CPM Gonzalo Navarro, Mathieu Raffinot
1998	C	`conf`	A Model and a Visual Query Language for Structured Text. SPIRE Ricardo A. Baeza-Yates, Jesús Vegas, Gonzalo Navarro, Pablo de la Fuente
1998	J	`jnl`	A Practical q -Gram Index for Text Retrieval Allowing Errors. CLEI Electron. J. Gonzalo Navarro, Ricardo A. Baeza-Yates
1998	C	`conf`	Direct Pattern Matching on Compressed Text. SPIRE Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates
1998	C	`conf`	Fast Approximate String Matching in a Dictionary. SPIRE Ricardo A. Baeza-Yates, Gonzalo Navarro
1998	A*	`conf`	Fast Searching on Compressed Text Allowing Errors. SIGIR Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates
1998	B	`conf`	Fast Two-Dimensional Approximate Pattern Matching LATIN Ricardo A. Baeza-Yates, Gonzalo Navarro
1998	B	`conf`	Improved Approximate Pattern Matching on Hypertext. LATIN Gonzalo Navarro
1998	—	`conf`	Parallel Generation of Inverted Files for Distributed Text Collections. SCCC Berthier A. Ribeiro-Neto, Joao Paulo Kitajima, Gonzalo Navarro, Cláudio R. G. Sant'Ana, Nivio Ziviani
1997	A	`conf`	Block Addressing Indices for Approximate Text Retrieval. CIKM Ricardo A. Baeza-Yates, Gonzalo Navarro
1997	B	`conf`	Distributed Generation of Suffix Arrays. CPM Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani
1997	B	`conf`	Multiple Approximate String Matching. WADS Ricardo A. Baeza-Yates, Gonzalo Navarro
1997	J	`jnl`	Proximal Nodes: A Model to Query Document Databases by Content and Structure. ACM Trans. Inf. Syst. Gonzalo Navarro, Ricardo A. Baeza-Yates
1996	B	`conf`	A Faster Algorithm for Approximate String Matching. CPM Ricardo A. Baeza-Yates, Gonzalo Navarro
1996	J	`jnl`	Integrating Contents and Structure in Text Retrieval. SIGMOD Rec. Ricardo A. Baeza-Yates, Gonzalo Navarro
1995	A*	`conf`	A Language for Queries on Structure and Contents of Textual. SIGIR Gonzalo Navarro, Ricardo A. Baeza-Yates
1995	A	`conf`	Optimized Binary Search and Text Retrieval. ESA Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani