DIMACY - DIMACS
 | tento článek potřebuje další citace pro ověření. (Srpna 2012) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) |
The Centrum diskrétní matematiky a teoretické informatiky (DIMACY) je spolupráce mezi Rutgersova univerzita, Univerzita Princeton a výzkumné firmy AT&T, Bell Labs, Aplikované komunikační vědy a NEC. Byla založena v roce 1989 za peníze z Národní vědecká nadace. Jeho kanceláře se nacházejí v areálu Rutgers a jeho stálými členy je 250 členů ze šesti institucí.
DIMACS se věnuje jak teoretickému vývoji, tak praktickým aplikacím diskrétní matematiky a teoretické informatiky. Zapojuje se do široké škály evangelizace, včetně povzbuzování, inspirování a podpory výzkumných pracovníků v těchto tematických oblastech a sponzorování konferencí a workshopů.
Základní výzkum v diskrétní matematice má aplikace v různých oblastech, včetně kryptologie, inženýrství, sítí a podpory rozhodování o řízení.
Minulí ředitelé zahrnovali Fred S. Roberts, Daniel Gorenstein, András Hajnal, a Rebecca N. Wright.[1]
Výzvy DIMACS
DIMACS sponzoruje implementační výzvy, aby určil praktický výkon algoritmu při řešení problémů, které nás zajímají. Dosud bylo jedenáct výzev DIMACS.
- 1990-1991: Síťové toky a shoda
- 1992-1992: NP-tvrdý Problémy: Max Clique, Zbarvení grafu, a SAT
- 1993-1994: Paralelní algoritmy pro kombinatorické problémy
- 1994-1995: Výpočetní biologie: Shromáždění fragmentů a přeskupení genomu
- 1995-1996: Prioritní fronty, slovníky a mnohorozměrné bodové sady
- 1998-1998: Blízký soused vyhledává
- 2000-2000: Semidefinite a související optimalizační problémy
- 2001-2001: The Problém obchodního cestujícího
- 2005-2005: The Problém s nejkratší cestou
- 2011-2012: Rozdělení grafů a Shlukování grafů [1]
- 2013-2014: Problémy se Steinerovým stromem
Reference
- ^ Historie matematiky u Rutgersa Charles Weibel.
externí odkazy
Kontrolní úřad  |
|---|