Publications of Gonzalo Navarro by year (see by type) [pdf]

Year 2009

  1. Benjamin Bustos, Gonzalo Navarro. Improving the Space Cost of k-NN Search in Metric Spaces by Using Distance Estimators. Multimedia Tools and Applications (MTAP) 41(2):215-233, Jan 2009. Springer, New York, NY, USA. ISSN 1380-7501. [download] [bibtex] [abstract]

  2. Paolo Ferragina, Rodrigo González, Gonzalo Navarro, Rossano Venturini. Compressed Text Indexes: From Theory to Practice. ACM Journal of Experimental Algorithmics (JEA) 13:article 12, Feb 2009. ACM Press, New York, NY, USA. ISSN 1084-6654. 30 pages. [download] [bibtex] [abstract]

  3. Gonzalo Navarro. Implementing the LZ-index: Theory versus Practice. ACM Journal of Experimental Algorithmics (JEA) 13:article 2, Feb 2009. ACM Press, New York, NY, USA. ISSN 1084-6654. 49 pages. [download] [bibtex] [abstract]

  4. Jérémy Barbay, Gonzalo Navarro. Compressed Representations of Permutations, and Applications. In Susanne Albers, Jean-Yves Marion (ed.), Proc. 26th International Symposium on Theoretical Aspects of Computer Science (STACS), pp. 111-122, Feb 2009. Freiburg, Germany. IBFI Schloss Dagstuhl, Wadern, Germany. Dagstuhl Seminar Proceedings vol. 09001. ISBN 978-3-939897-09-5. [download] [bibtex] [abstract]

  5. Edgar Chávez, Gonzalo Navarro, ed. Selected Papers from the 1st International Workshop on Similarity Search and Applications (SISAP). Journal of Discrete Algorithms (JDA) 7(1):1-146, Mar 2009. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex]

  6. Amihood Amir, Gonzalo Navarro. Parameterized Matching on Non-linear Structures. Information Processing Letters 109(5):864-867, Jul 2009. Elsevier Science, Amsterdam, The Netherlands. ISSN 0020-0190. [download] [bibtex] [abstract]

  7. Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki. Storage and Retrieval of Individual Genomes. In Serafim Batzoglou (ed.), Proc. 13th Annual International Conference on Research in Computational Molecular Biology (RECOMB), pp. 121-137, May 2009. Tucson, Arizona. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5541. ISBN 978-3-642-02007-0. [download] [bibtex] [abstract]

  8. Gonzalo Navarro. Implementation and Application of Automata in String Processing. In Sebastian Maneth (ed.), Proc. 14th International Conference on Implementation and Application of Automata (CIAA), pp. 1, Jul 2009. Sydney, Australia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5642. ISBN 978-3-642-02978-3. [download] [bibtex]

  9. Karina Figueroa, Edgar Chávez, Gonzalo Navarro, Rodrigo Paredes. Speeding up Spatial Approximation Search in Metric Spaces. ACM Journal of Experimental Algorithmics (JEA) 14:article 3.6, Aug 2009. ACM Press, New York, NY, USA. ISSN 1084-6654. 21 pages. [download] [bibtex] [abstract]

  10. Nieves Brisaboa, Susana Ladra, Gonzalo Navarro. K2-trees for Compact Web Graph Representation. In Jussi Kalgren, Jorma Tarhio, Heikki Hyyrö (ed.), Proc. 16th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 18-30, Aug 2009. Saariselkä, Finland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5721. ISBN 978-3-642-03783-2. [download] [bibtex] [abstract]

  11. Gonzalo Navarro, Leena Salmela. Indexing Variable Length Substrings for Exact and Approximate Matching. In Jussi Kalgren, Jorma Tarhio, Heikki Hyyrö (ed.), Proc. 16th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 214-221, Aug 2009. Saariselkä, Finland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5721. ISBN 978-3-642-03783-2. [download] [bibtex] [abstract]

  12. Nieves Brisaboa, Susana Ladra, Gonzalo Navarro. Directly Addressable Variable-Length Codes. In Jussi Kalgren, Jorma Tarhio, Heikki Hyyrö (ed.), Proc. 16th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 122-130, Aug 2009. Saariselkä, Finland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5721. ISBN 978-3-642-03783-2. [download] [bibtex] [abstract]

  13. Francisco Claude, Gonzalo Navarro. Self-Indexed Text Compression using Straight-Line Programs. In Rastislav Královic, Damian Niwinski (ed.), Proc. 34th International Symposium on Mathematical Foundations of Computer Science (MFCS), pp. 235-246, Aug 2009. Vysoké Tatry, Slovakia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5734. ISBN 978-3-642-03815-0. [download] [bibtex] [abstract]

  14. Gonzalo Navarro. Analyzing Metric Space Indexes: What For?. In Vlatislav Dohnal, Tomás Skopal, Pavel Zezula (ed.), Proc. 2nd International Workshop on Similarity Search and Applications (SISAP), pp. 3-10, Aug 2009. Prague, Czech Republic. IEEE Computer Society Press, Los Alamitos, CA, USA. ISBN 978-0-7695-3765-8. [download] [bibtex] [abstract]

  15. Gonzalo Navarro, Nora Reyes. Dynamic Spatial Approximation Trees for Massive Data. In Vlatislav Dohnal, Tomás Skopal, Pavel Zezula (ed.), Proc. 2nd International Workshop on Similarity Search and Applications (SISAP), pp. 81-88, Aug 2009. Prague, Czech Republic. IEEE Computer Society Press, Los Alamitos, CA, USA. ISBN 978-0-7695-3765-8. [download] [bibtex] [abstract]

  16. Roberto Uribe, Gonzalo Navarro. EGNAT: A Fully Dynamic Metric Access Method for Secondary Memory. In Vlatislav Dohnal, Tomás Skopal, Pavel Zezula (ed.), Proc. 2nd International Workshop on Similarity Search and Applications (SISAP), pp. 57-64, Aug 2009. Prague, Czech Republic. IEEE Computer Society Press, Los Alamitos, CA, USA. ISBN 978-0-7695-3765-8. [download] [bibtex] [abstract]

  17. Gonzalo Navarro. Combining Text Compression and String Matching: The Miracle of Self-Indexing. In Jan Holub and Jan Zdárek (ed.), Proc. 14th Prague Stringology Conference (PSC), pp. 1, Aug 2009. Prague, Czech Republic. Czech Technical University in Prague, Prague, Czech Republic. ISBN 978-80-01-04403-2. [bibtex]

  18. Rodrigo González, Gonzalo Navarro. Rank/Select on Dynamic Compressed Sequences and Applications. Theoretical Computer Science (TCS) 410(43):4414-4422, Oct 2009. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  19. Luís Russo, Gonzalo Navarro, Arlindo Oliveira, Pedro Morales. Approximate String Matching with Compressed Indexes. Algorithms 2(3):1105-1136, Sep 2009. Molecular Diversity Preservation International, Basel, Switzerland. ISSN 1999-4893. [download] [bibtex] [abstract]

  20. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. Indexación Espacial de Puntos Empleando Wavelet Trees. In A. Vallecillo, G. Sagardui (ed.), Proc. 14th Jornadas de Ingeniería del Software y Bases de Datos (JISBD), pp. 225-236, Sep 2009. San Sebastián, Spain. ISBN 978-84-692-4211-7. [bibtex] [abstract]

  21. Nieves Brisaboa, Ana Cerdeira, Gonzalo Navarro. A Compressed Self-indexed Representation of XML Documents. In Maristella Agosti, José Borbinha, Sarantos Kapidakis, Christos Papadimitriou, Giannis Tsakonas (ed.), Proc. 13th European Conference on Research and Advanced Technology for Digital Libraries (ECDL), pp. 273-284, Sep 2009. Corfu, Greece. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5714. ISBN 978-3-642-04345-1. [download] [bibtex] [abstract]

  22. Norma Herrera, Gonzalo Navarro. Árboles de Sufijos Comprimidos en Memoria Secundaria. In Leomar Soares da Rosa Junior, Gerson Geraldo H. Cavalheiro, Antônio Carlos da Rocha Costa (ed.), Proc. XXXV Latin American Conference on Informatics (CLEI), Sep 2009. Pelotas, Brasil. ISBN 857669247-3. [bibtex] [abstract]

  23. Johannes Fischer, Veli Mäkinen, Gonzalo Navarro. Fast Entropy-Bounded Compressed Suffix Trees. Theoretical Computer Science (TCS) 410(51):5354-5364, Nov 2009. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  24. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. A New Point Access Method based on Wavelet Trees. In C. Heuser, G. Pernul (ed.), Proc. 3rd International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS), pp. 297-306, Nov 2009. Gramado, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5833. [download] [bibtex] [abstract]

  25. Gonzalo Navarro. Managing Compressed Structured Text. In Ling Liu and M. Tamer Öszu (ed.), Encyclopedia of Database Systems, pp. 1679-1684, 2009. Springer, New York, NY, USA. ISBN 978-0-387-49616-0. [download] [bibtex]

  26. Gonzalo Navarro. Text Index Compression. In Ling Liu and M. Tamer Öszu (ed.), Encyclopedia of Database Systems, pp. 3051-3055, Sep 2009. Springer, New York, NY, USA. ISBN 978-0-387-49616-0. [download] [bibtex]

  27. Joaquín Adiego, Gonzalo Navarro, Pablo de la Fuente. A Prototype for Querying LZCS Transformed Documents. IEEE Latin America 7(3):353-360, 2009. IEEE Press, Piscataway, NJ, USA. [download] [bibtex] [abstract]

  28. Rodrigo González, Gonzalo Navarro. A Compressed Text Index on Secondary Memory. Journal of Combinatorial Mathematics and Combinatorial Computing 71:127-154, 2009. Charles Babbage Research Centre, Winnipeg, Canada. ISSN 0835-3026. [bibtex] [abstract]

