[Todos] Seminario de Optimización y Grafos (Segunda charla)

[Guillermo Duran]

Invitamos a todos al Seminario de Optimización y Grafos, edición 2008, del
grupo de investigación en Teoría de Grafos y Optimización Combinatoria
(http://www.dc.uba.ar/inv/grupos/grafos)
de los departamentos de Computación y Matemática de la FCEN, UBA y el
Instituto de Ciencias de la UNGS.

El seminario va a ser los jueves de 19 a 20.30, y el cronograma preliminar
puede verse en http://www.dc.uba.ar/inv/grupos/grafos/seminario

Los invitamos a la segunda charla, el jueves 21 de agosto a las 19hs en el
Laboratorio Epsilon (planta baja, pab I).

--------
"Variantes del problema de coloreo de grafos"

Dra. Flavia Bonomo (DC, FCEN, UBA)

Resumen:
El problema de coloreo de grafos es usado habitualmente para modelar
diversos problemas reales. Vamos a hablar sobre algunas de sus variantes,
definidas a fin de considerar situaciones particulares que surgen en
dichos problemas. Hablamos tanto de aspectos teóricos como algorítmicos de
las diferentes variantes de coloreo, y mencionaremos sus principales
aplicaciones.
--------