Gonzalo NavarroView profile
Professor
Gonzalo Navarro is a Full Professor at the Department of Computer Science (DCC) , within the Faculty of Physical and Mathematical Sciences at the University of Chile . His academic roles include coordinating the PhD Program , serving as Research Coordinator , and being a member of the Department Council . Co-created the Pizza&Chili site for compressed text indexes Co-authored two books: Compact Data Structures and Flexible Pattern Matching in Strings Research Interests: He focuses on algorithm design , compressed data structures , text/graph databases , and information retrieval . His work bridges theoretical and practical efficiency in problems like approximate pattern matching, regular expression searching, and dynamic data structure optimization. Recent Publications Trends: His 2025-2024 works emphasize space-time optimal data structures , graph database joins , trajectory compression , and regular expression indexing , often combining algorithmic theory with real-world implementation benchmarks. Scientific Awards: 7 Best Paper Awards in conferences 4 Google Research Awards Highest Cited Paper Award (Elsevier) Scopus Chile Award ACM Fellow (2022) Advising: He has advised 8 postdocs, 22 PhD students, 17 MSc students, and 29 undergraduate theses. His Algorithmic Wednesdays Group fosters collaborative research in algorithms. Labs & Projects: He participates in the Milennium Institute for Foundational Research on Data (IMFD) and the Basal Center for Biotechnology and Bioengineering (CeBiB) , advancing compressed data structures for biological and web-scale applications.








