Home
 Sobre el DIM
 Carrera
 Docencia
 Doctorado
 Investigación
 Académicos 
 Funcionarios 
 Profesores Visitantes 
 Alumnos 
 Biblioteca
 Publicaciones Científicas 
 Publicaciones Docentes 
 Seminario
 Novedades 
 Eventos 
 Congresos DIM
 Link de Interés 
 Contáctenos 
 Intranet
 
 
 

Académico y estudiante de doctorado del DIM ganan el "European Symposium on Algorithms Best Paper Award"




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"
nº de visitas:   650228  

La página se generó en 0.030 Segundos
Optimized for Explorer 5.x, Mozilla1.x or Netscape 7
Copyright 2003,Sidwod Inc.  All rights reserved.