DIMACS - 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 firmas de investigación AT&T , Bell Labs , Ciencias de la Comunicación Aplicadas y NEC . Fue fundada en 1989 con dinero de la National Science Foundation . Sus oficinas están ubicadas en el campus de Rutgers y 250 miembros de las seis instituciones forman sus miembros permanentes.
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. Se involucra en una amplia variedad de evangelismo que incluye alentar, inspirar y facilitar a los investigadores en estas áreas temáticas, y patrocinar conferencias y talleres.
La investigación fundamental en matemáticas discretas tiene aplicaciones en diversos campos que incluyen criptología, ingeniería, redes y soporte de decisiones administrativas.
Los directores anteriores han incluido a Fred S. Roberts , Daniel Gorenstein , András Hajnal y Rebecca N. Wright .
Los desafíos de DIMACS
DIMACS patrocina desafíos de implementación para determinar el rendimiento práctico del algoritmo en problemas de interés. Hasta ahora ha habido once desafíos DIMACS.
- 1990-1991: Flujos de red y correspondencia
- 1992-1992: NP-Hard Problems: Max Clique , Graph Coloring y SAT
- 1993-1994: Algoritmos paralelos para problemas combinatorios
- 1994-1995: Biologí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
- 2005-2005: El problema del camino más corto
- 2011-2012: Partición de gráficos y agrupación de gráficos [1]
- 2013-2014: Problemas con el árbol Steiner
- 2020-2021: Problemas de generación de rutas para vehículos