Welcome to the Personal Page of
Gonzalo Navarro

Versión local (en español)

Presentation

My main areas of interest are

• Design and analysis of algorithms and data structures
• Compressed data structures
• Text databases
• Graph databases
• Information retrieval

Academic performance:

• Short bio
• Curriculum Vitae [long] [short] [super short]
• Google Scholar profile
• DBLP page

Current Assignments

• PhD Program Coordinator (DCC).
• Research Coordinator (DCC).
• Member of the Department Council (DCC).

Talks, Papers, and Code

• Publications
• Book Compact Data Structures
• Book Flexible Pattern Matching in Strings
• Software (most is free)
• Pizza&Chili Site of compressed text indexes and their testbeds
• Invited speaker 2012-: ICDT/EDBT 2023 (Ioannina, Greece, March 28-31), AofA 2022 (Philadelphia, PA, June 20-24), DCC 2022 (Snowbird, AZ, March 22-25), SPIRE 2019 (Segovia, Spain, October 7-9), LATIN 2016 (tutorial, Ensenada, Mexico, April 11-15), CLEI 2015 (Arequipa, Peru, October 19-23), SPIRE 2014 (Ouro Preto, Brazil, October 20-23), LATIN 2014 (Montevideo, Uruguay, March 30 - April 4), SPIRE 2012 (tutorial, Cartagena de Indias, Colombia, 19-24 de Octubre), IWOCA 2012 (Tamil Nadu, India, July 19-21), CPM 2012 and SWAT 2012 (Helsinki, Finland, July 3-6).

Projects

• IMFD - Millennium Institute for Foundational Research on Data
• CeBiB - Basal Center for Biotechnology and Bioengineering
• Fondecyt Project 1-1230755.

• Member of the Editorial Board of ACM Transactions on Algorithms.
• Member of the Steering Committee of the European Symposium on Algorithms (ESA) and the Symposium on Experimental Algorithms (SEA).
• PC chair 2012-: cochair of ALENEX 2023, chair of ESA B 2022, coorganizer of Dagstuhl Seminar 19241, 2019, cochair of SPIRE 2018 (with Travis Gagie and Alistair Moffat), cochair of CPM 2018 (with David Sankoff and Binhai Zhu), special session chair of DCC 2018, coorganizer of a Shonan Meeting, 2017, coorganizer of Dagstuhl Seminar 16431, 2016, special session chair of DCC 2016, cochair of LATIN 2016, special session chair of DCC 2014, coorganizer of Dagstuhl Seminar 13232, 2013, cochair of SISAP 2012.
• PC Member 2019-: CPM 2025, CPM 2024, SODA 2024, WABI 2023, CPM 2023, DCC 2023, SPIRE 2022, SEA 2022, CPM 2022, LATIN 2022, DCC 2022, SPIRE 2021, ESA 2021 (track A), SEA 2021, DCC 2021, SPIRE 2020, SEA 2020, LATIN 2020, DCC 2020, ALENEX 2020, CPM 2019, DCC 2019,

Teaching (in Spanish)

• Current and finished theses, and postdocs advised.
• Algorithmic Wednesdays Group
• More information in the local Spanish page.

Contact