El Centro de Matemáticas Discretas y Ciencias de la Computación Teórica ( DIMACS ) es una colaboración entre la Universidad 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 dinero de la Fundación Nacional de Ciencias . Sus oficinas están ubicadas en el campus de Rutgers y 250 miembros de las seis instituciones forman parte de 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. Participa en una amplia variedad de actividades de evangelización, que incluyen alentar, inspirar y facilitar el trabajo de 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, incluida la criptología, la ingeniería, las redes y el apoyo a la toma de decisiones de gestión.
Entre los directores anteriores se incluyen 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 ahora se han presentado once desafíos DIMACS.