Year 2010

  1. Travis Gagie, Gonzalo Navarro, Yakov Nekrich. Fast and Compact Prefix Codes. In Jan van Leeuwen, Anca Muscholl, David Peleg, Jaroslav Pokornı, Bernhard Rumpe (ed.), Proc. 36th Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM), pp. 419-427, Jan 2010. Spindleruv Mlın, Czech Republic. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 5901. ISBN 978-3-642-11265-2. [download] [bibtex] [abstract]

  2. Diego Arroyuelo, Rodrigo Cánovas, Gonzalo Navarro, Kunihiko Sadakane. Succinct Trees in Practice. In Guy Blelloch, Dan Halperin (ed.), Proc. 11th Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 84-97, Jan 2010. Austin, Texas, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  3. Kunihiko Sadakane, Gonzalo Navarro. Fully-Functional Succinct Trees. In Moses Charikar (ed.), Proc. 21st ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 134-149, Jan 2010. Austin, Texas, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  4. Sebastián Kreft, Gonzalo Navarro. LZ77-like Compression with Fast Random Acces. In Proc. 20th Data Compression Conference (DCC), pp. 239-248, Mar 2010. Snowbird, Utah, USA. [bibtex] [abstract]

  5. Nieves Brisaboa, Antonio Fariña, Juan López, Gonzalo Navarro, Eduardo López. A New Searchable Variable-to-Variable Compressor. In Proc. 20th Data Compression Conference (DCC), pp. 199-208, Mar 2010. Snowbird, Utah, USA. [bibtex] [abstract]

  6. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki. Fast In-Memory XPath Search over Compressed Text and Tree Indexes. In Proc. 26th IEEE International Conference on Data Engineering (ICDE), pp. 417-428, Mar 2010. Long Beach, CA, USA. IEEE Press, Piscataway, NJ, USA. [bibtex] [abstract]

  7. Nieves Brisaboa, Antonio Fariña, Gonzalo Navarro, José Paramá. Dynamic Lightweight Text Compression. ACM Transactions on Information Systems 28(3):article 10, 2010. ACM Press, New York, NY, USA. ISSN 1046-8188. [download] [bibtex] [abstract]

  8. Francisco Claude, Gonzalo Navarro. Extended Compact Web Graph Representations. In T. Elomaa, H. Mannila, P. Orponen (ed.), Algorithms and Applications (Ukkonen Festschrift), pp. 77-91, 2010. Springer-Verlag, Berlin/Heidelberg, Germany. ISBN 978-3-642-12475-4. [download] [bibtex]

  9. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. A Fun Application of Compact Data Structures to Indexing Geographic Data. In Paolo Boldi (ed.), Proc. 5th International Conference on Fun with Algorithms (FUN), pp. 77-88, Jun 2010. Ischia Island, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6099. [download] [bibtex] [abstract]

  10. Rodrigo Cánovas, Gonzalo Navarro. Practical Compressed Suffix Trees. In Paola Festa (ed.), Proc. 9th International Symposium on Experimental Algorithms (SEA), pp. 94-105, May 2010. Ischia Island, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6049. [download] [bibtex] [abstract]

  11. Veli Mäkinen, Gonzalo Navarro, Jouni Sirén, Niko Välimäki. Storage and Retrieval of Highly Repetitive Sequence Collections. Journal of Computational Biology 17(3):281-308, 2010. Mary Ann Liebert, Inc., New Rochelle, NY, USA. ISSN 1066-5277. [download] [bibtex] [abstract]

  12. Jérémy Barbay, Francisco Claude, Gonzalo Navarro. Compact Rich-Functional Binary Relation Representations. In Alex López-Ortiz (ed.), Proc. 9th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 170-183, Apr 2010. Oaxaca, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6034. [download] [bibtex] [abstract]

  13. Gonzalo Navarro, Rodrigo Paredes. On Sorting, Heaps, and Minimum Spanning Trees. Algorithmica 57(4):585-620, 2010. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  14. Francisco Claude, Antonio Fariña, Miguel Martínez-Prieto, Gonzalo Navarro. Compressed q-gram Indexing for Highly Repetitive Biological Sequences. In Proc. 10th IEEE Conference on Bioinformatics and Bioengineering (BIBE), pp. 86-91, May 2010. Philadelphia, USA. IEEE Press, Piscataway, NJ, USA. [bibtex] [abstract]

  15. Nieves Brisaboa, Ana Cerdeira, Gonzalo Navarro, Gabriella Pasi. An Efficient Implementation of a Flexible {XPath} Extension. In Proc. 9th RIAO International Conference (RIAO), Apr 2010. Paris, France. [bibtex] [abstract]

  16. Luís Russo, Gonzalo Navarro, Arlindo Oliveira. Parallel and Distributed Compressed Indexes. In Amihood Amir, Laxmi Parida (ed.), Proc. 21st Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 348-360, Jun 2010. New York, USA. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6129. [download] [bibtex] [abstract]

  17. Travis Gagie, Gonzalo Navarro, Simon J. Puglisi. Colored Range Queries and Document Retrieval. In Edgar Chávez, Stefano Lonardi (ed.), Proc. 17th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 67-81, Oct 2010. Los Cabos, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6393. [bibtex] [abstract]

  18. Gonzalo Navarro, Simon J. Puglisi. Dual-Sorted Inverted Lists. In Edgar Chávez, Stefano Lonardi (ed.), Proc. 17th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 310-322, Oct 2010. Los Cabos, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6393. [bibtex] [abstract]

  19. J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin. Top-k Ranked Document Search in General Text Databases. In Mark de Berg and Ulrich Meyer (ed.), Proc. 18th Annual European Symposium on Algorithms (ESA), pp. 194-205, Sep 2010. Liverpool, UK. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6347 (part II). ISBN 978-3-642-15780-6. [download] [bibtex] [abstract]

  20. Edgar Chávez, Gonzalo Navarro. Fundamentals of the Problem. SIGSPATIAL Special 2(2):2-7, Jul 2010. ACM Press, New York, NY, USA. ISSN 1946-7729. [download] [bibtex]

  21. Edgar Chávez, Gonzalo Navarro, ed. Letters on Similarity Search in Metric Spaces. SIGSPATIAL Special 2(2):1-39, Jul 2010. ACM Press, New York, NY, USA. ISSN 1946-7729. [download] [bibtex]

  22. Francisco Claude, Gonzalo Navarro. Fast and Compact Web Graph Representations. ACM Transactions on the Web 4(4):article 16, 2010. ACM Press, New York, NY, USA. ISSN 1559-1131. [download] [bibtex] [abstract]

  23. Jérémy Barbay, Travis Gagie, Gonzalo Navarro, Yakov Nekrich. Alphabet Partitioning for Compressed Rank/Select and Applications. In O. Cheong, K.-Y. Chwa, and K. Park (ed.), Proc. 21st Annual International Symposium on Algorithms and Computation (ISAAC), pp. 315-326, Dec 2010. Jeju, South Korea. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6507 (part II). [bibtex] [abstract]

  24. Arash Farzan, Travis Gagie, Gonzalo Navarro. Entropy-Bounded Representation of Point Grids. In O. Cheong, K.-Y. Chwa, and K. Park (ed.), Proc. 21st Annual International Symposium on Algorithms and Computation (ISAAC), pp. 327-338, Dec 2010. Jeju, South Korea. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6507 (part II). [bibtex] [abstract]

  25. Nieves Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro, Gabriella Pasi. Estrategias de Optimización de Consultas XPath Flexibles sobre XML Wavelet Trees. In Proc. 1st Congreso Español de Recuperación de Información (CERI), pp. 207-218, Jun 2010. Madrid, Spain. [bibtex]

  26. Lucian Ilie, Gonzalo Navarro, Liviu Tinta. The Longest Common Extension Problem Revisited and Applications to Approximate String Searching. Journal of Discrete Algorithms (JDA) 8(4):418-428, 2010. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  27. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. Range Queries over a Compact Representation of Minimum Bounding Rectangles. In Proc. 4th International Workshop on Semantic and Conceptual Issues in GIS (SeCoGIS), pp. 33-42, Nov 2010. Vancouver, Canada. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6413. ISBN 978-3-642-16384-5. [download] [bibtex] [abstract]

  28. Jérémy Barbay, Carlos Bedregal, Gonzalo Navarro. Improving Text Indexes Using Compressed Permutations. In Proc. XXII Jornadas Chilenas de Computación (JCC), Nov 2010. Antofagasta, Chile. [bibtex]

  29. Diego Arroyuelo, Gonzalo Navarro. Practical Approaches to Reduce the Space Requirement of Lempel-Ziv-Based Compressed Text Indices. ACM Journal of Experimental Algorithmics (JEA) 15(1.5), 2010. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

Year 2011

  1. Gonzalo Navarro, Roberto Uribe-Paredes. Fully Dynamic Metric Access Methods based on Hyperplane Partitioning. Information Systems 36(4):734-747, 2011. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  2. Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel Martínez-Prieto, Gonzalo Navarro. Compressed String Dictionaries. In Panos Pardalos, Steffen Rebennack (ed.), Proc. 10th International Symposium on Experimental Algorithms (SEA), pp. 136-147, May 2011. Colimpari Chania, Greece. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6630. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Simon Puglisi, Daniel Valenzuela. Practical Compressed Document Retrieval. In Panos Pardalos, Steffen Rebennack (ed.), Proc. 10th International Symposium on Experimental Algorithms (SEA), pp. 193-205, May 2011. Colimpari Chania, Greece. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6630. [download] [bibtex] [abstract]

  4. Diego Arroyuelo, Gonzalo Navarro. Space-Efficient Construction of Lempel-Ziv Compressed Text Indexes. Information and Computation 209(7):1070-1102, 2011. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  5. Jérémy Barbay, Johannes Fischer, Gonzalo Navarro. LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. In Raffaele Giancarlo, Giovanni Manzini (ed.), Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 285-298, Jun 2011. Palermo, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6661. [download] [bibtex] [abstract]

  6. Sebastián Kreft, Gonzalo Navarro. Self-Indexing Based on LZ77. In Raffaele Giancarlo, Giovanni Manzini (ed.), Proc. 22nd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 41-54, Jun 2011. Palermo, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6661. [download] [bibtex] [abstract]

  7. Ricardo Baeza-Yates, Gonzalo Navarro, Nivio Ziviani. Documents: Languages and Properties. In R. Baeza-Yates, B. Ribeiro-Neto (ed.), Modern Information Retrieval, pp. 203-254, 2011. Addison-Wesley-Longman, Boston, MA, USA. ISBN 978-0-321-41691-9. Chapter 6. [bibtex]

  8. Ricardo Baeza-Yates, Gonzalo Navarro. Queries: Languages and Properties. In R. Baeza-Yates, B. Ribeiro-Neto (ed.), Modern Information Retrieval, pp. 255-280, 2011. Addison-Wesley-Longman, Boston, MA, USA. ISBN 978-0-321-41691-9. Chapter 7. [bibtex]

  9. Ricardo Baeza-Yates, Gonzalo Navarro. Indexing and Searching. In R. Baeza-Yates, B. Ribeiro-Neto (ed.), Modern Information Retrieval, pp. 337-398, 2011. Addison-Wesley-Longman, Boston, MA, USA. ISBN 978-0-321-41691-9. Chapter 9. [bibtex]

  10. Nieves Brisaboa, Antonio Fariña, Gonzalo Navarro, José Paramá. Improving Semistatic Compression via Phrase-based Modeling. Information Processing and Management 47(4):545-559, 2011. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4573. [download] [bibtex] [abstract]

  11. Gonzalo Navarro, Rodrigo Paredes, Patricio Poblete, Peter Sanders. Stronger Quickheaps. International Journal of Foundations of Computer Science (IJFCS) 22(4):945-969, 2011. World Scientific Publishing Co.. ISSN 0129-0541. [download] [bibtex] [abstract]

  12. Eric Sadit Téllez, Edgar Chávez, Gonzalo Navarro. Succinct Nearest Neighbor Search. In Alfredo Ferro (ed.), Proc. 4th International Workshop on Similarity Search and Applications (SISAP), pp. 33-40, Jun 2011. Lipari, Italy. ACM Press, New York, NY, USA. ISBN 978-1-4503-0795-6. [bibtex] [abstract]

  13. Luís Russo, Gonzalo Navarro, Arlindo Oliveira. Fully-Compressed Suffix Trees. ACM Transactions on Algorithms 7(4):article 53, 2011. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  14. Marcos Kiwi, Gonzalo Navarro, Claudio Telha. On-line Approximate String Matching with Bounded Errors. Theoretical Computer Science (TCS) 412(45):6359-6370, 2011. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  15. Djamal Belazzougui, Gonzalo Navarro. Alphabet-Independent Compressed Text Indexing. In Camil Demetrescu and Magnús Halldórsson (ed.), Proc. 18th Annual European Symposium on Algorithms (ESA), pp. 748-759, Sep 2011. Saarbruchen, Germany. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 6942. ISBN 978-3-642-15780-6. [download] [bibtex] [abstract]

  16. Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Miguel Martínez-Prieto, Gonzalo Navarro. Compresión y Consulta de Diccionarios de Texto en Grandes Colecciones de Datos. In Coral Calero Muñoz and Ángeles Saavedra Places (ed.), Proc. XVI Jornadas de Ingeniería del Software y Bases de Datos (JISBD), pp. 31-44, Sep 2011. A Coruña, Spain. ISBN 978-84-9749-486-1. [bibtex] [abstract]

  17. Gonzalo Navarro, Luís Russo. Space-Efficient Data-Analysis Queries on Grids. In Takao Asano and Shin-ichi Nakano (ed.), Proc. 22nd Annual International Symposium on Algorithms and Computation (ISAAC), pp. 323-332, Dec 2011. Yokohama, Japan. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7074. [bibtex] [abstract]

  18. Djamal Belazzougui, Gonzalo Navarro. Improved Compressed Indexes for Full-Text Document Retrieval. In Roberto Grossi, Fabrizio Sebastiani, and Fabrizio Silvestri (ed.), Proc. 18th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 286-297, Oct 2011. Pisa, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7024. [download] [bibtex] [abstract]

  19. Matthias Petri, Gonzalo Navarro, Shane Culpepper, Simon Puglisi. Backwards Search in Context Bound Text Transformations. In Bruno Carpentieri, Francesco Palmieri (ed.), Proc. 1st International Conference on Data Compression, Communication and Processing (CCP), pp. 82-91, Jun 2011. Palinuro, Italy. ISBN 978-0-7695-4528-8. [bibtex] [abstract]

  20. Francisco Claude, Gonzalo Navarro. Self-Indexed Grammar-Based Compression. Fundamenta Informaticae (FI) 111(3):313-337, 2011. IOS Press, Amsterdam, The Netherlands. ISSN 0169-2968. [download] [bibtex] [abstract]

  21. Francisco Claude, Antonio Fariña, Miguel Martínez-Prieto, Gonzalo Navarro. Indexes for Highly Repetitive Document Collections. In I. Ounis and I. Ruthven (ed.), Proc. 20th ACM International Conference on Information and Knowledge Management (CIKM), pp. 463-468, Oct 2011. Glasgow, Scotland. ACM Press, New York, NY, USA. ISBN 978-1-4503-0717-8. [bibtex] [abstract]

  22. Cecilia Hernández, Gonzalo Navarro. Compression of Web and Social Graphs supporting Neighbor and Community Queries. In Proc. 4th Workshop on Social Network Mining and Analysis (SNA-KDD), Aug 2011. San Diego, CA, USA. ACM Press, New York, NY, USA. [download] [bibtex] [abstract]

