DIMACS
Centrum Matematyki Dyskretnej i Informatyki Teoretycznej ( DIMACS ) jest wynikiem współpracy między Rutgers University , Princeton University oraz firmami badawczymi AT&T , Bell Labs , Applied Communication Sciences i NEC . Został założony w 1989 roku za pieniądze z Narodowej Fundacji Nauki . Jej biura znajdują się na kampusie Rutgers, a 250 członków z sześciu instytucji to jej stali członkowie.
DIMACS jest poświęcony zarówno rozwojowi teoretycznemu, jak i praktycznym zastosowaniom matematyki dyskretnej i informatyki teoretycznej. Angażuje się w szeroką gamę ewangelizacji, w tym zachęcanie, inspirowanie i ułatwianie badaczom w tych obszarach tematycznych oraz sponsorowanie konferencji i warsztatów.
Badania podstawowe w matematyce dyskretnej mają zastosowanie w różnych dziedzinach, w tym w kryptologii, inżynierii, sieciach i wspomaganiu decyzji zarządczych.
Byli dyrektorzy to między innymi Fred S. Roberts , Daniel Gorenstein , András Hajnal i Rebecca N. Wright .
Wyzwania DIMACS
DIMACS sponsoruje wyzwania wdrożeniowe, aby określić praktyczną wydajność algorytmu w przypadku interesujących nas problemów. Do tej pory odbyło się jedenaście wyzwań DIMACS.
- 1990-1991: Przepływy sieciowe i dopasowywanie
- 1992-1992: NP-trudne problemy: Max Clique , Graph Coloring i SAT
- 1993-1994: Algorytmy równoległe dla problemów kombinatorycznych
- 1994-1995: Biologia obliczeniowa: montaż fragmentów i rearanżacja genomu
- 1995-1996: Kolejki priorytetów, słowniki i wielowymiarowe zestawy punktów
- 1998-1998: Wyszukiwania w pobliżu sąsiadów
- 2000-2000: Półokreślone i pokrewne problemy optymalizacji
- 2001-2001: Problem komiwojażera
- 2005-2005: Problem najkrótszej ścieżki
- 2011-2012: Partycjonowanie grafów i grupowanie grafów [1]
- 2013-2014: Problemy z drzewem Steinera
- 2020-2021: Problemy z wyznaczaniem tras pojazdów