DIMACS
This article needs additional citations for verification. (August 2012) (Learn how and when to remove this template message)

The Center for Discrete Mathematics and Theoretical Computer Science (DIMACS) is a collaboration between Rutgers University, Princeton University, and the research firms AT&T, Bell Labs, Applied Communication Sciences, and NEC. It was founded in 1989 with money from the National Science Foundation. Its offices are located on the Rutgers campus, and 250 members from the six institutions form its permanent members.
DIMACS is devoted to both theoretical development and practical applications of discrete mathematics and theoretical computer science. It engages in a wide variety of evangelism including encouraging, inspiring, and facilitating researchers in these subject areas, and sponsoring conferences and workshops.
Fundamental research in discrete mathematics has applications in diverse fields including Cryptology, Engineering, Networking, and Management Decision Support.
The current director of DIMACS is Rebecca Wright. Past directors were Fred S. Roberts, Daniel Gorenstein and András Hajnal.^{[1]}
The DIMACS Challenges
DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been eleven DIMACS challenges so far.
 19901991: Network Flows and Matching
 19921992: NPHard Problems: Max Clique, Graph Coloring, and SAT
 19931994: Parallel Algorithms for Combinatorial Problems
 19941995: Computational Biology: Fragment Assembly and Genome Rearrangement
 19951996: Priority Queues, Dictionaries, and Multidimensional Point Sets
 19981998: Near Neighbor Searches
 20002000: Semidefinite and Related Optimization Problems
 20012001: The Traveling Salesman Problem
 20052005: The Shortest Path Problem
 20112012: Graph Partitioning and Graph Clustering [1]
 20132014: Steiner Tree Problems
References
 ^ A history of mathematics at Rutgers, Charles Weibel.
External links
 DIMACS Website