Year 2012

  1. Diego Arroyuelo, Gonzalo Navarro, Kunihiko Sadakane. Stronger Lempel-Ziv Based Compressed Text Indexing. Algorithmica 62(1-2):54-101, 2012. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  2. Antonio Fariña, Gonzalo Navarro, José Paramá. Boosting Text Compression with Word-Based Statistical Encoding. The Computer Journal (TCJ) 55(1):111-131, 2012. Oxford University Press, Oxford, UK. ISSN 0010-4620. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Yakov Nekrich. Top-k Document Retrieval in Optimal Time and Linear Space. In Proc. 23rd ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1066-1078, Jan 2012. Kyoto, Japan. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  4. Francisco Claude, Gonzalo Navarro, Hannu Peltola, Leena Salmela, Jorma Tarhio. String Matching with Alphabet Sampling. Journal of Discrete Algorithms (JDA) 11:37-50, 2012. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  5. Antonio Fariña, Nieves Brisaboa, Gonzalo Navarro, Francisco Claude, Angeles Places, Eduardo Rodríguez. Word-based Self-Indexes for Natural Language Text. ACM Transactions on Information Systems 30(1):article 1, 2012. ACM Press, New York, NY, USA. ISSN 1046-8188. [download] [bibtex] [abstract]

  6. Travis Gagie, Gonzalo Navarro, Simon Puglisi. New Algorithms on Wavelet Trees and Applications to Information Retrieval. Theoretical Computer Science (TCS) 426-427:25-41, 2012. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  7. Gonzalo Navarro, Eliana Providel. Fast, Small, Simple Rank/Select on Bitmaps. In Ralf Klasing (ed.), Proc. 11th International Symposium on Experimental Algorithms (SEA), pp. 295-306, Jun 2012. Bordeaux, France. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7276. [download] [bibtex] [abstract]

  8. Gonzalo Navarro, Daniel Valenzuela. Space-Efficient Top-k Document Retrieval. In Ralf Klasing (ed.), Proc. 11th International Symposium on Experimental Algorithms (SEA), pp. 307-319, Jun 2012. Bordeaux, France. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7276. [download] [bibtex] [abstract]

  9. Nieves Brisaboa, Guillermo de Bernardo, Gonzalo Navarro. Compressed Dynamic Binary Relations. In Proc. 22th Data Compression Conference (DCC), pp. 52-61, Apr 2012. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  10. Gonzalo Navarro. Wavelet Trees for All. In Juha Karkkainen, Jens Stoye (ed.), Proc. 23rd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 2-26, Jul 2012. Helsinki, Finland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7354. [download] [bibtex] [abstract]

  11. Yakov Nekrich, Gonzalo Navarro. Sorted Range Reporting. In Fedor Fomin (ed.), Proc. 13th Scandinavian Symposium on Algorithm Theory (SWAT), pp. 271-282, Jul 2012. Helsinki, Finland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7357. [download] [bibtex] [abstract]

  12. Djamal Belazzougui, Gonzalo Navarro. New Lower and Upper Bounds for Representing Sequences. In Leah Epstein (ed.), Proc. 19th Annual European Symposium on Algorithms (ESA), pp. 181-192, Oct 2012. Ljubljana, Slovenia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7501. [download] [bibtex] [abstract]

  13. Gonzalo Navarro, Vladimir Pestov, ed. Proceedings of the 5th International Workshop on Similarity Search and Applications (SISAP), Aug 2012. Toronto, Canada. Springer-Verlag, Berlin/Heidelberg, Germany. [download] [bibtex]

  14. Jérémy Barbay, Gonzalo Navarro, Pablo Pérez-Lantero. Adaptive Techniques to find Optimal Planar Boxes. In Proc. 24th Canadian Conference on Computational Geometry (CCCG), pp. 79-84, Aug 2012. Charlottetown, Prince Edward Island, Canada. [download] [bibtex] [abstract]

  15. Francisco Claude, Gonzalo Navarro. Improved Grammar-Based Compressed Indexes. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 180-192, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  16. Andrés Abeliuk, Gonzalo Navarro. Compressed Suffix Trees for Repetitive Texts. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 30-41, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  17. Cecilia Hernández, Gonzalo Navarro. Compressed Representation of Web and Social Networks via Dense Subgraphs. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 264-276, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  18. Francisco Claude, Gonzalo Navarro. The Wavelet Matrix. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 167-179, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  19. Roberto Konow, Gonzalo Navarro. Dual-Sorted Inverted Lists in Practice. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 295-306, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  20. Nieves Brisaboa, Gonzalo Navarro, Alberto Ordóñez. Smaller Self-Indexes for Natural Language. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 372-378, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  21. Nieves Brisaboa, Ana Cerdeira, Gonzalo Navarro, Oscar Pedreira. Ranked Document Retrieval in (Almost) No Space. In Edgar Chávez, Nivio Ziviani (ed.), Proc. 19th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 155-160, Oct 2012. Cartagena, Colombia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7608. [download] [bibtex] [abstract]

  22. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. Indexación mediante Arrays de Sufijos para Recuperación de Información Geográfica. In Proc. 2nd Congreso Español de Recuperación de Información (CERI), Jun 2012. Valencia, Spain. [download] [bibtex]

  23. Gonzalo Navarro. Indexing Highly Repetitive Collections. In Proc. 23rd International Workshop on Combinatorial Algorithms (IWOCA), pp. 274-279, Jul 2012. Tamil Nadu, India. [download] [bibtex] [abstract]

  24. Jérémy Barbay, Johannes Fischer, Gonzalo Navarro. LRM-Trees: Compressed Indices, Adaptive Sorting, and Compressed Permutations. Theoretical Computer Science (TCS) 459:26-41, 2012. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  25. Nieves Brisaboa, Antonio Fariña, Susana Ladra, Gonzalo Navarro. Implicit Indexing of Natural Language Text by Reorganizing Bytecodes. Information Retrieval 15(6):527-557, 2012. Springer-Verlag, Berlin/Heidelberg, Germany. ISSN 1386-4564. [download] [bibtex] [abstract]

Year 2013

  1. Nieves Brisaboa, Susana Ladra, Gonzalo Navarro. DACs: Bringing Direct Access to Variable-Length Codes. Information Processing and Management 49(1):392-404, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4573. [download] [bibtex] [abstract]

  2. Gonzalo Navarro, Yakov Nekrich. Optimal Dynamic Sequence Representations. In Proc. 24th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 865-876, Jan 2013. New Orleans, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  3. Djamal Belazzougui, Gonzalo Navarro, Daniel Valenzuela. Improved Compressed Indexes for Full-Text Document Retrieval. Journal of Discrete Algorithms (JDA) 18:3-13, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  4. Nieves Brisaboa, Miguel Luaces, Gonzalo Navarro, Diego Seco. Space-Efficient Representations of Rectangle Datasets Supporting Orthogonal Range Querying. Information Systems 38(5):635-655, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  5. Roberto Konow, Gonzalo Navarro. Faster Compact Top-k Document Retrieval. In Proc. 23rd Data Compression Conference (DCC), pp. 351-360, Mar 2013. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  6. Gonzalo Navarro, Alberto Ordóñez. Compressing Huffman Models on Large Alphabets. In Proc. 23rd Data Compression Conference (DCC), pp. 381-390, Mar 2013. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  7. Gonzalo Navarro, Yakov Nekrich, Luís Russo. Space-Efficient Data-Analysis Queries on Grids. Theoretical Computer Science (TCS) 482:60-72, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  8. Sebastian Kreft, Gonzalo Navarro. On Compressing and Indexing Repetitive Sequences. Theoretical Computer Science (TCS) 483:115-133, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  9. Travis Gagie, Juha Kärkkäinen, Gonzalo Navarro, Simon Puglisi. Colored Range Queries and Document Retrieval. Theoretical Computer Science (TCS) 482:36-50, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  10. Travis Gagie, Kalle Karhu, Gonzalo Navarro, Simon Puglisi, Jouni Sir'en. Document Listing on Repetitive Collections. In Johannes Fischer, Peter Sanders (ed.), Proc. 24th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 107-119, Jun 2013. Bad Herrenalb, Germany. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 7922. [download] [bibtex] [abstract]

  11. Eric Sadit Tellez, Edgar Chavez, Gonzalo Navarro. Succinct Nearest Neighbor Search. Information Systems 38(7):1019-1030, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  12. Andrés Abeliuk, Rodrigo Cánovas, Gonzalo Navarro. Practical Compressed Suffix Trees. Algorithms 6(2):319-351, 2013. Molecular Diversity Preservation International, Basel, Switzerland. ISSN 1999-4893. [download] [bibtex] [abstract]

  13. Djamal Belazzougui, Travis Gagie, Gonzalo Navarro. Better Space Bounds for Parameterized Range Majority and Minority. In Proc. 12th Annual Workshop on Algorithms and Data Structures (WADS), pp. 121-132, Aug 2013. London, Canada. LNCS vol. 8037. [download] [bibtex] [abstract]

  14. Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao. Encodings for Range Selection and Top-k Queries. In H.L. Bodlaender and G.F. Italiano (ed.), Proc. 20th Annual European Symposium on Algorithms (ESA), pp. 553-564, Sep 2013. Sophia Antipolis, France. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8125. [download] [bibtex] [abstract]

  15. Roberto Konow, Gonzalo Navarro, Charles L.A. Clarke, Alejandro López-Ortiz. Faster and Smaller Inverted Indices with Treaps. In Proc. 36th Annual International ACM Conference on Research and Development in Information Retrieval (SIGIR), pp. 193-202, Jul 2013. Dublin, Ireland. ACM Press, New York, NY, USA. [download] [bibtex] [abstract]

  16. Gonzalo Navarro, Sharma Thankachan. Faster Top-k Document Retrieval in Optimal Space. In O. Kurland, M. Lewenstein, and E. Porat (ed.), Proc. 20th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 255-262, Oct 2013. Jerusalem, Israel. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8214. [download] [bibtex] [abstract]

  17. Héctor Ferrada, Gonzalo Navarro. A Lempel-Ziv Compressed Structure for Document Listing. In O. Kurland, M. Lewenstein, and E. Porat (ed.), Proc. 20th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 116-128, Oct 2013. Jerusalem, Israel. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8214. [download] [bibtex] [abstract]

  18. Guillermo De Bernardo, Sandra Alvarez-García, Nieves Brisaboa, Gonzalo Navarro, Oscar Pedreira. Compact Querieable Representations of Raster Data. In O. Kurland, M. Lewenstein, and E. Porat (ed.), Proc. 20th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 96-108, Oct 2013. Jerusalem, Israel. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8214. [download] [bibtex] [abstract]

  19. Jérémy Barbay, Timothy Chan, Gonzalo Navarro, Pablo Pérez-Lantero. Maximum-Weight Planar Boxes in O(n^2) Time (and Better). In Proc. 25th Canadian Conference on Computational Geometry (CCCG), pp. 151-156, Aug 2013. Waterloo, Ontario, Canada. [download] [bibtex] [abstract]

  20. Gonzalo Navarro, Sharma Thankachan. Top-k Document Retrieval in Compact Space and Near-Optimal Time. In L. Cai, S.-W. Cheng, and T.-W. Lam (ed.), Proc. 24th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 394-404, Dec 2013. Hong Kong, China. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8283. [download] [bibtex] [abstract]

  21. Jérémy Barbay, Francisco Claude, Gonzalo Navarro. Compact Binary Relation Representations with Rich Functionality. Information and Computation 232:19-37, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  22. Jérémy Barbay, Gonzalo Navarro. On Compressing Permutations and Adaptive Sorting. Theoretical Computer Science (TCS) 513:109-123, 2013. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

