stringtranslate.com

Gonzalo Navarro

Gonzalo Navarro Badino (nacido el 9 de junio de 1969) es profesor titular de ciencias de la computación en la Universidad de Chile y ACM Fellow, [1] 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 Fundamentaria en Datos (IMFD).. Obtuvo su doctorado en la Universidad de Chile en 1998 bajo la supervisión de Ricardo Baeza-Yates con la tesis Approximate Text Searching , [2] luego trabajó como investigador postdoctoral con Esko Ukkonen y Maxime Crochemore .

Es uno de los investigadores más prolíficos y citados en América Latina, autor de los libros Flexible Pattern Matching in Strings [3] y Compact Data Structures [4] , alrededor de 25 capítulos de libros, más de 160 artículos de revistas y más de 240 ponencias en conferencias. Es editor en jefe del 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 y Algorithmica .

Creó el Taller sobre Compresión, Texto y Algoritmos (WCTA) en 2005 y co-creó la conferencia SISAP en 2008; presidió o copresidió SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (pósters), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 y CPM 2018; formó parte de los comités directivos de SPIRE, LATIN y SISAP; y dio alrededor de 50 charlas invitadas, incluidas 12 charlas plenarias y 5 tutoriales en conferencias internacionales.

Educación

Estudió 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 estructuras de control”. Su director fue el Prof. Jorge Aguirre (ESLAI y Universidad de Buenos Aires, Argentina).

Estudió Licenciatura en Informática (1986-1993) (5 años más tesis), en la Facultad de Ciencias Exactas, Universidad Nacional de La Plata (UNLP, Argentina). Su tesis fue: “MediaCore: A Multimedia Interface Composition Toolkit”, Dirigida por el Prof. Jorge Sanz (IBM Argentina y Almaden Research Center).

Recibió su maestría en Ciencias de la Computación (1994-1995) de la Facultad de Ciencias Físicas y Matemáticas de la Universidad de Chile, bajo la dirección del Prof. Ricardo Baeza-Yates (Universidad de Chile). Su tesis fue: “Un lenguaje para consultas sobre estructura y contenido de bases de datos textuales”.

Recibió su doctorado en Ciencias de la Computación (1995-1998), de la Facultad de Ciencias Físicas y Matemáticas, Universidad de Chile, bajo la dirección del Prof. Ricardo Baeza-Yates (Universidad de Chile). Su tesis fue: “Búsqueda Aproximada de Textos”.

Premios y distinciones

ESPÍRITU 2001

Aunque el profesor Navarro ha organizado y participado en un gran número de congresos y seminarios, su mayor esfuerzo en esta dirección fue sin duda la organización del 13º Simposio Internacional sobre Procesamiento de Cadenas y Recuperación de Información (SPIRE 2001), con el apoyo de Ricardo Baeza-Yates , que reunió a numerosos profesores y estudiantes durante tres días de charlas en un barco de la empresa Skorpios rumbo a la Laguna San Rafael en la Patagonia chilena. El discurso de bienvenida incluyó cuentos locales de piratas y marineros, empezando por los dichos ni te cases ni te vayas en martes (porque trae mala suerte) y el martes 13 es un día maldito (la conferencia comenzó el martes 13 de noviembre). La conferencia contó con trabajos de alta calidad y todavía es conocida como una de las mejores de la serie SPIRE.

Referencias

  1. ^ ab "La asociación mundial de computación nombra a 57 miembros por sus destacadas contribuciones que impulsan la tecnología actual". Association for Computing Machinery. 18 de enero de 2023. Consultado el 18 de enero de 2023 .
  2. ^ "Búsqueda de texto aproximada" (PDF) .
  3. ^ Navarro, Gonzalo; Raffinot, Mathieu (2002). Búsqueda flexible de patrones en cadenas: algoritmos prácticos de búsqueda en línea para textos y secuencias biológicas . Cambridge: Cambridge University Press. ISBN 0521813077.OCLC 47930721  .
  4. ^ Navarro, Gonzalo (8 de septiembre de 2016). Estructuras de datos compactas: un enfoque práctico . Nueva York, NY. ISBN 9781107152380.OCLC 952389252  .{{cite book}}: CS1 maint: location missing publisher (link)
  5. ^ "Miembro distinguido de la ACM". Miembros distinguidos de la ACM 2018. Asociación para Maquinaria Informática.
  6. ^ ab Kreft, Sebastian; Navarro, Gonzalo (2013). "Sobre la compresión e indexación de secuencias repetitivas". Ciencias de la Computación Teórica . 483 : 115–113. doi : 10.1016/j.tcs.2012.02.006 .
  7. ^ Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Simón J., Puglisi (2013). "Consultas de gama de colores y recuperación de documentos". Informática Teórica . 483 : 36–50. doi : 10.1016/j.tcs.2012.08.004 .
  8. ^ Brisaboa, Nieves R.; Ladra, Susana; Navarro, Gonzalo (2013). "DACs: Trayendo acceso directo a códigos de longitud variable". Procesamiento y gestión de la información . 49 : 392–404. doi :10.1016/j.ipm.2012.08.003. hdl : 10533/130014 .
  9. ^ Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel (2013). "Índices comprimidos mejorados para la recuperación de documentos de texto completo". Journal of Discrete Algorithms . 13 : 3–13. doi : 10.1016/j.jda.2012.07.005 .
  10. ^ "70 Historias exitosas de Innovación y Ciencia" (PDF) . Ministerio de Economía, Gobierno de Chile.

Enlaces externos