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
• Google Scholar profile

Current Assignments

• PhD Program Coordinator (DCC).
• Research Coordinator (DCC).
• Member of the Academic Appointments Committee (Faculty).
• 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-: 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
• BIRDS - Bioinformatics and Information Retrieval Data Structures Analysis and Design
• Google Research Award for Latin America
• Fondecyt Project 1-170048

Editorial and Program Committees

• Editor in Chief of ACM Journal of Experimental Algorithmics
• Member of the Editorial Board of Information Systems and Information Retrieval.
• Area Editor of the Encyclopedia of Algorithms, Springer, 2nd edition. Ming-Yang Kao, editor.
• PC chair 2008-: 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, cochair of SISAP 2008.
• PC Member 2015-: CPM 2019, SEA 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, CIKM 2015 (Seniors PC), SISAP 2015, IWOCA 2015, SIGIR 2015, SPIRE 2015, WADS 2015, CPM 2015, DCC 2015.

Teaching (in Spanish)

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

Contact