Gonzalo Navarro

Gonzalo Navarro Badino (born June 9, 1969) is a full professor of computer science at the University of Chile and ACM Fellow,^[1] 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,^[2] 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^[3] and Compact Data Structures,^[4] 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.