DIMACS

El Centro de Matemáticas Discretas e Informática Teórica ( DIMACS ) es una colaboración entre la Universidad de Rutgers , la Universidad de Princeton y las empresas de investigación AT&T , Bell Labs , Applied Communication Sciences y NEC . Fue fundado en 1989 con fondos de la Fundación Nacional de Ciencias . Sus oficinas se encuentran en el campus de Rutgers y cuenta con 250 miembros permanentes de las seis instituciones participantes.

DIMACS se dedica tanto al desarrollo teórico como a las aplicaciones prácticas de las matemáticas discretas y la informática teórica. Lleva a cabo una amplia gama de actividades de divulgación, que incluyen alentar, inspirar y facilitar el trabajo de los investigadores en estas áreas, así como patrocinar conferencias y talleres.

La investigación fundamental en matemáticas discretas tiene aplicaciones en diversos campos, como la criptología, la ingeniería, las redes y el apoyo a la toma de decisiones en la gestión.

Entre los directores anteriores se encuentran Fred S. Roberts , Daniel Gorenstein , András Hajnal y Rebecca N. Wright . ^{[ 1 ]}

DIMACS patrocina desafíos de implementación para determinar el rendimiento práctico de los algoritmos en problemas de interés. Hasta la fecha, se han realizado once desafíos de DIMACS.

• 1990-1991: Flujos de red y correspondencia
• 1992-1992: Problemas NP-difíciles : Max Clique , Coloreado de grafos y SAT
• 1993-1994: Algoritmos paralelos para problemas combinatorios
• 1994-1995: Giología computacional: ensamblaje de fragmentos y reordenamiento del genoma.
• 1995-1996: Colas de prioridad, diccionarios y conjuntos de puntos multidimensionales
• 1998−1998: Búsquedas de vecinos cercanos
• 2000-2000: Problemas de optimización semidefinidos y relacionados
• 2001-2001: El problema del viajante de comercio
• 2005-2005: El problema del camino más corto
• 2011−2012: Particionamiento de grafos y agrupamiento de grafos [1]
• 2013-2014: Problemas de árboles de Steiner
• 2020-2021: Problemas de enrutamiento de vehículos

• Sitio web de DIMACS