MarketGonzalo Navarro
Company Profile

Gonzalo Navarro

Gonzalo Navarro Badino is a full professor of computer science at the University of Chile and ACM Fellow, whose interests include algorithms and data structures, data compression and text searching. He also participates in the Center for Biotechnology and Bioengineering and the Millennium Institute for Foundational Research on Data .. He obtained his PhD at the University of Chile in 1998 under the supervision of Ricardo Baeza-Yates with the thesis Approximate Text Searching, then worked as a post-doctoral researcher with Esko Ukkonen and Maxime Crochemore.

Education
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”. == Awards and distinctions ==
Awards and distinctions
• 2022: ACM Fellow • 2018: ACM Distinguished Member • 2016: Article "On compressing and indexing repetitive sequences", with Sebastian Kreft, included in the Virtual Special Issue "40th Anniversary of Theoretical Computer Science -- Top Cited Articles: 1975–2014", which collects the most cited articles of each year. • 2016: Highest Cited Paper Award of Elsevier, for the articles "On compressing and indexing repetitive sequences" which are among the 5 most cited papers in Theoretical Computer Science. Similar award for the article "DACs: Bringing direct access to variable-length codes", among the 5 most cited in Information Processing and Management, and "Improved Compressed Indexes for Full-Text Document Retrieval", among the 5 most cited in Journal of Discrete Algorithms. • 2009: Included in the book "70 Stories of success in Innovation and Science", published by the Ministry of Economy and several government research funding agencies, Chile, 2009. • 2008: Award Scopus Chile 2008 in Computer Science, Mathematics and Engineering, awarded by Elsevier to researchers with high scientific productivity, with the support of Conicyt (Chile) • 1996: First prize in the III CLEI-UNESCO Contest of Latin American Computer Science MSc. Theses. == References ==
tickerdossier.comtickerdossier.substack.com