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
• Information retrieval
• Metric databases

Academic performance:

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

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-: 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
• Google Research Award for Latin America
• Fondecyt Project 1-1200038

Editorial and Program Committees

• Editor in Chief of ACM Journal of Experimental Algorithmics
• Member of the Editorial Board of Information Systems.
• Area Editor of the Encyclopedia of Algorithms, Springer, 2nd edition. Ming-Yang Kao, editor.
• PC chair 2012-: 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 2016-: 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, ESA B 2018, WALCOM 2018, IWOCA 2018, DCC 2018, SPIRE 2017, CPM 2017, DCC 2017, SEA 2017, SPIRE 2016, SISAP 2016, SWAT 2016, DCC 2016.

Teaching (in Spanish)

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

Contact