ディマックス

離散数学および理論計算機科学センター( DIMACS )は、ラトガース大学、プリンストン大学、および研究会社AT&T、ベル研究所、応用通信科学、NECの共同組織です。1989 年に国立科学財団の資金援助を受けて設立されました。センターのオフィスはラトガース大学のキャンパスにあり、6 つの機関から 250 名が常任会員として参加しています。

DIMACS は、離散数学と理論計算機科学の理論的発展と実用化の両方に取り組んでいます。これらの分野の研究者を奨励、刺激、支援し、会議やワークショップを後援するなど、さまざまな啓蒙活動に取り組んでいます。

離散数学の基礎研究は、暗号学、工学、ネットワーク、経営意思決定支援など、さまざまな分野に応用されています。

歴代の理事にはフレッド・S・ロバーツ、ダニエル・ゴレンスタイン、アンドラス・ハイナル、レベッカ・N・ライトらがいる。^[1]

DIMACS は、関心のある問題に対する実用的なアルゴリズムのパフォーマンスを決定するための実装チャレンジを後援しています。これまでに 11 回の DIMACS チャレンジが行われています。

• 1990-1991: ネットワークフローとマッチング
• 1992-1992: NP困難問題:最大クリーク、グラフ彩色、SAT
• 1993-1994: 組み合わせ問題に対する並列アルゴリズム
• 1994-1995: 計算生物学: フラグメントアセンブリとゲノム再編成
• 1995-1996: 優先キュー、辞書、多次元点集合
• 1998-1998: 近隣住民の捜索
• 2000-2000: 半正定値問題および関連する最適化問題
• 2001-2001:巡回セールスマン問題
• 2005-2005:最短経路問題
• 2011-2012:グラフ分割とグラフクラスタリング[1]
• 2013-2014:シュタイナーツリーの問題
• 2020-2021:車両経路問題

• DIMACS ウェブサイト