Gonzalo Navarro Badino (nacido el 9 de junio de 1969) es profesor titular de informática en la Universidad de Chile y Miembro Distinguido de ACM, cuyos intereses incluyen algoritmos y estructuras de datos, compresión de datos y búsqueda de texto. También participa en el Centro de Biotecnología y Bioingeniería ( CeBiB ) y el Instituto Milenio para la Investigación Fundacional en Datos ( IMFD ). Obtuvo su doctorado en la Universidad de Chile en 1998 bajo la dirección de Ricardo Baeza-Yates con la tesis Aproximada Text Searching , [1] luego trabajó como investigador postdoctoral con Esko Ukkonen y Maxime Crochemore .
Es uno de los investigadores más prolíficos y citados de América Latina, autor de los libros Flexible Pattern Matching in Strings [2] y Compact Data Structures , [3] alrededor de 25 capítulos de libros, más de 160 artículos de revistas y más de 240 ponencias en congresos. Es editor en jefe de ACM Journal of Experimental Algorithmics ( JEA ) y miembro del consejo editorial de Information Systems , y ha sido editor invitado de números especiales de ACM SIGSPATIAL, Journal of Discrete Algorithms , Information Systems and Algorithmica .
Creó el Taller de Compresión, Texto y Algoritmos (WCTA) en 2005 y co-creó la conferencia SISAP en 2008; ha presidido o copresidido SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (carteles), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 y CPM 2018; sirvió en los comités directivos de SPIRE, LATIN y SISAP; y ha dado alrededor de 50 charlas invitadas, incluyendo 12 charlas plenarias y 5 tutorías en congresos internacionales.
Estudió la Licenciatura en Informática (1989–1992) (5 años más tesis) en la Escuela Latinoamericana de Informática (ESLAI, Argentina). Su tesis fue: “Un estudio sobre las estructuras de control”. Su asesor fue el Prof. Jorge Aguirre (ESLAI y Universidad de Buenos Aires, Argentina).
Estudió la Licenciatura en Informática (1986–1993) (5 años más tesis), en la Facultad de Ciencias Exactas de la Universidad Nacional de La Plata (UNLP, Argentina). Su tesis fue: “MediaCore: A Multimedia Interface Composition Toolkit”, Asesor: Prof. Jorge Sanz (IBM Argentina y Almaden Research Center).
Recibió una maestría. en informática (1994–1995), de la Facultad de Ciencias Físicas y Matemáticas, Universidad de Chile con el Prof. Ricardo Baeza-Yates (Universidad de Chile) como asesor. Su tesis fue: “Un lenguaje para consultas sobre estructura y contenido de bases de datos textuales”.