Investigadores CMM
Marcos Kiwi, Martin Loebl (*), Martín Matamala, Iván Rapaport, Maya Stein.

Investigadores CNRS
Nicolas Schabanel (2006-2008)
Emmanuelle Lebhar (2008-2009)

Postdoctorados
Anteriores: Pierre Guillon (Francia), Fedor Fomin (currently professor at U. Bergen, Norway), Claudio Gutiérrez (currently professor at U. de Chile), Eduardo Moreno (currently professor at U. Adolfo Ibáñez), Nicolas Nisse (funded via Anillo en Redes), Karol Suchan (funded via Anillo en Redes), Serge Gaspers (Noruega)

Estudiantes de Ph.D.
Actuales: Flavio Guiñez (funded via CONICYT), Christopher Thraves (funded via MECESUP), José Zamora (funded via CONICYT).
Anteriores: Eduardo Moreno (currently professor at U. Adolfo Ibáñez, Chile).

Principales Colaboradores
José R. Correa (Chile), Christoph Durr (France), Alejandro Hevia (Chile), Pablo Estévez (Chile), Fedor Fomin (Norway), Eric Goles (Chile), Martin Loebl (Chec Republic), Jacques Mazoyer (France), Eduardo Moreno (Chile), Cristopher Moore (USA), Erich Prisner (Germany), Eric Remila (France), Alex Russell (USA), Miklos Santha (France), Daniel Spielman (USA), Shang-Hua Teng (USA), Ioan Todinca (France).

(*) U. de Chile and Charles University, Prague

Las Matemáticas Discretas (MD) es la rama de las matemáticas abocada al estudio de objetos que toman valores distintos y separados. La mayoría de los objetos estudiados en MD son colecciones numerables, grafos finitos, reticulados, y algoritmos. En décadas recientes la MD ha cobrado gran importancia especialmente por sus aplicaciones en computación.

Lo que caracteriza al grupo de MD del CMM es el interés común en las propiedades matemáticas y computacionales de estructuras discretas como las redes. Estas estructuras aparecen en diversas áreas del quehacer científico y tecnológico actual. Por ejemplo, entre los fenómenos del mundo real que involucran redes están: redes de tráfico urbano, el flujo del correo electrónico en la Internet, la propagación de enfermedades contagiosas, la distribución de bienes de bodegas a puntos de venta, y las redes de auto-regulación de las células.

Redes computacionales y de comunicación juegan un rol importante en la sociedad moderna. Muchos nuevos fenómenos que las involucran continuarán apareciendo. Este escenario da lugar a desafíos científicos fascinantes, desde los fundamentos del diseño, evaluación, y gestión de estas redes; pasando por nuevos algoritmos y modelos que ayuden a entender el comportamiento de las redes existentes; concernientes a preguntas abstractas y combinatoriales como la teoría de los menores; etc. Todos estos tópicos son interés general para el grupo de MD del CMM.

Hablando en términos más técnicos y precisos las principales áreas de interés del grupo de MD son:

• Optimización combinatorial
• Teoría de grafos y teoría algorítmica de grafos
• Teoría de autómatas
• Teoría de la computación
• Criptografía