Year 2014

  1. Arash Farzan, Travis Gagie, Gonzalo Navarro. Entropy-Bounded Representation of Point Grids. Computational Geometry Theory and Applications (CGTA) 47(1):1-14, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0925-7721. [download] [bibtex] [abstract]

  2. Nieves Brisaboa, Susana Ladra, Gonzalo Navarro. Compact Representation of Web Graphs with Extended Functionality. Information Systems 39(1):152-174, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  3. Gonzalo Navarro. Wavelet Trees for All. Journal of Discrete Algorithms (JDA) 25:2-20, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  4. Jérémy Barbay, Francisco Claude, Travis Gagie, Gonzalo Navarro, Yakov Nekrich. Efficient Fully-Compressed Sequence Representations. Algorithmica 69(1):232-268, 2014. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  5. Gonzalo Navarro. Spaces, Trees and Colors: The Algorithmic Landscape of Document Retrieval on Sequences. ACM Computing Surveys (CSUR) 46(4):article 52, 2014. ACM Press, New York, NY, USA. ISSN 0360-0300. [download] [bibtex] [abstract]

  6. Gonzalo Navarro, Luís Russo. Fast Fully-Compressed Suffix Trees. In Proc. 24th Data Compression Conference (DCC), pp. 283-291, Mar 2014. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  7. Sandra Álvarez-García, Nieves Brisaboa, Guillermo de Bernardo, Gonzalo Navarro. Interleaved K2-tree: Indexing and Navigating Ternary Relations. In Proc. 24th Data Compression Conference (DCC), pp. 342-351, Mar 2014. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  8. Gonzalo Navarro, Sharma V. Thankachan. Encodings for Range Majority Queries. In Proc. 25th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 262-272, Jun 2014. Moscow, Russia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8486. [download] [bibtex] [abstract]

  9. Pooya Davoodi, Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao. Encoding Range Minima and Range Top-2 Queries. Philosophical Transactions of the Royal Society A (RPTA) 372(20130131), 2014. Royal Society Publishing. ISSN 1364-503X. [download] [bibtex] [abstract]

  10. Gonzalo Navarro, Kunihiko Sadakane. Fully-Functional Static and Dynamic Succinct Trees. ACM Transactions on Algorithms 10(3):article 16, 2014. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  11. Rodrigo González, Gonzalo Navarro, Héctor Ferrada. Locally Compressed Suffix Arrays. ACM Journal of Experimental Algorithmics (JEA) 19(1):article 1, 2014. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

  12. Gonzalo Navarro, Vladimir Pestov, ed. Special Section on Selected Papers from SISAP 2012. Information Systems 45:35-68, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex]

  13. Simon Gog, Gonzalo Navarro. Improved and Extended Locating Functionality on Compressed Suffix Arrays. In J. Gudmundsson and J. Katajainen (ed.), Proc. 13th International Symposium on Experimental Algorithms (SEA), pp. 436-447, Jun 2014. Copenhagen, Denmark. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8504. [download] [bibtex] [abstract]

  14. Gonzalo Navarro, Alberto Ordóñez. Faster Compressed Suffix Trees for Repetitive Text Collections. In J. Gudmundsson and J. Katajainen (ed.), Proc. 13th International Symposium on Experimental Algorithms (SEA), pp. 424-435, Jun 2014. Copenhagen, Denmark. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8504. [download] [bibtex] [abstract]

  15. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma Thankachan. Ranked Document Selection. In P. Bille, I. Gortz, R. Ravi (ed.), Proc. 15th Scandinavian Symposium on Algorithm Theory (SWAT), pp. 344-356, Jul 2014. Copenhagen, Denmark. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8503. [download] [bibtex] [abstract]

  16. Jérémy Barbay, Timothy Chan, Pablo Pérez-Lantero, Gonzalo Navarro. Maximum-Weight Planar Boxes in O(n^2) Time (and Better). Information Processing Letters 114(8):437-445, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0020-0190. [download] [bibtex] [abstract]

  17. Cecilia Hernández, Gonzalo Navarro. Compressed Representations for Web and Social Graphs. Knowledge and Information Systems (KAIS) 40(2):279-313, 2014. Springer-Verlag, Berlin/Heidelberg, Germany. ISSN 0219-1377. [download] [bibtex] [abstract]

  18. Gonzalo Navarro, Sharma Thankachan. New Space/Time Tradeoffs for Top-k Document Retrieval on Sequences. Theoretical Computer Science (TCS) 542:83-97, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  19. Gonzalo Navarro, Simon Puglisi, Jouni Sirén. Document Retrieval on Repetitive Collections. In A. Schulz, D. Wagner (ed.), Proc. 20th Annual European Symposium on Algorithms (ESA), pp. 725-736, Sep 2014. Wroclaw, Poland. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8737. Track B. [download] [bibtex] [abstract]

  20. Nieves Brisaboa, Ana Cerdeira-Pena, Gonzalo Navarro. XXS: Efficient XPath Evaluation on Compressed XML Documents. ACM Transactions on Information Systems 32(3):article 13, 2014. ACM Press, New York, NY, USA. ISSN 1046-8188. [download] [bibtex] [abstract]

  21. Djamal Belazzougui, Gonzalo Navarro. Alphabet-Independent Compressed Text Indexing. ACM Transactions on Algorithms 10(4):article 23, 2014. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  22. Gonzalo Navarro, Alberto Ordóñez. Grammar Compressed Sequences with Rank/Select Support. In E. Moura and M. Crochemore (ed.), Proc. 21st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 31-44, Oct 2014. Ouro Preto, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8977. [download] [bibtex] [abstract]

  23. Héctor Ferrada, Gonzalo Navarro. Efficient Compressed Indexing for Approximate Top-k String Retrieval. In E. Moura and M. Crochemore (ed.), Proc. 21st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 18-30, Oct 2014. Ouro Preto, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8977. [download] [bibtex] [abstract]

  24. Diego Arroyuelo, Carolina Bonacic, Veronica Gil-Costa, Mauricio Marin, Gonzalo Navarro. Distributed Text Search using Suffix Arrays. Parallel Computing (PC) 40(9):471-495, 2014. Elsevier Science, Amsterdam, The Netherlands. ISSN 0167-8191. [download] [bibtex] [abstract]

  25. Nieves Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro. K^2-Treaps: Range Top-k Queries in Compact Space. In E. Moura and M. Crochemore (ed.), Proc. 21st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 215-226, Oct 2014. Ouro Preto, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8977. [download] [bibtex] [abstract]

  26. Francisco Claude, Roberto Konow, Gonzalo Navarro. Efficient Representation of Web Access Logs. In E. Moura and M. Crochemore (ed.), Proc. 21st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 65-76, Oct 2014. Ouro Preto, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8977. [download] [bibtex] [abstract]

  27. Gonzalo Navarro, Nora Reyes. Dynamic List of Clusters in Secondary Memory. In Proc. 7th International Workshop on Similarity Search and Applications (SISAP), pp. 94-105, Oct 2014. Los Cabos, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. [download] [bibtex] [abstract]

  28. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma Thankachan. Top-k Term-Proximity in Succinct Space. In H.-K. Ahn and C.-S. Shin (ed.), Proc. 25th Annual International Symposium on Algorithms and Computation (ISAAC), pp. 169-180, Dec 2014. Jeonju, Korea. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 8889. [download] [bibtex] [abstract]

  29. Gonzalo Navarro, Simon Puglisi, Daniel Valenzuela. General Document Retrieval in Compact Space. ACM Journal of Experimental Algorithmics (JEA) 19(2):article 3, 2014. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

  30. Gonzalo Navarro, Yakov Nekrich. Optimal Dynamic Sequence Representations. SIAM Journal on Computing (SICOMP) 43(5):1781-1806, 2014. SIAM Press, Philadelphia, USA. ISSN 0097-5397. [download] [bibtex] [abstract]

  31. Gonzalo Navarro, Rajeev Raman, S. Srinivasa Rao. Asymptotically Optimal Encodings for Range Selection. In Venkatesh Raman and S. P. Suresh (ed.), Proc. 34th Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), pp. 291-302, Dec 2014. New Delhi, India. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 29. ISBN 978-3-939897-77-4. [download] [bibtex] [abstract]

Year 2015

  1. Cristobal Navarro, Fabrizio Canfora, Nancy Hitschfeld, Gonzalo Navarro. Parallel Family Trees for Transfer Matrices in the Potts Model. Computer Physics Communications (CPC) 187:55-71, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 0010-4655. [download] [bibtex] [abstract]

  2. Francisco Claude, Gonzalo Navarro, Alberto Ordóñez. The Wavelet Matrix: An Efficient Wavelet Tree for Large Alphabets. Information Systems 47:15-32, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  3. Simon Gog, Gonzalo Navarro. Improved Single-Term Top-k Document Retrieval. In Ulrik Brandes, David Eppstein (ed.), Proc. 17th Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 24-32, Jan 2015. San Diego, CA, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  4. Diego Arroyuelo, Francisco Claude, Sebastian Maneth, Veli Mäkinen, Gonzalo Navarro, Kim Nguyen, Jouni Sirén, Niko Välimäki. Fast In-Memory XPath Search using Compressed Indexes. Software: Practice and Experience 45(3):399-434, 2015. John Wiley & Sons, Hoboken, NJ, USA. ISSN 0038-0644. [download] [bibtex] [abstract]

  5. Young-Hwan Kim, Roberto Konow, Diego Dujovne, Thierry Turletti, Walid Dabbous, Gonzalo Navarro. PcapWT: An Efficient Packet Extraction Tool for Large Volume Network Traces. Computer Networks (CN) 79:91-102, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 1389-1286. [download] [bibtex] [abstract]

  6. Edgar Chávez, Mario Graff, Gonzalo Navarro, Eric Sadit Téllez. Near neighbor searching with K nearest references. Information Systems 51:43-61, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  7. Simon Gog, Gonzalo Navarro, Matthias Petri. Improved and Extended Locating Functionality on Compressed Suffix Arrays. Journal of Discrete Algorithms (JDA) 32:53-63, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  8. Gonzalo Navarro, Sharma Thankachan. Bottom-k Document Retrieval. Journal of Discrete Algorithms (JDA) 32:69-74, 2015. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  9. Travis Gagie, Aleksi Hartikainen, Juha Kärkkäinen, Gonzalo Navarro, Simon Puglisi, Jouni Sirén. Document Counting in Compressed Space. In Proc. 25th Data Compression Conference (DCC), pp. 103-112, Apr 2015. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  10. Travis Gagie, Javier González-Nova, Susana Ladra, Gonzalo Navarro, Diego Seco. Faster Compressed Quadtrees. In Proc. 25th Data Compression Conference (DCC), pp. 93-102, Apr 2015. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  11. Djamal Belazzougui, Gonzalo Navarro. Optimal Lower and Upper Bounds for Representing Sequences. ACM Transactions on Algorithms 11(4):article 31, 2015. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  12. Gonzalo Navarro, Sharma Thankachan. Reporting Consecutive Substring Occurrences under Bounded Gap Constraints. In Proc. 26th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 367-373, Jun 2015. Ischia Island, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9133. [download] [bibtex] [abstract]

  13. Sandra Álvarez-García, Nieves Brisaboa, Javier Fernández, Miguel Martínez-Prieto, Gonzalo Navarro. Compressed Vertical Partitioning for Efficient RDF Management. Knowledge and Information Systems (KAIS) 44(2):439-474, 2015. Springer-Verlag, Berlin/Heidelberg, Germany. ISSN 0219-1377. [download] [bibtex] [abstract]

  14. Travis Gagie, Gonzalo Navarro, Yakov Nekrich, Alberto Ordóñez. Efficient and Compact Representations of Prefix Codes. IEEE Transactions on Information Theory (TIT) 61(9):4999-5011, 2015. IEEE Press, Piscataway, NJ, USA. ISSN 0018-9448. [download] [bibtex] [abstract]

  15. Nieves Brisaboa, Ana Cerdeira, Antonio Fariña, Gonzalo Navarro. A Compact RDF Store using Suffix Arrays. In C. Iliopoulos, S. Puglisi, E. Yilmaz (ed.), Proc. 22nd International Symposium on String Processing and Information Retrieval (SPIRE), pp. 103-115, Sep 2015. London, UK. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9309. [download] [bibtex] [abstract]

  16. Cristian Bustos, Gonzalo Navarro, Nora Reyes, Rodrigo Paredes. An Empirical Evaluation of Intrinsic Dimension Estimators. In Proc. 8th International Workshop on Similarity Search and Applications (SISAP), pp. 125-137, Oct 2015. Glasgow, UK. Springer-Verlag, Berlin/Heidelberg, Germany. [download] [bibtex] [abstract]

