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.
4-773: 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. Past directors have included Fred S. Roberts , Daniel Gorenstein , András Hajnal , and Rebecca N. Wright . DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been eleven DIMACS challenges so far. This article about
8-420: A mathematics organization is a stub . You can help Misplaced Pages by expanding it . Fred S. Roberts Fred Stephen Roberts (born June 19, 1943) is an American mathematician , a professor of mathematics at Rutgers University , and a former director of DIMACS . Roberts did his undergraduate studies at Dartmouth College , and received his Ph.D. from Stanford University in 1968; his doctoral advisor
12-545: The social sciences and biology . Among his contributions to pure mathematics, he is known for introducing the concept of boxicity , the minimum dimension needed to represent a given undirected graph as an intersection graph of axis-parallel boxes . Roberts is the author or co-author of the following books: He is also the editor of nearly 20 edited volumes. Roberts received the ACM SIGACT Distinguished Service Prize in 1999. In 2001, he won
16-636: Was Dana Scott . After holding positions at the University of Pennsylvania , RAND , and the Institute for Advanced Study , he joined the Rutgers faculty in 1972. He has been vice president of the Society for Industrial and Applied Mathematics twice, in 1984 and 1986, and has been director of DIMACS since 1996. Roberts' research concerns graph theory and combinatorics , and their applications in modeling problems in
#136863