El Centro de Matemáticas Discretas y Ciencias de la Computación 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 , 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 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 actividades de evangelismo, lo 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 apoyo a la toma de decisiones de 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 del algoritmo en problemas de interés. Ha habido once desafíos DIMACS hasta ahora.