Ir al contenido

Usuario:Travis.Gagie/Draft:Gonzalo Navarro

De Wikipedia, la enciclopedia libre
Travis.Gagie/Draft:Gonzalo Navarro
Educación
Educado en

University of Chile
National University of La Plata

Escuela Superior Latinoamericana de Informática
Sitio web

Gonzalo Navarro Badino (nacido el 9 de junio de 1969) es un profesor titular de ciencias de la computación en la Universidad de Chile y miembro distinguido de la ACM. Sus intereses incluyen algoritmos, estructuras de datos, compresión de datos y búsqueda de texto. Él también participa en el Centro de Biotecnología y Bioingenieria (CeBiB) y en el Instituto Milenio Fundamentos de los 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[1], y posteriormente trabajó como investigador post-doctoral con Esko Ukkonen y Maxime Crochemore.

Es uno de los investigadores más prolíficos y citados de América Latina, siendo autor de los libros Flexible Pattern Matching in Strings[2] y Compact Data Structures[3], así como co-autor de más de 25 capítulos de libros, 160 artículos de revistas y 240 artículos de conferencia. Es Editor Jefe de la revista ACM Journal of Experimental Algorithmics (JEA) y miembro del comité editorial de Information Systems. Ha sido también editor invitado de números especiales de ACM SIGSPATIAL, Journal of Discrete Algorithms, Information Systems y Algorithmica.

Ha sido el creador del Workshop on Compression, Text and Algorithms (WCTA) in 2005 y co-fundado la International Conference on Similarity Search and Applications (SISAP) en 2008; ha presidido o co-presidido SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (posters), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATIN 2016, SPIRE 2018 y CPM 2018; ha participado en el comité de dirección de SPIRE, LATIN y SISAP; y ha impartido unas 50 conferencias invitadas, incluyendo 12 conferencias plenarias y 5 tutoriales en conferencias internacionales.

Ha supervisado 6 post-docs, 18 tesis doctorales, 16 tesis de máster y 24 trabajos fin de grado. Muchos de sus estudiantes han seguido sus pasos y han finalizado convirtiéndose también en profesores.



Es uno del más prolífico y altamente citó investigadores en Latinoamérica, habiendo authored los libros el patrón Flexible que Empareja en Cuerdas[1]​ y Estructuras de Dato Compacto[2]​, alrededor 25 capítulos de libro, encima 160 artículos de revista y encima 240 papeles de conferencia. Su es Editor en Jefe del ACM Revista de Experimental Algorithmics (JEA) y un miembro del tablero de editorial de Sistemas de Información, y ha sido editor de huésped de asuntos especiales de ACM SIGSPATIAL, la Revista de Algoritmos Discretos, Sistemas de Información y Algorithmica.

Cree el Taller encima Compresión, Texto y Algoritmos (WCTA) en 2005 y co-creó la conferencia SISAP en 2008; ha presidido o co-presidido SPIRE 2001, SCCC 2004, SPIRE 2005, SIGIR 2005 (carteles), IFIP TCS 2006, SISAP 2008, SISAP 2012, LATINO 2016, SPIRE 2018 y CPM 2018; servido en el steering comités de SPIRE, LATINO y SISAP; y ha dado alrededor 50 invitó charlas, incluyendo 12 charlas de pleno y 5 tutorials en conferencias internacionales.

