Inicio - Novedades & actividades - Novedades - Académico y estudiante de doctorado del DIM ganan el

Académico y estudiante de doctorado del DIM ganan el

 Flavio Guiñez (estudiante del Doctorado en Modelamiento Matemático) y Martín Matamala (académico del DIM), en conjunto con Christoph Dürr (Ecole Polytechnique), recibieron el Best Paper Award en la principal conferencia Europea especializada en algorítmica, que en su 17ava versión se realizará el próximo Septiembre en la IT University of Copenhagen, Dinamarca.

El trabajo premiado se titula "Reconstructing 3-colored grids from horizontal and vertical projections is NP-hard". En el, se establece la dificultad computacional de resolver cierto tipo de problemas de tomografía discreta. Específicamente, se prueba que reconstruir una imagen de tres colores a partir del número total de veces que un color aparece en cada línea y en cada columna para una grilla dos dimensional es algorítmicamente difícil (bajo hipótesis usuales de complejidad).

La distinción la otorga, desde el año 2007, la European Association of Theoretical Computer Science. Los ganadores de las versiones previas son:

2008 Zoltan Kiraly (Eötvös University, Hungría), "Better and simpler approximation for the stable marriage problem"

2007 Niv Buchbinder (Technion, Israel), Kamal Jain (Microsoft Research, EE.UU.), Joseph (Seffi) Naor (Microsoft Research, EE.UU.), "Online Primal-Dual Algorithms for Maximizing Ad-Auctions Revenue"
fcfm
Departamento de Ingeniería Matemática, Universidad de Chile.
Facultad de Ciencias Físicas y Matemáticas.
Blanco Encalada 2120, piso 5. - Casilla 170-3. Correo 3. - Santiago, CHILE.
Fono: (562) 671 1530. Fax: (562) 688 3821 - Email: contacto [at] dim.uchile.cl