Year 2016

  1. Miguel Angel Martínez-Prieto, Nieves Brisaboa, Rodrigo Cánovas, Francisco Claude, Gonzalo Navarro. Practical Compressed String Dictionaries. Information Systems 56:73-108, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  2. Gonzalo Navarro, Alberto Ordóñez. Faster Compressed Suffix Trees for Repetitive Collections. ACM Journal of Experimental Algorithmics (JEA) 21(1):article 1.8, 2016. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Sharma Thankachan. Optimal Encodings for Range Majority Queries. Algorithmica 74(3):1082-1098, 2016. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  4. Evangelos Kranakis, Gonzalo Navarro, Edgar Chavez, ed. Proceedings of the 12th International Symposium of Latin American Theoretical Informatics (LATIN), Apr 2016. Ensenada, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9644. [download] [bibtex]

  5. Nieves Brisaboa, Guillermo de Bernardo, Roberto Konow, Gonzalo Navarro, Diego Seco. Aggregated 2D Range Queries on Clustered Points. Information Systems 60:34-49, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  6. Héctor Ferrada, Gonzalo Navarro. Improved Range Minimum Queries. In Proc. 26th Data Compression Conference (DCC), pp. 516-525, Mar 2016. Snowbird, Utah, USA. [download] [bibtex] [abstract]

  7. Gonzalo Navarro. Approximate String Matching. In Encyclopedia of Algorithms, 2nd ed, pp. 102-106, 2016. Springer, London, UK. ISBN 978-3-642-27848-8. [download] [bibtex]

  8. Gonzalo Navarro. Approximate Regular Expression Matching. In Encyclopedia of Algorithms, 2nd ed, pp. 99-102, 2016. Springer, London, UK. ISBN 978-3-642-27848-8. [download] [bibtex]

  9. Gonzalo Navarro, Kunihiko Sadakane. Compressed Tree Representations. In Encyclopedia of Algorithms, 2nd ed, pp. 397-401, 2016. Springer, London, UK. ISBN 978-3-642-27848-8. [download] [bibtex]

  10. Veli Mäkinen, Gonzalo Navarro. Compressed Text Indexing. In Encyclopedia of Algorithms, 2nd ed, pp. 394-397, 2016. Springer, London, UK. ISBN 978-3-642-27848-8. [download] [bibtex]

  11. Francisco Claude, Antonio Fariña, Miguel Angel Martínez-Prieto, Gonzalo Navarro. Universal Indexes for Highly Repetitive Document Collections. Information Systems 61:1-23, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  12. Gonzalo Navarro, Nora Reyes. New Dynamic Metric Indices for Secondary Memory. Information Systems 59:48-78, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  13. Joshimar Cordova, Gonzalo Navarro. Practical Dynamic Entropy-Compressed Bitvectors with Applications. In Proc. 15th International Symposium on Experimental Algorithms (SEA), pp. 105-117, Jun 2016. St. Petersbourg, Russia. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9685. [download] [bibtex] [abstract]

  14. Gonzalo Navarro, Sharma Thankachan. Reporting Consecutive Substring Occurrences Under Bounded Gap Constraints. Theoretical Computer Science (TCS) 638:108-111, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  15. Gonzalo Navarro. Compact Data Structures. 570 pages, 2016. Cambridge University Press, Cambridge, UK. ISBN 978-1-107-15238-0. [download] [bibtex]

  16. Nieves Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José Paramá. GraCT: A Grammar basd Compressed Representation of Trajectories. In Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE), pp. 218-230, Oct 2016. Beppu, Japan. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9554. [download] [bibtex] [abstract]

  17. Nieves Brisaboa, Ana Cerdeira-Pena, Narciso López-López, Gonzalo Navarro, Miguel Penabad, Fernando Silva-Coira. Efficient Representation of Multidimensional Data over Hierarchical Domains. In Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE), pp. 191-203, Oct 2016. Beppu, Japan. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9554. [download] [bibtex] [abstract]

  18. Antonio Fariña, Travis Gagie, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez. Efficient and Compact Representations of Some Non-canonical Prefix-Free Codes. In Proc. 23rd International Symposium on String Processing and Information Retrieval (SPIRE), pp. 50-60, Oct 2016. Beppu, Japan. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 9554. [download] [bibtex] [abstract]

  19. Roberto Konow, Gonzalo Navarro, Charles L. A. Clarke, Alejandro López-Ortíz. Inverted Treaps. ACM Transactions on Information Systems 35(3):article 22, 2016. ACM Press, New York, NY, USA. ISSN 1046-8188. [download] [bibtex] [abstract]

  20. Joshimar Córdova, Gonzalo Navarro. Simple and Efficient Fully-Functional Succinct Trees. Theoretical Computer Science (TCS) 656PB:135-145, 2016. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

Year 2017

  1. Gonzalo Navarro, Rodrigo Paredes, Nora Reyes, Cristian Bustos. An Empirical Evaluation of Intrinsic Dimension Estimators. Information Systems 64:206-218, 2017. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  2. J. Ian Munro, Gonzalo Navarro, Yakov Nekrich. Space-Efficient Construction of Compressed Indexes in Deterministic Linear Time. In Proc. 28th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 408-424, Jan 2017. Barcelona, Spain. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Yakov Nekrich. Time-Optimal Top-k Document Retrieval. SIAM Journal on Computing (SICOMP) 46(1):89-113, 2017. SIAM Press, Philadelphia, USA. ISSN 0097-5397. [download] [bibtex] [abstract]

  4. Roberto Grossi, John Iacono, Gonzalo Navarro, Rajeev Raman, S. Rao Satti. Asymptotically Optimal Encodings of Range Data Structures for Selection and Top-k Queries. ACM Transactions on Algorithms 13(2):article 28, 2017. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  5. Simon Gog, Roberto Konow, Gonzalo Navarro. Practical Compact Indexes for Top-k Document Retrieval. ACM Journal of Experimental Algorithmics (JEA) 22(1):article 1.2, 2017. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

  6. Travis Gagie, Meng He, Gonzalo Navarro. Compressed Dynamic Range Majority Data Structures. In Proc. 27th Data Compression Conference (DCC), pp. 260-269, Apr 2017. Snowbird, Utah, USA. [bibtex] [abstract]

  7. Alberto Ordóñez, Gonzalo Navarro. Grammar Compressed Sequences with Rank/Select Support. Journal of Discrete Algorithms (JDA) 43:54-71, 2017. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  8. Héctor Ferrada, Gonzalo Navarro. Improved Range Minimum Queries. Journal of Discrete Algorithms (JDA) 43:72-80, 2017. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  9. Sandra Alvarez-Garcia, Guillermo de Bernardo, Nieves Brisaboa, Gonzalo Navarro. A Succinct Data Structure for Self-indexing Ternary Relations. Journal of Discrete Algorithms (JDA) 43:38-53, 2017. Elsevier Science, Amsterdam, The Netherlands. ISSN 1570-8667. [download] [bibtex] [abstract]

  10. J. Ian Munro, Gonzalo Navarro, Jesper Sindahl Nielsen, Rahul Shah, Sharma Thankachan. Top-k Term-Proximity in Succinct Space. Algorithmica 78(2):379-393, 2017. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  11. Travis Gagie, Aleksi Hartikainen, Kalle Karhu, Gonzalo Navarro, Simon Puglisi, Jouni Sirén. Document Retrieval on Repetitive Collections. Information Retrieval 20:253-291, 2017. Springer-Verlag, Berlin/Heidelberg, Germany. ISSN 1386-4564. [download] [bibtex] [abstract]

  12. Nieves Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Gonzalo Navarro. Compressed Representation of Dynamic Binary Relations with Applications. Information Systems 69:106-123, 2017. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  13. Leo Ferres, José Fuentes, Travis Gagie, Meng He, Gonzalo Navarro. Fast and Compact Planar Embeddings. In Proc. 14th Annual Workshop on Algorithms and Data Structures (WADS), pp. 385-396, Jul 2017. St. John's, Canada. LNCS vol. 10387. [bibtex] [abstract]

  14. Gonzalo Navarro. Document Listing on Repetitive Collections with Guaranteed Performance. In Proc. 28th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 4, Jul 2017. Warsaw, Poland. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 78. [download] [bibtex] [abstract]

  15. Travis Gagie, Meng He, Gonzalo Navarro. Path Queries on Functions. In Proc. 28th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 5, Jul 2017. Warsaw, Poland. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 78. Best Paper Award. [download] [bibtex] [abstract]

  16. Ian Munro, Gonzalo Navarro, Yakov Nekrich. Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. In Proc. 28th Annual International Symposium on Algorithms and Computation (ISAAC), pp. article 57, Dec 2017. Phuket, Thailand. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 92. [bibtex] [abstract]

  17. Nieves Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro, José Paramá. Efficient Compression and Indexing of Trajectories. In Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 103-115, Sep 2017. Palermo, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 10508. [download] [bibtex] [abstract]

  18. Diego Arroyuelo, Rodrigo Canovas, Gonzalo Navarro, Rajeev Raman. LZ78 Compression in Low Main Memory Space. In Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 38-50, Sep 2017. Palermo, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 10508. [download] [bibtex] [abstract]

  19. Cecilia Hernández, Carlos Mella, Gonzalo Navarro, Alvaro Olivera-Napa, Jaime Araya. Protein Complex Prediction via Dense Subgraphs and False Positive Analysis. PLOS ONE (PLOS ONE) 12(9):article e0183460, 2017. PLOS ONE. ISSN 1932-6203. [download] [bibtex] [abstract]

  20. Gonzalo Navarro. A Self-index on Block Trees. In Proc. 24th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 278-289, Sep 2017. Palermo, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 10508. [download] [bibtex] [abstract]

