| 2026 | ESA | Incongruity-Sensitive Access to Highly Compressed Strings. | Ferdinando Cicalese, Travis Gagie, Zsuzsanna Liptk, Gonzalo Navarro, Nicola Prezza, Cristian Urbina |
| 2025 | CPM | Counting on General Run-Length Grammars. | Gonzalo Navarro, Alejandro Pacheco |
| 2025 | CPM | Text Indexing for Simple Regular Expressions. | Hideo Bannai, Philip Bille, Inge Li Grtz, Gad M. Landau, Gonzalo Navarro, Nicola Prezza, Teresa Anna Steiner, Simon Rumle Tarnow |
| 2025 | WWW | Worst-Case-Optimal Joins on Graphs with Topological Relations. | Jos Fuentes-Seplveda, Adrin Gmez-Brandn, Aidan Hogan, Ayleen Irribarra-Corts, Gonzalo Navarro, Juan L. Reutter |
| 2025 | SODA | Top- | Gonzalo Navarro, Yakov Nekrich |
| 2025 | SPIRE | Cache-Friendly Compressed Boolean Matrices. | Antonio Faria, Adrin Gmez-Brandn, Asuncin Gmez-Colomer, Gonzalo Navarro |
| 2025 | SPIRE | Smallest Suffixient Sets as a Repetitiveness Measure. | Gonzalo Navarro, Giuseppe Romana, Cristian Urbina |
| 2024 | CPM | BAT-LZ out of hell. | Zsuzsanna Liptk, Francesco Masillo, Gonzalo Navarro |
| 2024 | DCC | Faster Maximal Exact Matches with Lazy LCP Evaluation. | Adrin Goga, Lore Depuydt, Nathaniel K. Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro |
| 2024 | ESA | A Textbook Solution for Dynamic Strings. | Zsuzsanna Liptk, Francesco Masillo, Gonzalo Navarro |
| 2024 | LATIN | Wheeler Maps. | Andrej Balz, Travis Gagie, Adrin Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirn |
| 2024 | LATIN | Space-Efficient Conversions from SLPs. | Travis Gagie, Adrin Goga, Artur Jez, Gonzalo Navarro |
| 2024 | LATIN | Iterated Straight-Line Programs. | Gonzalo Navarro, Cristian Urbina |
| 2024 | SIGMOD | MillenniumDB: A Multi-modal, Multi-model Graph Database. | Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamn Farias, Sebastin Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan L. Reutter, Henry Rosales-Mndez, Etienne Toussaint |
| 2024 | SPIRE | Adaptive Dynamic Bitvectors. | Gonzalo Navarro |
| 2024 | SPIRE | Compressed Graph Representations for Evaluating Regular Path Queries. | Gonzalo Navarro, Josefa Robert |
| 2023 | CPM | Computing MEMs on Repetitive Text Collections. | Gonzalo Navarro |
| 2023 | CPM | L-Systems for Measuring Repetitiveness. | Gonzalo Navarro, Cristian Urbina |
| 2023 | ICDT | Compact Data Structures Meet Databases (Invited Talk). | Gonzalo Navarro |
| 2023 | SPIRE | Evaluating Regular Path Queries on Compressed Adjacency Matrices. | Diego Arroyuelo, Adrin Gmez-Brandn, Gonzalo Navarro |
| 2023 | SPIRE | A Simple Grammar-Based Index for Finding Approximately Longest Common Substrings. | Travis Gagie, Sana Kashgouli, Gonzalo Navarro |
| 2023 | SPIRE | Constant Time and Space Updates for the Sigma-Tau Problem. | Zsuzsanna Liptk, Francesco Masillo, Gonzalo Navarro, Aaron Williams |
| 2022 | CPM | Bi-Directional r-Indexes. | Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane |
| 2022 | CPM | Efficient Construction of the BWT for Repetitive Text Using String Compression. | Diego Daz-Domnguez, Gonzalo Navarro |
| 2022 | DCC | HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. | Dominik Kppl, Gonzalo Navarro, Nicola Prezza |
| 2022 | ICDE | Time- and Space-Efficient Regular Path Queries. | Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma |
| 2022 | LATIN | Near-Optimal Search Time in δ-Optimal Space. | Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares |
| 2022 | SPIRE | Balancing Run-Length Straight-Line Programs. | Gonzalo Navarro, Francisco Olivares, Cristian Urbina |
| 2021 | ALENEX | PFP Compressed Suffix Trees. | Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi |
| 2021 | CPM | A Fast and Small Subsampled R-Index. | Dustin Cobas, Travis Gagie, Gonzalo Navarro |
| 2021 | DCC | PHONI: Streamed Matching Statistics with Multi-Genome References. | Christina Boucher, Travis Gagie, Tomohiro I, Dominik Kppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi |
| 2021 | DCC | A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. | Daniela Campos, Adrin Gmez-Brandn, Gonzalo Navarro |
| 2021 | DCC | A grammar compressor for collections of reads with applications to the construction of the BWT. | Diego Daz-Domnguez, Gonzalo Navarro |
| 2021 | DCC | Compact Representation of Spatial Hierarchies and Topological Relationships. | Jos Fuentes-Seplveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodrguez, Diego Seco |
| 2021 | SIGMOD | Worst-Case Optimal Graph Joins in Almost No Space. | Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma, Adrin Soto |
| 2021 | SPIRE | An LMS-Based Grammar Self-index with Local Consistency Properties. | Diego Daz-Domnguez, Gonzalo Navarro, Alejandro Pacheco |
| 2021 | SPIRE | On Stricter Reachable Repetitiveness Measures. | Gonzalo Navarro, Cristian Urbina |
| 2020 | CPM | Text Indexing and Searching in Sublinear Time. | J. Ian Munro, Gonzalo Navarro, Yakov Nekrich |
| 2020 | DCC | Semantrix: A Compressed Semantic Matrix. | Nieves Rodrguez Brisaboa, Antonio Faria, Gonzalo Navarro, Tirso Varela Rodeiro |
| 2020 | DCC | On Dynamic Succinct Graph Representations. | Miguel E. Coimbra, Alexandre P. Francisco, Lus M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro |
| 2020 | DCC | Approximating Optimal Bidirectional Macro Schemes. | Lus M. S. Russo, Ana Sofia D. Correia, Gonzalo Navarro, Alexandre P. Francisco |
| 2020 | ICDT | Optimal Joins Using Compact Data Structures. | Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma |
| 2020 | LATIN | Towards a Definitive Measure of Repetitiveness. | Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza |
| 2020 | SPIRE | Practical Random Access to SLP-Compressed Texts. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach Benkner, Yoshimasa Takabatake |
| 2020 | SPIRE | Contextual Pattern Matching. | Gonzalo Navarro |
| 2019 | CIKM | Improved Compressed String Dictionaries. | Nieves R. Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro |
| 2019 | CPM | Simulating the DNA Overlap Graph in Succinct Space. | Diego Daz-Domnguez, Travis Gagie, Gonzalo Navarro |
| 2019 | DCC | Tunneling on Wheeler Graphs. | Jarno N. Alanko, Travis Gagie, Gonzalo Navarro, Louisa Seelbach Benkner |
| 2019 | DCC | Dv2v: A Dynamic Variable-to-Variable Compressor. | Nieves R. Brisaboa, Antonio Faria, Adrin Gmez-Brandn, Gonzalo Navarro, Tirso V. Rodeiro |
| 2019 | DCC | Practical Indexing of Repetitive Collections Using Relative Lempel-Ziv. | Gonzalo Navarro, Victor Sepulveda |
| 2019 | DCC | Space-Efficient Computation of the Burrows-Wheeler Transform. | Jos Fuentes-Seplveda, Gonzalo Navarro, Yakov Nekrich |
| 2019 | SPIRE | Faster Dynamic Compressed d-ary Relations. | Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro |
| 2019 | SPIRE | Faster Repetition-Aware Compressed Suffix Trees Based on Block Trees. | Manuel Cceres, Gonzalo Navarro |
| 2019 | SPIRE | Fast, Small, and Simple Document Listing on Repetitive Text Collections. | Dustin Cobas, Gonzalo Navarro |
| 2019 | SPIRE | Rpair: Rescaling RePair with Rsync. | Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Yoshimasa Takabatake |
| 2019 | SPIRE | Implementing the Topological Model Succinctly. | Jos Fuentes-Seplveda, Gonzalo Navarro, Diego Seco |
| 2018 | DCC | Compact Representations of Event Sequences. | Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso V. Rodeiro, Diego Seco |
| 2018 | DCC | Two-Dimensional Block Trees. | Nieves R. Brisaboa, Travis Gagie, Adrin Gmez-Brandn, Gonzalo Navarro |
| 2018 | DCC | Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. | Alexandre P. Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro |
| 2018 | DCC | A Grammar Compression Algorithm Based on Induced Suffix Sorting. | Daniel Saad Nogueira Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincn, Gonzalo Navarro |
| 2018 | ISAAC | Tree Path Majority Data Structures. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2018 | LATIN | On the Approximation Ratio of Lempel-Ziv Parsing. | Travis Gagie, Gonzalo Navarro, Nicola Prezza |
| 2018 | SODA | Optimal-Time Text Indexing in BWT-runs Bounded Space. | Travis Gagie, Gonzalo Navarro, Nicola Prezza |
| 2017 | CPM | Path Queries on Functions. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2017 | CPM | Document Listing on Repetitive Collections with Guaranteed Performance. | Gonzalo Navarro |
| 2017 | DCC | Compressed Dynamic Range Majority Data Structures. | Travis Gagie, Meng He, Gonzalo Navarro |
| 2017 | ISAAC | Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. | J. Ian Munro, Gonzalo Navarro, Yakov Nekrich |
| 2017 | SODA | Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. | J. Ian Munro, Gonzalo Navarro, Yakov Nekrich |
| 2017 | SPIRE | LZ78 Compression in Low Main Memory Space. | Diego Arroyuelo, Rodrigo Cnovas, Gonzalo Navarro, Rajeev Raman |
| 2017 | SPIRE | Efficient Compression and Indexing of Trajectories. | Nieves R. Brisaboa, Travis Gagie, Adrin Gmez-Brandn, Gonzalo Navarro, Jos R. Param |
| 2017 | SPIRE | A Self-index on Block Trees. | Gonzalo Navarro |
| 2017 | WADS | Fast and Compact Planar Embeddings. | Leo Ferres, Jos Fuentes-Seplveda, Travis Gagie, Meng He, Gonzalo Navarro |
| 2016 | DCC | Improved Range Minimum Queries. | Hctor Ferrada, Gonzalo Navarro |
| 2016 | SPIRE | Efficient Representation of Multidimensional Data over Hierarchical Domains. | Nieves R. Brisaboa, Ana Cerdeira-Pena, Narciso Lpez-Lpez, Gonzalo Navarro, Miguel R. Penabad, Fernando Silva-Coira |
| 2016 | SPIRE | GraCT: A Grammar Based Compressed Representation of Trajectories. | Nieves R. Brisaboa, Adrin Gmez-Brandn, Gonzalo Navarro, Jos R. Param |
| 2016 | SPIRE | Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. | Antonio Faria, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordez Pereira |
| 2015 | ALENEX | Improved Single-Term Top- | Simon Gog, Gonzalo Navarro |
| 2015 | CPM | Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. | Gonzalo Navarro, Sharma V. Thankachan |
| 2015 | DCC | Faster Compressed Quadtrees. | Travis Gagie, Javier I. Gonzlez-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco |
| 2015 | DCC | Document Counting in Compressed Space. | Travis Gagie, Aleksi Hartikainen, Juha Krkkinen, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2015 | SISAP | An Empirical Evaluation of Intrinsic Dimension Estimators. | Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes |
| 2015 | SPIRE | A Compact RDF Store Using Suffix Arrays. | Nieves R. Brisaboa, Ana Cerdeira-Pena, Antonio Faria, Gonzalo Navarro |
| 2014 | CPM | Encodings for Range Majority Queries. | Gonzalo Navarro, Sharma V. Thankachan |
| 2014 | DCC | Interleaved K2-Tree: Indexing and Navigating Ternary Relations. | Sandra lvarez-Garca, Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro |
| 2014 | DCC | Fast Fully-Compressed Suffix Trees. | Gonzalo Navarro, Lus M. S. Russo |
| 2014 | ESA | Document Retrieval on Repetitive Collections. | Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2014 | ISAAC | Top- k Term-Proximity in Succinct Space. | J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma V. Thankachan |
| 2014 | SISAP | Dynamic List of Clusters in Secondary Memory. | Gonzalo Navarro, Nora Reyes |
| 2014 | SPIRE | K 2-Treaps: Range Top-k Queries in Compact Space. | Nieves R. Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro |
| 2014 | SPIRE | Efficient Indexing and Representation of Web Access Logs. | Francisco Claude, Roberto Konow, Gonzalo Navarro |
| 2014 | SPIRE | Efficient Compressed Indexing for Approximate Top-k String Retrieval. | Hctor Ferrada, Gonzalo Navarro |
| 2014 | SPIRE | Grammar Compressed Sequences with Rank/Select Support. | Gonzalo Navarro, Alberto Ordez Pereira |
| 2013 | CPM | Document Listing on Repetitive Collections. | Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon J. Puglisi, Jouni Sirn |
| 2013 | DCC | Faster Compact Top-k Document Retrieval. | Roberto Konow, Gonzalo Navarro |
| 2013 | DCC | Compressing Huffman Models on Large Alphabets. | Gonzalo Navarro, Alberto Ordez Pereira |
| 2013 | ESA | Encodings for Range Selection and Top-k Queries. | Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, Srinivasa Rao Satti |
| 2013 | ISAAC | Top-k Document Retrieval in Compact Space and Near-Optimal Time. | Gonzalo Navarro, Sharma V. Thankachan |
| 2013 | SIGIR | Faster and smaller inverted indices with treaps. | Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro Lpez-Ortiz |
| 2013 | SODA | Optimal Dynamic Sequence Representations. | Gonzalo Navarro, Yakov Nekrich |
| 2013 | SPIRE | Compact Querieable Representations of Raster Data. | Guillermo de Bernardo, Sandra lvarez-Garca, Nieves R. Brisaboa, Gonzalo Navarro, Oscar Pedreira |
| 2013 | SPIRE | A Lempel-Ziv Compressed Structure for Document Listing. | Hctor Ferrada, Gonzalo Navarro |
| 2013 | SPIRE | Faster Top-k Document Retrieval in Optimal Space. | Gonzalo Navarro, Sharma V. Thankachan |
| 2013 | WADS | Better Space Bounds for Parameterized Range Majority and Minority. | Djamal Belazzougui, Travis Gagie, Gonzalo Navarro |
| 2012 | CPM | Wavelet Trees for All. | Gonzalo Navarro |
| 2012 | DCC | Compressed Dynamic Binary Relations. | Nieves R. Brisaboa, Guillermo de Bernardo, Gonzalo Navarro |
| 2012 | ESA | New Lower and Upper Bounds for Representing Sequences. | Djamal Belazzougui, Gonzalo Navarro |
| 2012 | IWOCA | Indexing Highly Repetitive Collections. | Gonzalo Navarro |
| 2012 | SODA | Top- | Gonzalo Navarro, Yakov Nekrich |
| 2012 | SPIRE | Compressed Suffix Trees for Repetitive Texts. | Andrs Abeliuk, Gonzalo Navarro |
| 2012 | SPIRE | Ranked Document Retrieval in (Almost) No Space. | Nieves R. Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Oscar Pedreira |
| 2012 | SPIRE | Smaller Self-indexes for Natural Language. | Nieves R. Brisaboa, Gonzalo Navarro, Alberto Ordez Pereira |
| 2012 | SPIRE | The Wavelet Matrix. | Francisco Claude, Gonzalo Navarro |
| 2012 | SPIRE | Improved Grammar-Based Compressed Indexes. | Francisco Claude, Gonzalo Navarro |
| 2012 | SPIRE | Compressed Representation of Web and Social Networks via Dense Subgraphs. | Cecilia Hernndez, Gonzalo Navarro |
| 2012 | SPIRE | Dual-Sorted Inverted Lists in Practice. | Roberto Konow, Gonzalo Navarro |
| 2011 | CIKM | Indexes for highly repetitive document collections. | Francisco Claude, Antonio Faria, Miguel A. Martnez-Prieto, Gonzalo Navarro |
| 2011 | CPM | LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. | Jrmy Barbay, Johannes Fischer, Gonzalo Navarro |
| 2011 | CPM | Self-indexing Based on LZ77. | Sebastian Kreft, Gonzalo Navarro |
| 2011 | ESA | Alphabet-Independent Compressed Text Indexing. | Djamal Belazzougui, Gonzalo Navarro |
| 2011 | ISAAC | Space-Efficient Data-Analysis Queries on Grids. | Gonzalo Navarro, Lus M. S. Russo |
| 2011 | SISAP | Succinct nearest neighbor search. | Eric Sadit Tellez, Edgar Chvez, Gonzalo Navarro |
| 2011 | SPIRE | Improved Compressed Indexes for Full-Text Document Retrieval. | Djamal Belazzougui, Gonzalo Navarro |
| 2010 | ALENEX | Succinct Trees in Practice. | Diego Arroyuelo, Rodrigo Cnovas, Gonzalo Navarro, Kunihiko Sadakane |
| 2010 | BIBE | Compressed q-Gram Indexing for Highly Repetitive Biological Sequences. | Francisco Claude, Antonio Faria, Miguel A. Martnez-Prieto, Gonzalo Navarro |
| 2010 | CPM | Parallel and Distributed Compressed Indexes. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2010 | DCC | A New Searchable Variable-to-Variable Compressor. | Nieves R. Brisaboa, Antonio Faria, Juan-Ramn Lpez, Gonzalo Navarro, Eduardo Rodrguez Lpez |
| 2010 | DCC | LZ77-Like Compression with Fast Random Access. | Sebastian Kreft, Gonzalo Navarro |
| 2010 | ER | Range Queries over a Compact Representation of Minimum Bounding Rectangles. | Nieves R. Brisaboa, Miguel Rodrguez Luaces, Gonzalo Navarro, Diego Seco |
| 2010 | ESA | Top- | J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin |
| 2010 | FUN | A Fun Application of Compact Data Structures to Indexing Geographic Data. | Nieves R. Brisaboa, Miguel Rodrguez Luaces, Gonzalo Navarro, Diego Seco |
| 2010 | ICDE | Fast in-memory XPath search using compressed indexes. | Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirn, Niko Vlimki |
| 2010 | ISAAC | Alphabet Partitioning for Compressed Rank/Select and Applications. | Jrmy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
| 2010 | ISAAC | Entropy-Bounded Representation of Point Grids. | Arash Farzan, Travis Gagie, Gonzalo Navarro |
| 2010 | LATIN | Compact Rich-Functional Binary Relation Representations. | Jrmy Barbay, Francisco Claude, Gonzalo Navarro |
| 2010 | SODA | Fully-Functional Succinct Trees. | Kunihiko Sadakane, Gonzalo Navarro |
| 2010 | SOFSEM | Fast and Compact Prefix Codes. | Travis Gagie, Gonzalo Navarro, Yakov Nekrich |
| 2010 | SPIRE | Colored Range Queries and Document Retrieval. | Travis Gagie, Gonzalo Navarro, Simon J. Puglisi |
| 2010 | SPIRE | Dual-Sorted Inverted Lists. | Gonzalo Navarro, Simon J. Puglisi |
| 2009 | ER | A New Point Access Method Based on Wavelet Trees. | Nieves R. Brisaboa, Miguel Rodrguez Luaces, Gonzalo Navarro, Diego Seco |
| 2009 | MFCS | Self-indexed Text Compression Using Straight-Line Programs. | Francisco Claude, Gonzalo Navarro |
| 2009 | RECOMB | Storage and Retrieval of Individual Genomes. | Veli Mkinen, Gonzalo Navarro, Jouni Sirn, Niko Vlimki |
| 2009 | STACS | Compressed Representations of Permutations, and Applications. | Jrmy Barbay, Gonzalo Navarro |
| 2009 | SISAP | Analyzing Metric Space Indexes: What For? | Gonzalo Navarro |
| 2009 | SISAP | Dynamic Spatial Approximation Trees for Massive Data. | Gonzalo Navarro, Nora Reyes |
| 2009 | SISAP | EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. | Roberto Uribe Paredes, Gonzalo Navarro |
| 2009 | SPIRE | k2-Trees for Compact Web Graph Representation. | Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |
| 2009 | SPIRE | Directly Addressable Variable-Length Codes. | Nieves R. Brisaboa, Susana Ladra, Gonzalo Navarro |
| 2009 | SPIRE | Indexing Variable Length Substrings for Exact and Approximate Matching. | Gonzalo Navarro, Leena Salmela |
| 2008 | CPM | An(other) Entropy-Bounded Compressed Suffix Tree. | Johannes Fischer, Veli Mkinen, Gonzalo Navarro |
| 2008 | CPM | On-Line Approximate String Matching with Bounded Errors. | Marcos A. Kiwi, Gonzalo Navarro, Claudio Telha |
| 2008 | CPM | Dynamic Fully-Compressed Suffix Trees. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2008 | DCC | Word-Based Statistical Compressors as Natural Language Compression Boosters. | Antonio Faria, Gonzalo Navarro, Jos R. Param |
| 2008 | DCC | On Self-Indexing Images - Image Compression with Added Value. | Veli Mkinen, Gonzalo Navarro |
| 2008 | DCC | Re-pair Achieves High-Order Entropy. | Gonzalo Navarro, Lus M. S. Russo |
| 2008 | ICDE | Message from the SISAP'08 program committee co-chairs. | Edgar Chvez, Gonzalo Navarro |
| 2008 | LATIN | Improved Dynamic Rank-Select Entropy-Bound Structures. | Rodrigo Gonzlez, Gonzalo Navarro |
| 2008 | LATIN | Fully-Compressed Suffix Trees. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2008 | SIGIR | Reorganizing compressed text. | Nieves R. Brisaboa, Antonio Faria, Susana Ladra, Gonzalo Navarro |
| 2008 | SPIRE | Self-indexing Natural Language. | Nieves R. Brisaboa, Antonio Faria, Gonzalo Navarro, ngeles Saavedra Places, Eduardo Rodrguez |
| 2008 | SPIRE | Practical Rank/Select Queries over Arbitrary Sequences. | Francisco Claude, Gonzalo Navarro |
| 2008 | SPIRE | Speeding Up Pattern Matching by Text Sampling. | Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio |
| 2008 | SPIRE | Indexed Hierarchical Approximate String Matching. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2008 | SPIRE | Run-Length Compressed Indexes Are Superior for Highly Repetitive Sequence Collections. | Jouni Sirn, Niko Vlimki, Veli Mkinen, Gonzalo Navarro |
| 2007 | CPM | A Lempel-Ziv Text Index on Secondary Storage. | Diego Arroyuelo, Gonzalo Navarro |
| 2007 | CPM | Compressed Text Indexes with Fast Locate. | Rodrigo Gonzlez, Gonzalo Navarro |
| 2007 | SPIRE | A Fast and Compact Web Graph Representation. | Francisco Claude, Gonzalo Navarro |
| 2007 | SPIRE | Implicit Compression Boosting with Applications to Self-indexing. | Veli Mkinen, Gonzalo Navarro |
| 2007 | SPIRE | Approximate String Matching with Lempel-Ziv Compressed Indexes. | Lus M. S. Russo, Gonzalo Navarro, Arlindo L. Oliveira |
| 2006 | ALENEX | Optimal Incremental Sorting. | Rodrigo Paredes, Gonzalo Navarro |
| 2006 | CPM | Reducing the Space Requirement of LZ-Index. | Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane |
| 2006 | CPM | Statistical Encoding of Succinct Data Structures. | Rodrigo Gonzlez, Gonzalo Navarro |
| 2006 | CPM | Dynamic Entropy-Compressed Sequences and Full-Text Indexes. | Veli Mkinen, Gonzalo Navarro |
| 2006 | ICCS | An Index Data Structure for Searching in Metric Space Databases. | Roberto Uribe, Gonzalo Navarro, Ricardo J. Barrientos, Mauricio Marn |
| 2006 | LATIN | Position-Restricted Substring Searching. | Veli Mkinen, Gonzalo Navarro |
| 2005 | CPM | Succinct Suffix Arrays Based on Run-Length Encoding. | Veli Mkinen, Gonzalo Navarro |
| 2005 | ISAAC | Space-Efficient Construction of LZ-Index. | Diego Arroyuelo, Gonzalo Navarro |
| 2005 | SIGIR | Efficiently decodable and searchable natural language adaptive compression. | Nieves R. Brisaboa, Antonio Faria, Gonzalo Navarro, Jos R. Param |
| 2004 | CPM | Improved Single and Multiple Approximate String Matching. | Kimmo Fredriksson, Gonzalo Navarro |
| 2004 | CPM | Compressed Compact Suffix Arrays. | Veli Mkinen, Gonzalo Navarro |
| 2004 | DCC | Merging Prediction by Partial Matching with Structural Contexts Model. | Joaqun Adiego, Pablo de la Fuente, Gonzalo Navarro |
| 2004 | DCC | Lempel-Ziv Compression of Structured Text. | Joaqun Adiego, Gonzalo Navarro, Pablo de la Fuente |
| 2004 | ISAAC | Advantages of Backward Searching - Efficient Secondary Memory and Distributed Implementation of Compressed Suffix Arrays. | Veli Mkinen, Gonzalo Navarro, Kunihiko Sadakane |
| 2004 | LATIN | Rotation and Lighting Invariant Template Matching. | Kimmo Fredriksson, Veli Mkinen, Gonzalo Navarro |
| 2004 | SPIRE | Simple, Fast, and Efficient Natural Language Adaptive Compression.. | Nieves R. Brisaboa, Antonio Faria, Gonzalo Navarro, Jos R. Param |
| 2004 | SPIRE | An Alphabet-Friendly FM-Index. | Paolo Ferragina, Giovanni Manzini, Veli Mkinen, Gonzalo Navarro |
| 2004 | SPIRE | First Huffman, Then Burrows-Wheeler: A Simple Alphabet-Independent FM-Index. | Szymon Grabowski, Veli Mkinen, Gonzalo Navarro |
| 2004 | SPIRE | Bit-Parallel Branch and Bound Algorithm for Transposition Invariant LCS. | Kjell Lemstrm, Gonzalo Navarro, Yoan J. Pinzn |
| 2003 | ALENEX | Practical Constraction of Metric t-Spanners. | Gonzalo Navarro, Rodrigo Paredes |
| 2003 | CPM | Average-Optimal Multiple Approximate String Matching. | Kimmo Fredriksson, Gonzalo Navarro |
| 2003 | ECIR | Compressing Semistructured Text Databases. | Joaqun Adiego, Gonzalo Navarro, Pablo de la Fuente |
| 2003 | ECIR | An Efficient Compression Code for Text Databases. | Nieves R. Brisaboa, Eva Lorenzo Iglesias, Gonzalo Navarro, Jos R. Param |
| 2003 | EuroPar | Suffix Arrays in Parallel. | Mauricio Marn, Gonzalo Navarro |
| 2003 | ISAAC | Approximate Regular Expression Searching with Arbitrary Integer Weights. | Gonzalo Navarro |
| 2003 | STACS | Algorithms for Transposition Invariant String Matching. | Veli Mkinen, Gonzalo Navarro, Esko Ukkonen |
| 2003 | SPIRE | SCM: Structural Contexts Model for Improving Compression in Semistructured Text Databases. | Joaqun Adiego, Gonzalo Navarro, Pablo de la Fuente |
| 2003 | SPIRE | Memory-Adaptive Dynamic Spatial Approximation Trees. | Diego Arroyuelo, Francisca Muoz, Gonzalo Navarro, Nora Reyes |
| 2003 | SPIRE | (S, C)-Dense Coding: An Optimized Compression Code for Natural Language Text Databases. | Nieves R. Brisaboa, Antonio Faria, Gonzalo Navarro, Mara F. Esteller |
| 2003 | SPIRE | A Bit-Parallel Suffix Automation Approach for (delta, gamma)-Matching in Music Retrieval. | Maxime Crochemore, Costas S. Iliopoulos, Gonzalo Navarro, Yoan J. Pinzn |
| 2003 | SPIRE | A Practical Index for Genome Searching. | Heikki Hyyr, Gonzalo Navarro |
| 2003 | SPIRE | Flexible and Efficient Bit-Parallel Techniques for Transposition Invariant Approximate Matching in Music Retrieval. | Kjell Lemstrm, Gonzalo Navarro |
| 2003 | SPIRE | Distributed Query Processing Using Suffix Arrays. | Mauricio Marn, Gonzalo Navarro |
| 2002 | CPM | Optimal Exact and Fast Approximate Two Dimensional Pattern Matching Allowing Rotations. | Kimmo Fredriksson, Gonzalo Navarro, Esko Ukkonen |
| 2002 | CPM | Faster Bit-Parallel Approximate String Matching. | Heikki Hyyr, Gonzalo Navarro |
| 2002 | LATIN | A Metric Index for Approximate String Matching. | Edgar Chvez, Gonzalo Navarro |
| 2002 | SPIRE | Probabilistic Proximity Searching Algorithms Based on Compact Partitions. | Benjamin Bustos, Gonzalo Navarro |
| 2002 | SPIRE | Indexing Text Using the Ziv-Lempel Trie. | Gonzalo Navarro |
| 2002 | SPIRE | t-Spanners as a Data Structure for Metric Space Searching. | Gonzalo Navarro, Rodrigo Paredes, Edgar Chvez |
| 2002 | SPIRE | Fully Dynamic Spatial Approximation Trees. | Gonzalo Navarro, Nora Reyes |
| 2001 | ALENEX | A Probabilistic Spell for the Curse of Dimensionality. | Edgar Chvez, Gonzalo Navarro |
| 2001 | CPM | Approximate Matching of Run-Length Compressed Strings. | Veli Mkinen, Gonzalo Navarro, Esko Ukkonen |
| 2001 | CPM | Regular Expression Searching over Ziv-Lempel Compressed Text. | Gonzalo Navarro |
| 2001 | DCC | Faster Approximate String Matching over Compressed Text. | Gonzalo Navarro, Takuya Kida, Masayuki Takeda, Ayumi Shinohara, Setsuo Arikawa |
| 2001 | RECOMB | Fast and simple character classes and bounded gaps pattern matching, with application to protein searching. | Gonzalo Navarro, Mathieu Raffinot |
| 2000 | CPM | Approximate String Matching over Ziv-Lempel Compressed Text. | Juha Krkkinen, Gonzalo Navarro, Esko Ukkonen |
| 2000 | CPM | Indexing Text with Approximate q-Grams. | Gonzalo Navarro, Erkki Sutinen, Jani Tanninen, Jorma Tarhio |
| 2000 | CPM | Boyer-Moore String Matching over Ziv-Lempel Compressed Text. | Gonzalo Navarro, Jorma Tarhio |
| 2000 | RAID | A Pattern Matching Based Filter for Audit Reduction and Fast Detection of Potential Intrusions. | Josu Kuri, Gonzalo Navarro, Ludovic M, Laurent Heye |
| 2000 | SPIRE | An Effective Clustering Algorithm to Index High Dimensional Metric Spaces. | Edgar Chvez, Gonzalo Navarro |
| 2000 | SPIRE | Fast Multipattern Search Algorithms for Intrusion Detection. | Josu Kuri, Gonzalo Navarro |
| 1999 | CPM | A New Indexing Method for Approximate String Matching. | Gonzalo Navarro, Ricardo A. Baeza-Yates |
| 1999 | CPM | Fast Multi-dimensional Approximate Pattern Matching. | Gonzalo Navarro, Ricardo A. Baeza-Yates |
| 1999 | CPM | A General Practical Approach to Pattern Matching over Ziv-Lempel Compressed Text. | Gonzalo Navarro, Mathieu Raffinot |
| 1999 | SPIRE | A Fast Distributed Suffix Array Generation Algorithm. | Joao Paulo Kitajima, Gonzalo Navarro |
| 1999 | SPIRE | Linear Time Sorting of Skewed Distributions. | Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani |
| 1999 | SPIRE | Searching in Metric Spaces by Spatial Approximation. | Gonzalo Navarro |
| 1998 | CPM | A Bit-Parallel Approach to Suffix Automata: Fast Extended String Matching. | Gonzalo Navarro, Mathieu Raffinot |
| 1998 | LATIN | Fast Two-Dimensional Approximate Pattern Matching | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1998 | LATIN | Improved Approximate Pattern Matching on Hypertext. | Gonzalo Navarro |
| 1998 | SIGIR | Fast Searching on Compressed Text Allowing Errors. | Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates |
| 1998 | SPIRE | Fast Approximate String Matching in a Dictionary. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1998 | SPIRE | A Model and a Visual Query Language for Structured Text. | Ricardo A. Baeza-Yates, Jess Vegas, Gonzalo Navarro, Pablo de la Fuente |
| 1998 | SPIRE | Direct Pattern Matching on Compressed Text. | Edleno Silva de Moura, Gonzalo Navarro, Nivio Ziviani, Ricardo A. Baeza-Yates |
| 1997 | CIKM | Block Addressing Indices for Approximate Text Retrieval. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1997 | CPM | Distributed Generation of Suffix Arrays. | Gonzalo Navarro, Joao Paulo Kitajima, Berthier A. Ribeiro-Neto, Nivio Ziviani |
| 1997 | WADS | Multiple Approximate String Matching. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1996 | CPM | A Faster Algorithm for Approximate String Matching. | Ricardo A. Baeza-Yates, Gonzalo Navarro |
| 1995 | ESA | Optimized Binary Search and Text Retrieval. | Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Baeza-Yates, Chris H. Perleberg, Nivio Ziviani |
| 1995 | SIGIR | A Language for Queries on Structure and Contents of Textual. | Gonzalo Navarro, Ricardo A. Baeza-Yates |