Investigador IMFD recibe Premio Test-of-Time por investigación con impacto sostenido por más de 20 años
Gonzalo Navarro fue distinguido con el Premio Imre Simon Test-of-Time por un artículo que, a más de dos décadas de su publicación, sigue influyendo en el desarrollo de la disciplina.
El investigador IMFD Gonzalo Navarro, académico del Departamento de Ciencias de la Computación (DCC) de la Universidad de Chile, fue reconocido con el Premio Imre Simon Test-of-Time , una distinción que destaca trabajos científicos cuya relevancia perdura y continúa impactando el avance del área a lo largo del tiempo.
El reconocimiento fue otorgado por el artículo “Position-Restricted Substring Search”, desarrollado junto a Veli Mäkinen, de la Universidad de Helsinki, Finlandia. El trabajo aborda un problema fundamental en computación: cómo indexar un texto de manera eficiente para luego buscar un patrón dentro de una región específica (un intervalo), determinando cuántas veces aparece y en qué posiciones.
El premio se entregó en el marco del Latin American Theoretical Informatics Symposium (LATIN), realizado entre el 13 y el 17 de abril en Florianópolis, Brasil. Se trata de un reconocimiento que se otorga desde 2012 a artículos presentados en LATIN que se consideran de gran relevancia e influencia duradera. Los artículos elegibles deben haber sido publicados al menos diez años antes de la edición actual de la conferencia. Se tienen en cuenta, entre otros, los siguientes criterios: impacto general en el área, incluyendo la influencia en líneas de investigación existentes o nuevas originadas a partir del trabajo, número de citas, aplicabilidad, e impacto en otras investigaciones y en el mundo real.
Un trabajo que abrió nuevas líneas de desarrollo
El trabajo de Gonzalo Navarro destaca por tres contribuciones principales. En primer lugar, propone un problema tan natural como novedoso, “que extrañamente nadie había considerado antes y sobre el cual ha habido mucho trabajo posterior para obtener mejoras y estudiar variantes”, comenta el académico. Este tipo de problema aparece, por ejemplo, al buscar un motif dentro de un genoma en grandes colecciones genómicas, extraer fragmentos de documentos donde se sabe que aparece un patrón, o analizar información en rangos específicos dentro de colecciones históricas.
En segundo lugar, presenta una solución sencilla pero difícil de mejorar. “Se demostró que el espacio que utilizábamos no se podía optimizar sin afectar significativamente los tiempos de respuesta, lo que lo convierte en uno de los pocos casos donde se evidencia que se requiere más espacio para resolver un problema de manera eficiente”, explica.
Finalmente, el artículo conecta los wavelet trees —una estructura para representar secuencias, introducida en 2003— con estructuras clásicas de la geometría computacional. “Nuestro trabajo mostró que los wavelet trees podían resolver muchos problemas geométricos usando menos espacio que las estructuras tradicionales y abrió la puerta a numerosas aplicaciones posteriores, tanto dentro como fuera de la geometría”, agrega el académico DCC UChile.
El artículo cuenta con más de 130 citas —excluyendo las propias— con presencia en libros, surveys y tesis de magíster y doctorado en todo el mundo, desde 2007 hasta hoy. “Es un enorme impacto”, destaca Navarro.
Sobre el significado de este reconocimiento, señala que mientras los premios a mejores artículos —o Best Paper Awards— proyectan el impacto futuro de un trabajo, los Test-of-Time reconocen el impacto real que ha tenido con los años. “Haber definido un problema nuevo y conectado áreas que no dialogaban entre sí fue una contribución importante. Además, es muy satisfactorio ver que un trabajo presentado en una conferencia latinoamericana haya alcanzado impacto internacional y es un gran aliciente para seguir trabajando”.
—
Fuente: Comunicaciones DCC UChile.