Year 2018

  1. Travis Gagie, Gonzalo Navarro, Nicola Prezza. Optimal-Time Text Indexing in BWT-runs Bounded Space. In Proc. 29th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 1459-1477, Jan 2018. New Orleans, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  2. Evangelos Kranakis, Gonzalo Navarro, ed. Special Section on Theoretical Informatics. Algorithmica 80(3), 2018. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex]

  3. Travis Gagie, Gonzalo Navarro, Nicola Prezza. On the Approximation Ratio of Lempel-Ziv Parsing. In Proc. 13th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 490-503, Apr 2018. Buenos Aires, Argentina. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science vol. 10807. [download] [bibtex] [abstract]

  4. Alexandre Francisco, Travis Gagie, Susana Ladra, Gonzalo Navarro. Exploiting Computation-Friendly Graph Compression Methods for Adjacency-Matrix Multiplication. In Proc. 28th Data Compression Conference (DCC), pp. 309-316, Mar 2018. Snowbird, Utah, USA. [bibtex] [abstract]

  5. Daniel Saad, Felipe Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro. A Grammar Compression Algorithm based on Induced Suffix Sorting. In Proc. 28th Data Compression Conference (DCC), pp. 42-51, Mar 2018. Snowbird, Utah, USA. [bibtex] [abstract]

  6. Nieves Brisaboa, Guillermo de Bernardo, Gonzalo Navarro, Tirso Rodeiro, Diego Seco. Compact Representation of Event Sequences. In Proc. 28th Data Compression Conference (DCC), pp. 239-248, Mar 2018. Snowbird, Utah, USA. [bibtex] [abstract]

  7. Nieves Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro. Two-Dimensional Block Trees. In Proc. 28th Data Compression Conference (DCC), pp. 229-238, Mar 2018. Snowbird, Utah, USA. [bibtex] [abstract]

  8. Travis Gagie, Gonzalo Navarro, ed. Special Section on Compact Data Structures. Algorithmica 80(7), 2018. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex]

  9. Andrea Farruggia, Travis Gagie, Gonzalo Navarro, Simon Puglisi, Jouni Sirén. Relative Suffix Trees. The Computer Journal (TCJ) 61(5):773-788, May 2018. Oxford University Press, Oxford, UK. ISSN 0010-4620. [download] [bibtex] [abstract]

  10. Gonzalo Navarro, David Sankoff, Binhai Zhu, ed. Proceedings of the 29th Annual Symposium on Combinatorial Pattern Matching (CPM), Jul 2018. Qingdao, China. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 106. [download] [bibtex]

  11. Travis Gagie, Alistair Moffat, Gonzalo Navarro, Ernesto Cuadros, ed. Proceedings of the 25th International Symposium on String Processing and Information Retrieval (SPIRE), Oct 2018. Lima, Peru. Springer-Verlag, Berlin/Heidelberg, Germany. ISBN 978-3-030-00478-1. Lecture Notes in Computer Science vol. 11147. [download] [bibtex]

  12. Travis Gagie, Meng He, Gonzalo Navarro. Tree Path Majority Data Structures. In Proc. 29th Annual International Symposium on Algorithms and Computation (ISAAC), pp. article 68, 2018. Taiwan. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs) vol. 123. [download] [bibtex] [abstract]

  13. Nieves Brisaboa, Ana Cerdeira, Gonzalo Navarro. Managing Compressed Structured Text. In Encyclopedia of Database Systems, 2nd edition, 2018. Springer, New York, NY, USA. [download] [bibtex]

  14. Roberto Konow, Gonzalo Navarro. Text Index Compression. In Encyclopedia of Database Systems, 2nd edition, 2018. Springer, New York, NY, USA. [download] [bibtex]

Year 2019

  1. Travis Gagie, Gonzalo Navarro. Compressed Indexes for Repetitive Textual Datasets. In Encyclopedia of Big Data Technologies, 2019. Springer, New York, NY, USA. [download] [bibtex]

  2. Nieves Brisaboa, Adrián Gómez-Brandón, Gonzalo Navarro, José Paramá. GraCT: A Grammar-based Compressed Index for Trajectory Data. Information Sciences 483:106-135, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0020-0255. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Nicola Prezza. Universal Compressed Text Indexing. Theoretical Computer Science (TCS) 762:41-50, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  4. Héctor Ferrada, Gonzalo Navarro. Lempel-Ziv Compressed Structures for Document Retrieval. Information and Computation 265:1-25, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  5. Gonzalo Navarro, Víctor Sepúlveda. Practical Indexing of Repetitive Collections using Relative Lempel-Ziv. In Proc. 29th Data Compression Conference (DCC), pp. 201-210, Mar 2019. Snowbird, Utah, USA. [bibtex] [abstract]

  6. Jarno Alanko, Gonzalo Navarro, Travis Gagie, Louisa Seelbach Benkner. Tunneling on Wheeler Graphs. In Proc. 29th Data Compression Conference (DCC), pp. 122-131, Mar 2019. Snowbird, Utah, USA. [bibtex] [abstract]

  7. José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich. Space-Efficient Computation of the Burrows-Wheeler Transform. In Proc. 29th Data Compression Conference (DCC), pp. 132-141, Mar 2019. Snowbird, Utah, USA. [bibtex] [abstract]

  8. Nieves Brisaboa, Antonio Fariña, Adrián Gómez-Brandón, Gonzalo Navarro, Tirso Rodeiro. Dv2v: A Dynamic Variable-to-Variable Compressor. In Proc. 29th Data Compression Conference (DCC), pp. 83-92, Mar 2019. Snowbird, Utah, USA. [bibtex] [abstract]

  9. Antonio Fariña, Miguel Ángel Martínez-Prieto, Francisco Claude, Gonzalo Navarro, Juan Lastra-Díaz, Nicola Prezza, Diego Seco. On the Reproducibility of Experiments of Indexing Repetitive Document Collections. Information Systems 83:181-194, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0306-4379. [download] [bibtex] [abstract]

  10. Travis Gagie, Meng He, Gonzalo Navarro. Path Queries on Functions. Theoretical Computer Science (TCS) 770:34-50, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  11. Gonzalo Navarro. Document Listing on Repetitive Collections with Guaranteed Performance. Theoretical Computer Science (TCS) 777:58-72, 2019. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  12. Carlos Ochoa, Gonzalo Navarro. RePair and All Irreducible Grammars are Upper Bounded by High-Order Empirical Entropy. IEEE Transactions on Information Theory (TIT) 65(5):3160-3164, 2019. IEEE Press, Piscataway, NJ, USA. ISSN 0018-9448. [download] [bibtex] [abstract]

  13. Diego Díaz-Domínguez, Travis Gagie, Gonzalo Navarro. Simulating the DNA Overlap Graph in Succinct Space. In Proc. 30th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 27:1-27:20, Jun 2019. Pisa, Italy. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex] [abstract]

  14. Daniel Inostroza, Cecilia Hernández, Diego Seco, Gonzalo Navarro, Alvaro Olivera. Cell Cycle and Protein Complex Dynamics in Discovering Signaling Pathways. Journal of Bioinformatics and Computational Biology (JBCB) 17(3):article 1950011, 2019. World Scientific Publishing Co.. ISSN 0219-7200. [bibtex] [abstract]

  15. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hideo Sakamoto, Yoshimasa Takabatake. Rpair: Scaling up RePair with Rsync. In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 35-44, Oct 2019. Segovia, Spain. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  16. Diego Arroyuelo, Guillermo de Bernardo, Travis Gagie, Gonzalo Navarro. Faster Dynamic Compressed d-Ary Relations. In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 419-433, Oct 2019. Segovia, Spain. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  17. Manuel Cáceres, Gonzalo Navarro. Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 434-451, Oct 2019. Segovia, Spain. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  18. Dustin Cobas, Gonzalo Navarro. Fast, Small, and Simple Document Listing on Repetitive Text Collections. In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 482-498, Oct 2019. Segovia, Spain. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  19. Jose Fuentes, Gonzalo Navarro, Diego Seco. Implementing the Topological Model Succinctly. In Proc. 26th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 499-512, Oct 2019. Segovia, Spain. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  20. Gonzalo Navarro, Víctor Sepúlveda, Mauricio Marin, Senén González. Compressed Filesystem for Managing Large Genome Collections. Bioinformatics (Bioinformatics) 35(20):4120-4128, 2019. Oxford University Press, Oxford, UK. ISSN 1367-4803. [download] [bibtex] [abstract]

  21. Nieves Brisaboa, Ana Cerdeira, Guillermo de Bernardo, Gonzalo Navarro. Improved Compressed String Dictionaries. In ACM (ed.), Proc. 28th ACM International Conference on Information and Knowledge Management (CIKM), pp. 29-38, Nov 2019. Beijing, China. ACM Press, New York, NY, USA. [bibtex] [abstract]

Year 2020

  1. Nieves Brisaboa, Ana Cerdeira, Guillermo de Bernardo, Gonzalo Navarro, Oscar Pedreira. Extending General Compact Querieable Representations to GIS Applications. Information Sciences 506:196-216, 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0020-0255. [download] [bibtex] [abstract]

  2. Travis Gagie, Gonzalo Navarro, Nicola Prezza. Fully-Functional Suffix Trees and Optimal Text Searching in BWT-runs Bounded Space. Journal of the ACM (JACM) 67(1):article 2, 2020. ACM Press, New York, NY, USA. ISSN 0004-5411. [download] [bibtex] [abstract]

  3. Gonzalo Navarro, Juan Reutter, Javiel Rojas. Optimal Joins using Compact Data Structures. In Proc. 23rd International Conference on Database Theory (ICDT), pp. article 24, Mar 2020. Copenhagen, Denmark. ACM Press, New York, NY, USA. ACM International Conference Proceeding Series. [bibtex] [abstract]

  4. Ian Munro, Gonzalo Navarro, Yakov Nekrich. Fast Compressed Self-Indexes with Deterministic Linear-Time Construction. Algorithmica 82(2):316-337, 2020. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  5. Ian Munro, Gonzalo Navarro, Rahul Shah, Sharma Thankachan. Ranked Document Selection. Theoretical Computer Science (TCS) 812:149-159, 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  6. José Fuentes-Sepúlveda, Gonzalo Navarro, Yakov Nekrich. Parallel Computation of the Burrows Wheeler Transform in Compact Space. Theoretical Computer Science (TCS) 812:123-136, 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  7. Luís Russo, Ana Correia, Gonzalo Navarro, Alexandre Francisco. Approximating Optimal Bidirectional Macro Schemes. In Proc. 30th Data Compression Conference (DCC), pp. 153-162, 2020. Snowbird, Utah, USA. [bibtex] [abstract]

  8. Miguel Coimbra, Alexandre Francisco, Luís Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro. On Dynamic Succinct Graph Representations. In Proc. 30th Data Compression Conference (DCC), pp. 213-222, 2020. Snowbird, Utah, USA. [bibtex] [abstract]

  9. Nieves Brisaboa, Antonio Fariña, Gonzalo Navarro, Tirso Rodeiro. Semantrix: A Compressed Semantic Matrix. In Proc. 30th Data Compression Conference (DCC), pp. 113-122, 2020. Snowbird, Utah, USA. [bibtex] [abstract]

  10. Leo Ferres, José Fuentes-Sepúlveda, Travis Gagie, Meng He, Gonzalo Navarro. Fast and Compact Planar Embeddings. Computational Geometry Theory and Applications (CGTA) 89:article 101630, 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0925-7721. [download] [bibtex] [abstract]

  11. Travis Gagie, Meng He, Gonzalo Navarro. Compressed Dynamic Range Majority and Minority Data Structures. Algorithmica 82(7):2063-2086, 2020. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  12. Ian Munro, Gonzalo Navarro, Yakov Nekrich. Text Indexing and Searching in Sublinear Time. In Proc. 31st Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 24, 2020. Copenhagen, Denmark. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [bibtex] [abstract]

  13. Travis Gagie, Gonzalo Navarro, ed. Computation over Compressed Data. Information and Computation 273, Aug 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [bibtex]

  14. Travis Gagie, Meng He, Gonzalo Navarro, Carlos Ochoa. Tree Path Majority Data Structures. Theoretical Computer Science (TCS) 833:107-119, 2020. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  15. Gonzalo Navarro, Javiel Rojas. Predecessor Search. ACM Computing Surveys (CSUR) 53(5):article 105, 2020. ACM Press, New York, NY, USA. ISSN 0360-0300. [bibtex] [abstract]

  16. Gonzalo Navarro. Contextual Pattern Matching. In Proc. 27th International Symposium on String Processing and Information Retrieval (SPIRE), pp. article 1, 2020. Orlando, Florida. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [bibtex]

  17. Travis Gagie, Tomohiro I, Giovanni Manzini, Gonzalo Navarro, Hiroshi Sakamoto, Louisa Seelbach, Yoshimasa Takabatake. Practical Random Access to SLP-Compressed Texts. In Proc. 27th International Symposium on String Processing and Information Retrieval (SPIRE), pp. article 16, 2020. Orlando, Florida. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [bibtex] [abstract]

  18. Virgilio Almeida, Gonzalo Navarro, Sergio Rajsbaum, ed. Latin America Regional Special Section. Communications of the ACM (CACM) 63(11), Nov 2020. ACM Press, New York, NY, USA. ISSN 0001-0782. [bibtex]

  19. Daniel Valenzuela, Dmitry Kosolobov, Gonzalo Navarro, Simon J. Puglisi. Lempel-Ziv-like Parsing in Small Space. Algorithmica 82(11):3195-3215, 2020. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  20. Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza. Towards a Definitive Measure of Repetitiveness. In Proc. 14th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 207-219, 2020. Sao Paulo, Brazil. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  21. Anders Roy Christiansen, Mikko Berggren Ettienne, Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza. Optimal-Time Dictionary-Compressed Indexes. ACM Transactions on Algorithms 17(1):article 8, 2020. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