Ha supervisado seis correo-docs, 18 PhDs, 16 MScs y 24 undergraduate tesis. Muchos de sus estudiantes anteriores han ido en para devenir profesores ellos.



  • 2018: ACM Miembro Señalado, la distinción dada por la Asociación para Computar Maquinaria a como máximo 10% de sus miembros para conseguir un impacto significativo en el campo de informática.[3]
  • 2016: Artículo "Encima comprimiendo e indexación secuencias repetitivas", con Sebastian Kreft, incluido en el Asunto Especial Virtual "40.º Aniversario de Informática Teórica -- Superior Citó Artículos: 1975-2014", el cual recoge el más citó artículos de cada año.[4]
  • 2016: Premio de Papel Citado más Alto de Elsevier, para los artículos "Encima comprimiendo e indexación secuencias repetitivas" y "Colored consultas de gama y documento retrieval", los cuales son entre el 5 la mayoría citó papeles en Informática Teórica.[4][5]​ Premio similar para el artículo "DACs: Trayendo acceso directo a códigos de longitud variable", entre el 5 más citado en Procesamiento de Información y Administración, y "Mejoró Comprimió Índices para Documento de Texto Lleno Retrieval", entre el 5 más citado en Revista de Algoritmos Discretos.[6][7]
  • 2009: Incluido en el libro "70 Historias de éxito en Innovación y Ciencia", publicados por el Ministerio de Economía y varias búsqueda de gobierno que financia agencias, Chile, 2009.[8]
  • 2008: Premio Scopus Chile 2008 en Informática, Matemática e Ingeniería, otorgados por Elsevier a investigadores con productividad científica alta, con el soporte de Conicyt (Chile)
  • 1996: Primer premio en el III CLEI-Concurso de UNESCO de Informática latinoamericana MSc. Tesis.

A pesar de que Profesor Navarro ha organizado y participado en un número grande de conferencias y seminarios, su esfuerzo mejor en esta dirección era sin duda la organización del 13.º Simposio Internacional encima Procesamiento de Cuerda e Información Retrieval (SPIRE 2001), el cual estuvo amistado muchos profesores y alumnado para dos días de charlas en una barca de la compañía Skorpios dirigiéndose a el Laguna San Rafael en Patagonia. El discurso bienvenido incluyó cuentos locales de piratas y marineros, empezando con los refranes tampoco casan ni depart en un martes (porque trae suerte mala) y martes el 13.º es un día maldecido (con la conferencia que empieza encima martes, noviembre 13.º). La conferencia presentó alto-trabajos de calidad y es todavía sabido cuando uno del mejor del SPIRE serie.

Gonzalo Navarro Badino (nacido el 9 de junio de 1969) es un profesor titular de ciencias de la computación en la Universidad de Chile y miembro distinguido de la ACM. Sus intereses incluyen algoritmos, estructuras de datos, compresión de datos y búsqueda de texto. Él también participa en el Centro de Biotecnología y Bioingenieria (CeBiB) y en el Instituto Milenio Fundamentos de los Datos (IMFD).. Obtuvo su doctorado en la Universidad de Chile en 1998 bajo la supervisión de Ricardo Baeza-Yates, con la tesis el texto Aproximado que Busca[9]​, y posteriormente trabajó como investigador correo-doctoral con Esko Ukkonen y Maxime Crochemore.

  1. Navarro, Gonzalo, 1969- (2002). Flexible pattern matching in strings : practical on-line search algorithms for texts and biological sequences. Raffinot, Mathieu, 1973-. Cambridge: Cambridge University Press. ISBN 0521813077. OCLC 47930721. 
  2. Navarro, Gonzalo, 1969-. Compact data structures : a practical approach. New York, NY. ISBN 9781107152380. OCLC 952389252. 
  3. «ACM Distinguished Member». 2018 ACM Distinguished Members. Association for Computing Machinary. 
  4. a b Kreft, Sebastian; Navarro, Gonzalo (2013). «On compressing and indexing repetitive sequences». Theoretical Computer Science 483: 115-113. 
  5. Gagie, Travis; Kärkkäinen, Juha; Navarro, Gonzalo; Simon J., Puglisi (2013). «Colored range queries and document retrieval». Theoretical Computer Science 483: 36-50. 
  6. Brisaboa, Nieves R.; Ladra, Susana; Navarro, Gonzalo (2013). «DACs: Bringing direct access to variable-length codes». Information Processing & Management 49: 392-404. 
  7. Belazzougui, Djamal; Navarro, Gonzalo; Valenzuela, Daniel (2013). «Improved compressed indexes for full-text document retrieval». Journal of Discrete Algorithms 13: 3-13. 
  8. «70 Historias exitosas de Innovación y Ciencia». Ministry of Economy, Government of Chile. 
  9. «Approximate Text Searching».