Jump to content

DIMACS: Difference between revisions

Add links
From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
to indicate more than 2 members, separated "Rutgers University, Princeton University"; link "Category:1989 establishments"
m +{{Math-org-stub}} using StubSorter
 
(16 intermediate revisions by 13 users not shown)
Line 1: Line 1:
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]], [[Telcordia Technologies|Telcordia]], and [[NEC Corporation|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.
{{Short description|Center for Discrete Mathematics and Theoretical Computer Science at Rutgers University}}
{{more citations needed|date=August 2012}}
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 Corporation|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.
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.
Line 5: Line 7:
Fundamental research in discrete mathematics has applications in diverse fields including Cryptology, Engineering, Networking, and Management Decision Support.
Fundamental research in discrete mathematics has applications in diverse fields including Cryptology, Engineering, Networking, and Management Decision Support.


The current director of DIMACS is [[Fred S. Roberts]]. Past directors were [[Daniel Gorenstein]] and [[András Hajnal]].<ref>[http://www.math.rutgers.edu/docs/history.html A history of mathematics at Rutgers], Charles Weibel.</ref>
Past directors have included [[Fred S. Roberts]], [[Daniel Gorenstein]], [[András Hajnal]], and [[Rebecca N. Wright]].<ref>[http://www.math.rutgers.edu/docs/history.html A history of mathematics at Rutgers], Charles Weibel.</ref>


==The DIMACS Challenges==
==The DIMACS Challenges==
DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been nine DIMACS challenges so far.
DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been eleven DIMACS challenges so far.


* 1990-1991: Network Flows and Matching
* 1990-1991: Network Flows and Matching
Line 19: Line 21:
* 2001-2001: The [[Traveling Salesman Problem]]
* 2001-2001: The [[Traveling Salesman Problem]]
* 2005-2005: The [[Shortest path|Shortest Path Problem]]
* 2005-2005: The [[Shortest path|Shortest Path Problem]]
* 2011-2012: [[Graph partition|Graph Partitioning]] and [[Community structure|Graph Clustering]] [http://www.cc.gatech.edu/dimacs10/]
* 2013-2014: [[Steiner tree problem|Steiner Tree Problems]]
* 2020-2021: [[Vehicle routing problem|Vehicle Routing Problems]]


==References==
==References==
Line 26: Line 31:
*[http://dimacs.rutgers.edu/ DIMACS Website]
*[http://dimacs.rutgers.edu/ DIMACS Website]


{{authority control}}
{{DEFAULTSORT:DIMACS}}

[[Category:1989 establishments in New Jersey]]
[[Category:Combinatorics]]
[[Category:Combinatorics]]
[[Category:Discrete mathematics]]
[[Category:Discrete mathematics]]
[[Category:1989 establishments]]
[[Category:Rutgers University]]
[[Category:Mathematical institutes]]



{{Combin-stub}}
{{Math-org-stub}}

Latest revision as of 09:07, 18 November 2024

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.

Past directors have included Fred S. Roberts, Daniel Gorenstein, András Hajnal, and Rebecca N. Wright.[1]

The DIMACS Challenges

[edit]

DIMACS sponsors implementation challenges to determine practical algorithm performance on problems of interest. There have been eleven DIMACS challenges so far.

References

[edit]
  1. ^ A history of mathematics at Rutgers, Charles Weibel.
[edit]


Stub icon

This article about a mathematics organization is a stub. You can help Wikipedia by expanding it.

Retrieved from "https://en.wikipedia.org/enwiki/w/index.php?title=DIMACS&oldid=1258139887"