Year 2021

  1. Felipe Glaria, Cecilia Hernández, Susana Ladra, Gonzalo Navarro, Lilian Salinas. Compact Structure for Sparse Undirected Graphs based on a Clique Graph Partition. Information Sciences 544:485-499, 2021. Elsevier Science, Amsterdam, The Netherlands. ISSN 0020-0255. [download] [bibtex] [abstract]

  2. Djamal Belazzougui, Manuel Cáceres, Travis Gagie, Pawel Gawrychowski, Juha Karkkainen, Gonzalo Navarro, Alberto Ordóñez, Simon J. Puglisi, Yasuo Tabei. Block Trees. Journal of Computer and System Sciences (JCSS) 117:1-22, 2021. Elsevier Science, Amsterdam, The Netherlands. ISSN 0022-0000. [download] [bibtex] [abstract]

  3. Francisco Claude, Gonzalo Navarro, Alejandro Pacheco. Grammar-Compressed Indexes with Logarithmic Search Time. Journal of Computer and System Sciences (JCSS) 118:53-74, 2021. Elsevier Science, Amsterdam, The Netherlands. ISSN 0022-0000. [download] [bibtex] [abstract]

  4. Christina Boucher, Ondrej Cvacho, Travis Gagie, Jan Holub, Giovanni Manzini, Gonzalo Navarro, Massimiliano Rossi. PFP Compressed Suffix Trees. In Proc. 23rd Workshop on Algorithm Engineering and Experiments (ALENEX), pp. 60-72, Jan 2021. online. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  5. Gonzalo Navarro, Carlos Ochoa, Nicola Prezza. On the Approximation Ratio of Ordered Parsings. IEEE Transactions on Information Theory (TIT) 67(2):1008-1026, 2021. IEEE Press, Piscataway, NJ, USA. ISSN 0018-9448. [download] [bibtex] [abstract]

  6. Gonzalo Navarro. Indexing Highly Repetitive String Collections, Part I: Repetitiveness Measures. ACM Computing Surveys (CSUR) 54(2):article 29, 2021. ACM Press, New York, NY, USA. ISSN 0360-0300. [bibtex] [abstract]

  7. Gonzalo Navarro. Indexing Highly Repetitive String Collections, Part II: Compressed Indexes. ACM Computing Surveys (CSUR) 54(2):article 26, 2021. ACM Press, New York, NY, USA. ISSN 0360-0300. [bibtex] [abstract]

  8. Christina Boucher, Travis Gagie, Tomohiro I, Dominik Koppl, Ben Langmead, Giovanni Manzini, Gonzalo Navarro, Alejandro Pacheco, Massimiliano Rossi. PHONI: Streamed Matching Statistics with Multi-Genome References. In Proc. 31st Data Compression Conference (DCC), pp. 193-202, 2021. Snowbird, Utah, USA. [bibtex] [abstract]

  9. José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, Andrea Rodríguez, Diego Seco. Compact Representation of Spatial Hierarchies and Topological Relationships. In Proc. 31st Data Compression Conference (DCC), pp. 113-122, 2021. Snowbird, Utah, USA. [bibtex] [abstract]

  10. Diego Díaz-Domínguez, Gonzalo Navarro. A Grammar Compressor for Collections of Reads with Applications to the Construction of the BWT. In Proc. 31st Data Compression Conference (DCC), pp. 93-102, 2021. Snowbird, Utah, USA. [bibtex] [abstract]

  11. Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro. A Disk-Based Index for Trajectories with an In-Memory Compressed Cache. In Proc. 31st Data Compression Conference (DCC), pp. 340, 2021. Snowbird, Utah, USA. [bibtex] [abstract]

  12. Djamal Belazzougui, Travis Gagie, Ian Munro, Gonzalo Navarro, Yakov Nekrich. Range Majorities and Minorities in Arrays. Algorithmica 83:1707-1733, 2021. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  13. Dustin Cobas, Travis Gagie, Gonzalo Navarro. A Fast and Small Subsampled R-index. In Proc. 32nd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 13, 2021. Wroclaw, Poland. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [bibtex] [abstract]

  14. Nieves Brisaboa, Adrián Gómez-Brandón, Travis Gagie, Gonzalo Navarro, José Paramá. An Index for Moving Objects with Constant-Time Access to their Compressed Trajectories. International Journal of Geographical Information Science (IJGIS) 35:1392-1424, 2021. Taylor and Francis, London, UK. ISSN 1365-8816. [download] [bibtex] [abstract]

  15. Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma, Adrián Soto. Worst-Case Optimal Graph Joins in Almost No Space. In Proc. SIGMOD International Conference on Management of Data (SIGMOD), pp. 102-114, 2021. Xian, China. ACM Press, New York, NY, USA. [download] [bibtex] [abstract]

  16. Gonzalo Navarro, Cristian Urbina. On Stricter Reachable Repetitiveness Measures. In Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 193-206, 2021. Lille, France. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex]

  17. Diego Díaz-Domínguez, Gonzalo Navarro, Alejandro Pacheco. An LMS-based Grammar Self-index with Local Consistency Properties. In Proc. 28th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 100-113, 2021. Lille, France. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex]

  18. Diego Arroyuelo, Rodrigo Cánovas, Johannes Fischer, Dominik Köppl, Martin Löbel, Gonzalo Navarro, Rajeev Raman. Engineering Practical Lempel-Ziv Tries. ACM Journal of Experimental Algorithmics (JEA) 26(1):article 14, 2021. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

Year 2022

  1. Antonio Fariña, Travis Gagie, Szymon Grabowski, Giovanni Manzini, Gonzalo Navarro, Alberto Ordóñez. Efficient and Compact Representations of Some Non-Canonical Prefix-Free Codes. Theoretical Computer Science (TCS) 907:11-25, 2022. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]

  2. Dominik Koppl, Gonzalo Navarro, Nicola Prezza. HOLZ: High-Order Entropy Encoding of Lempel-Ziv Factor Distances. In Proc. 32nd Data Compression Conference (DCC), pp. 83-92, 2022. Snowbird, Utah, USA. [bibtex] [abstract]

  3. Alexandre Francisco, Travis Gagie, Dominik Köppl, Susana Ladra, Gonzalo Navarro. Graph Compression for Adjacency-Matrix Multiplication. SN Computer Science (SNCS) 3:article 193, 2022. Springer, New York, NY, USA. ISSN 2661-8907. [download] [bibtex] [abstract]

  4. Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma. Time- and Space-Efficient Regular Path Queries. In Proc. 38th IEEE International Conference on Data Engineering (ICDE), pp. 3091-3105, 2022. Kuala Lumpur, Malaysia. IEEE Press, Piscataway, NJ, USA. [bibtex] [abstract]

  5. Gonzalo Navarro. The Compression Power of the BWT. Communications of the ACM (CACM) 65(6):90, 2022. ACM Press, New York, NY, USA. ISSN 0001-0782. [download] [bibtex]

  6. Diego Arroyuelo, Gonzalo Navarro, Juan L. Reutter, Javiel Rojas-Ledesma. Optimal Joins using Compressed Quadtrees. Transactions on Database Systems (TODS) 47(2):article 8, 2022. ACM Press, New York, NY, USA. ISSN 0362-5915. [download] [bibtex] [abstract]

  7. Yuma Arakawa, Gonzalo Navarro, Kunihiko Sadakane. Bidirectional r-indexes. In Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 11, 2022. Prague, Czech Republic. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex] [abstract]

  8. Diego Díaz-Domínguez, Gonzalo Navarro. Efficient Construction of the BWT for Repetitive Text using String Compression. In Proc. 33rd Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 29, 2022. Prague, Czech Republic. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex] [abstract]

  9. Miguel E. Coimbra, Joana Hrotkó, Alexandre P. Francisco, Luís M. S. Russo, Guillermo de Bernardo, Susana Ladra, Gonzalo Navarro. A Practical Succinct Dynamic Graph Representation. Information and Computation 285B:article 104862, 2022. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  10. Manuel Cáceres, Gonzalo Navarro. Faster Repetition-Aware Compressed Suffix Trees based on Block Trees. Information and Computation 285B:article 104749, 2022. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  11. Karen Y. Oróstica, Juan Saez Hidalgo, Pamela R. de Santiago, Solange Rivas, Sebastian Contreras, Gonzalo Navarro, Juan A. Asenjo, Álvaro Olivera-Nappa, Ricardo Armisen. Total Mutational Load and Clinical Features as Predictors of the Metastatic Status in Lung Adenocarcinoma and Squamous Cell Carcinoma Patients. Journal of Translational Medicine 20:article 373, 2022. Springer Nature Switzerland AG, Cham, Switzerland. ISSN 1479-5876. [download] [bibtex] [abstract]

  12. Daniel S. N. Nunes, Felipe A. Louza, Simon Gog, Mauricio Ayala-Rincón, Gonzalo Navarro. Grammar Compression by Induced Suffix Sorting. ACM Journal of Experimental Algorithmics (JEA) 27:article 1.1, 2022. ACM Press, New York, NY, USA. ISSN 1084-6654. [download] [bibtex] [abstract]

  13. Shiri Chechik, Gonzalo Navarro, Eva Rotenberg, Grzegorz Herman, ed. Proceedings of the 28th Annual European Symposium on Algorithms (ESA), Sep 2022. Postdam, Germany. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex]

  14. Paolo Ferragina, Giovanni Manzini, Travis Gagie, Dominik Köppl, Gonzalo Navarro, Manuel Striani, Francesco Tosoni. Improving Matrix-vector Multiplication via Lossless Grammar-Compressed Matrices. Proceedings of the VLDB Endowment 15(10):2175-2187, 2022. VLDB Endowment. ISSN 2150-8097. [download] [bibtex] [abstract]

  15. Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares. Near-Optimal Search Time in delta-Optimal Space. In Proc. 15th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 88-103, 2022. Guanajuato, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  16. Gonzalo Navarro, Francisco Olivares, Cristian Urbina. Balancing Run-Length Straight-Line Programs. In Proc. 29th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 117-131, 2022. Concepcion, Chile. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

