| Gonzalo Navarro | |
| Birth Date: | 9 June 1969 |
| Birth Place: | Argentina |
| Fields: | Computer science Algorithms Data structures Data compression Text searching |
| Workplaces: | University of Chile |
| Alma Mater: | University of Chile National University of La Plata Escuela Superior Latinoamericana de Informática |
| Thesis Title: | Approximate Text Searching |
| Thesis Url: | https://users.dcc.uchile.cl/~gnavarro/ps/thesis98.pdf |
| Thesis Year: | 1998 |
| Doctoral Advisor: | Ricardo Baeza-Yates |
Gonzalo Navarro Badino (born June 9, 1969) is a full professor of computer science at the University of Chile and ACM Distinguished Member, whose interests include algorithms and data structures, data compression and text searching. He also participates in the Center for Biotechnology and Bioengineering (CeBiB) and the Millennium Institute for Foundational Research on Data (IMFD).. He obtained his PhD at the University of Chile in 1998 under the supervision of Ricardo Baeza-Yates with the thesis Approximate Text Searching,[1] then worked as a post-doctoral researcher with Esko Ukkonen and Maxime Crochemore.
He is one of the most prolific and highly cited researchers in Latin America, having authored the books Flexible Pattern Matching in Strings[2] and Compact Data Structures,[3] around 25 book chapters, over 160 journal articles and over 240 conference papers. He is editor in chief of the ACM Journal of Experimental Algorithmics (JEA) and a member of the editorial board of Information Systems, and has been guest editor of special issues of ACM SIGSPATIAL, the Journal of Discrete Algorithms, Information Systems and Algorithmica.
He created the Workshop on Compression, Text and Algorithms (WCTA) in 2005 and co-created the conference SISAP in 2008; has chaired or co-chaired SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (posters), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 and CPM 2018; served on the steering committees of SPIRE, LATIN and SISAP; and has given around 50 invited talks, including 12 plenary talks and 5 tutorials in international conferences.
He studied for his Licenciate in Informatics (1989–1992) (5 years plus thesis) from Latin American School of Informatics (ESLAI, Argentina). His thesis was: “A Study on Control Structures”. His advisor was Prof. Jorge Aguirre (ESLAI and Universidad de Buenos Aires, Argentina).
He studied for his Licenciate in Informatics (1986–1993) (5 years plus thesis), at the Faculty of Exact Sciences, Universidad Nacional de La Plata (UNLP, Argentina). His thesis was: “MediaCore: A Multimedia Interface Composition Toolkit”, Advisor: Prof. Jorge Sanz (IBM Argentina and Almaden Research Center).
He received a MSc. in computer science (1994–1995), from Faculty of Physics and Mathematical Sciences, Universidad de Chile with Prof. Ricardo Baeza-Yates (Universidad de Chile) as his advisor. His thesis was: “A Language for Queries on Structure and Contents of Textual Databases”.
He received his PhD in computer science (1995–1998), from Faculty of Physics and Mathematical Sciences, Universidad de Chile under advisor: Prof. Ricardo Baeza-Yates (Universidad de Chile). His thesis was: “Approximate Text Searching”.
Although Professor Navarro has organized and participated in a large number of conferences and seminars, his best effort in this direction was without doubt the organization of the 13th International Symposium on String Processing and Information Retrieval (SPIRE 2001), with the support of Ricardo Baeza-Yates, which brought together many professors and students for three days of talks on a boat of the company Skorpios heading to the Laguna San Rafael in Chilean Patagonia. The welcome speech included local tales of pirates and sailors, starting with the sayings neither marry nor depart on a Tuesday (because it brings bad luck) and Tuesday the 13th is a cursed day (with the conference starting on Tuesday, November 13). The conference featured high-quality works and is still known as one of the best of the SPIRE series.