Year 2023

  1. José Fuentes-Sepúlveda, Gonzalo Navarro, Diego Seco. Navigating Planar Topologies in Near-Optimal Space and Time. Computational Geometry Theory and Applications (CGTA) 109:article 101922, 2023. Elsevier Science, Amsterdam, The Netherlands. ISSN 0925-7721. [download] [bibtex] [abstract]

  2. Guillermo de Bernardo, Travis Gagie, Susana Ladra, Gonzalo Navarro, Diego Seco. Faster Compressed Quadtrees. Journal of Computer and System Sciences (JCSS) 131:86-104, 2023. Elsevier Science, Amsterdam, The Netherlands. ISSN 0022-0000. [download] [bibtex] [abstract]

  3. Gonzalo Navarro. Compact Data Structures Meet Databases. In Proc. 26th International Conference on Database Theory (ICDT), pp. article 2, Mar 2023. Ioannina, Greece. ACM Press, New York, NY, USA. ACM International Conference Proceeding Series. [bibtex] [abstract]

  4. Nieves Brisaboa, Ana Cerdeira-Pena, Guillermo de Bernardo, Antonio Fariña, Gonzalo Navarro. Space/time-Efficient RDF Stores based on Circular Suffix Sorting. The Journal of Supercomputing (JSUP) 79:5643-5683, 2023. Springer Nature Switzerland AG, Cham, Switzerland. ISSN 0920-8542. [download] [bibtex] [abstract]

  5. Tomasz Kociumaka, Gonzalo Navarro, Nicola Prezza. Towards a Definitive Compressibility Measure for Repetitive Sequences. IEEE Transactions on Information Theory (TIT) 69(4):2074-2092, 2023. IEEE Press, Piscataway, NJ, USA. ISSN 0018-9448. [download] [bibtex] [abstract]

  6. Gonzalo Navarro. Computing MEMs on Repetitive Text Collections. In Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 22, 2023. Marne-la-Vallée, France. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex] [abstract]

  7. Gonzalo Navarro, Cristian Urbina. L-systems for Measuring Repetitiveness. In Proc. 34th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. article 14, 2023. Marne-la-Vallée, France. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex] [abstract]

  8. José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, Andrea Rodríguez, Diego Seco. Compact Representations of Spatial Hierarchical Structures with Support for Topological Queries. Information and Computation 292:article 105029, 2023. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  9. Diego Díaz-Domínguez, Gonzalo Navarro. Efficient Construction of the BWT for Repetitive Text using String Compression. Information and Computation 294:article 105088, 2023. Elsevier Science, Amsterdam, The Netherlands. ISSN 0890-5401. [download] [bibtex] [abstract]

  10. Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro. Evaluating Regular Path Queries on Compressed Adjacency Matrices. In Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 35-48, 2023. Pisa, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  11. Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro, Aaron Williams. Constant Time and Space Updates for the Sigma-Tau Problem. In Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 323-330, 2023. Pisa, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  12. Travis Gagie, Sana Kashgouli, Gonzalo Navarro. A Simple Grammar-based Index for Finding Approximately Longest Common Substrings. In Proc. 30th International Symposium on String Processing and Information Retrieval (SPIRE), pp. 246-252, 2023. Pisa, Italy. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  13. Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Diego Arroyuelo, Carlos Buil-Aranda, Aidan Hogan, Gonzalo Navarro, Cristian Riveros, Juan Romero. MillenniumDB: An Open-Source Graph Database System. Data Intelligence 5:560-610, 2023. MIT Press, Boston, MA, USA. ISSN 2641-435X. [download] [bibtex] [abstract]

  14. Gonzalo Navarro, Julian Shun, ed. Proceedings of the 25th Workshop on Algorithm Engineering and Experiments (ALENEX), 2023. Florence, Italy. SIAM Press, Philadelphia, USA. [download] [bibtex]

Year 2024

  1. Nieves Brisaboa, Travis Gagie, Adrián Gómez-Brandón, Gonzalo Navarro. Two-Dimensional Block Trees. The Computer Journal (TCJ) 67(1):391-406, 2024. Oxford University Press, Oxford, UK. ISSN 0010-4620. [download] [bibtex] [abstract]

  2. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Javiel Rojas-Ledesma. Optimizing RPQs over a Compact Graph Representation. The VLDB Journal (VLDBJ) 33:349-374, 2024. Springer, New York, NY, USA. ISSN 1066-8888. [download] [bibtex] [abstract]

  3. Travis Gagie, Adrián Goga, Artur Jez, Gonzalo Navarro. Space-efficient Conversions from SLPs. In Proc. 16th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 146-161 (part I), 2024. Puerto Varas, Chile. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  4. Andrej Balaz, Travis Gagie, Adrián Goga, Simon Heumos, Gonzalo Navarro, Alessia Petescia, Jouni Sirén. Wheeler Maps. In Proc. 16th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 178-192 (part I), 2024. Puerto Varas, Chile. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  5. Gonzalo Navarro, Cristian Urbina. Iterated Straight-Line Programs. In Proc. 16th International Symposium of Latin American Theoretical Informatics (LATIN), pp. 66-80 (part I), 2024. Puerto Varas, Chile. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  6. Tomasz Kociumaka, Gonzalo Navarro, Francisco Olivares. Near-Optimal Search Time in delta-Optimal Space, and Vice Versa. Algorithmica 86:1031-1056, 2024. Springer, New York, NY, USA. ISSN 0178-4617. [download] [bibtex] [abstract]

  7. Diego Arroyuelo, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan Reutter, Javiel Rojas-Ledesma, Adrián Soto. The Ring: Worst-Case Optimal Joins in Graph Databases using (Almost) No Extra Space. Transactions on Database Systems (TODS) 49(2):article 5, 2024. ACM Press, New York, NY, USA. ISSN 0362-5915. [download] [bibtex]

  8. Adrian Goga, Lore Depuydt, Nathaniel Brown, Jan Fostier, Travis Gagie, Gonzalo Navarro. Faster Maximal Exact Matches with Lazy LCP Evaluation. In Proc. 34th Data Compression Conference (DCC), pp. 123-132, 2024. Snowbird, Utah, USA. [bibtex] [abstract]

  9. Dominika Draesslerova,, Omar Ahmed, Travis Gagie, Jan Holub, Benjamin Langmead, Giovanni Manzini, Gonzalo Navarro. Taxonomic Classification with Maximal Exact Matches in KATKA Kernels and Minimizer Digests. In Proc. 23rd International Symposium on Experimental Algorithms (SEA), pp. 10.1-10:13, 2024. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex]

  10. Diego Arroyuelo, Benjamin Bustos, Adrián Gómez-Brandón, Aidan Hogan, Gonzalo Navarro, Juan Reutter. Worst-Case-Optimal Similarity Joins on Graph Databases. Proceedings of the ACM on Management of Data (PACMMOD) 2(1):article 39, 2024. ACM Press, New York, NY, USA. ISSN 2836-6573. [download] [bibtex] [abstract]

  11. Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro. BAT-LZ Our of Hell. In Proc. 35th Annual Symposium on Combinatorial Pattern Matching (CPM), pp. 21:1-21:17, 2024. Marne-la-Vallée, France. IBFI Schloss Dagstuhl, Wadern, Germany. Leibniz International Proceedings in Informatics (LIPIcs). [download] [bibtex]

  12. Diego Arroyuelo, Daniela Campos, Adrián Gómez-Brandón, Gonzalo Navarro, Carlos Rojas, Domagoj Vrgoc. Space & Time Efficient Leapfrog Triejoin. In Proc. 7th ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA) (GRADES/NDA), pp. article 2, 2024. Santiago, Chile. ACM Press, New York, NY, USA. [download] [bibtex] [abstract]

  13. Domagoj Vrgoc, Carlos Rojas, Renzo Angles, Marcelo Arenas, Vicente Calisto, Benjamín Farías, Sebastián Ferrada, Tristan Heuer, Aidan Hogan, Gonzalo Navarro, Alexander Pinto, Juan Reutter, Henry Rosales, Etienne Toussiant. MillenniumDB: A Multi-modal, Multi-model Graph Database. In Proc. SIGMOD International Conference on Management of Data (SIGMOD), pp. 496-499, 2024. Santiago, Chile. ACM Press, New York, NY, USA. Conference Companion. [download] [bibtex] [abstract]

  14. Diego Arroyuelo, Aidan Hogan, Gonzalo Navarro, Juan Reutter, Domagoj Vrgoc. Tackling Challenges in Implementing Large-Scale Graph Databases. Communications of the ACM (CACM) 67(8):40-44, 2024. ACM Press, New York, NY, USA. ISSN 0001-0782. [download] [bibtex]

  15. Zsuzsanna Lipták, Francesco Masillo, Gonzalo Navarro. A Textbook Solution for Dynamic Strings. In Proc. 30th Annual European Symposium on Algorithms (ESA), pp. 87:1-87:16, Sep 2024. Egham, UK. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. Track S. [download] [bibtex] [abstract]

  16. Gonzalo Navarro. Adaptive Dynamic Bitvectors. In Proc. 31st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 204-217, 2024. Puerto Vallarta, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  17. Gonzalo Navarro, Josefa Robert. Compressed Graph Representations for Evaluating Regular Path Queries. In Proc. 31st International Symposium on String Processing and Information Retrieval (SPIRE), pp. 218-232, 2024. Puerto Vallarta, Mexico. Springer-Verlag, Berlin/Heidelberg, Germany. Lecture Notes in Computer Science. [download] [bibtex] [abstract]

  18. Luiz Fernando Alfa Brito, Marcelo Keese Albertini, Bruno Augusto Nassif Travençolo, Gonzalo Navarro. Dynamic Compact Data Structure for Temporal Reachability with Unsorted Contact Insertions. The Computer Journal (TCJ) 67(10):2984-2994, 2024. Oxford University Press, Oxford, UK. ISSN 0010-4620. [download] [bibtex]

Year 2025

  1. Diego Arroyuelo, Adrián Gómez-Brandón, Gonzalo Navarro. Evaluating Regular Path Queries on Compressed Adjacency Matrices. The VLDB Journal (VLDBJ) 34:article 2, 2025. Springer, New York, NY, USA. ISSN 1066-8888. [download] [bibtex] [abstract]

  2. Gonzalo Navarro. Computing MEMs and Relatives on Repetitive Text Collections. ACM Transactions on Algorithms 21(1):article 12, 2025. ACM Press, New York, NY, USA. ISSN 1549-6325. [download] [bibtex] [abstract]

  3. José Fuentes-Sepúlveda, Diego Gatica, Gonzalo Navarro, M. Andrea Rodríguez, Diego Seco. Space-Efficient Data Structures for the Inference of Subsumption and Disjointness Relations. Software: Practice and Experience 55(2):195-219, 2025. John Wiley & Sons, Hoboken, NJ, USA. ISSN 0038-0644. [download] [bibtex] [abstract]

  4. Gonzalo Navarro, Yakov Nekrich. Top-k Document Retrieval in Compressed Space. In Proc. 36th ACM-SIAM Symposium on Discrete Algorithms (SODA), pp. 4009-4030, 2025. New Orleans, USA. SIAM Press, Philadelphia, USA. [download] [bibtex] [abstract]

  5. Martita Muñoz, José Fuentes-Sepúlveda, Cecilia Hernández, Gonzalo Navarro, Diego Seco, Fernando Silva-Coira. Clustering-based Compression for Raster Time Series. The Computer Journal (TCJ) 68(1):32-46, 2025. Oxford University Press, Oxford, UK. ISSN 0010-4620. [download] [bibtex] [abstract]

  6. Gonzalo Navarro, Francisco Olivares, Cristian Urbina. Generalized Straight-Line Programs. Acta Informatica 62:article 14, 2025. Springer, New York, NY, USA. ISSN 0001-5903. [download] [bibtex] [abstract]

  7. José Fuentes-Sepúlveda, Adrián Gómez-Brandón, Aidan Hogan, Ayleen Iribarra-Cortés, Gonzalo Navarro, Juan Reutter. Worst-Case-Optimal Joins on Graphs with Topological Relations. In Proc. 34th International World Wide Web Conference (WWW), pp. 59-71, Apr 2025. Sydney, Australia. ACM Press, New York, NY, USA. [download] [bibtex] [abstract]

  8. Gonzalo Navarro, Cristian Urbina. Repetitiveness Measures Based on String Morphisms. Theoretical Computer Science (TCS) 1043:article 115259, 2025. Elsevier Science, Amsterdam, The Netherlands. ISSN 0304-3975. [download] [bibtex] [abstract]