離散アルゴリズムに関するシンポジウム
ACM -SIAM離散アルゴリズムシンポジウム(SODA)は、アルゴリズム設計と離散数学の分野における学術会議です。アルゴリズム研究におけるトップクラスの会議の一つとされています。[ 1 ] SODAは1990年から毎年開催されており、通常は1月に開催されています。[ 2 ] SODAは、 ACMアルゴリズム・計算理論特別興味グループ(SIGACT)とSIAM離散数学活動グループが共同で主催しており、その形式は数学会議というよりも理論計算機科学会議に近いものです。 [ 3 ]
歴史
最初の離散アルゴリズムシンポジウムは、1990年にサンフランシスコでデビッド・ジョンソンの主催により開催されました。2012年、ACMアルゴリズムおよび計算理論特別興味グループ(ACM SIGACT)とSIAM離散数学活動グループ(SIAG/DM)は共同でSODA運営委員会を設立し、SIAMおよびACMと協力してSODAの組織化に取り組んでいます
| 年 | PC委員長 | 所在地 |
|---|---|---|
| 1990 | デビッド・S・ジョンソン | サンフランシスコ |
| 1991 | アロック・アガーワル | サンフランシスコ |
| 1992 | グレッグ・N・フレデリクソン | オーランド |
| 1993 | ヴィジャヤ・ラマチャンドラン | オースティン |
| 1994 | ダニエル・ドミニク・スリーター | アーリントン |
| 1995 | ケネス・L・クラークソン | サンフランシスコ |
| 1996 | エヴァ・タルドス | アトランタ |
| 1997 | マイケル・E・サックス | ニューオーリンズ |
| 1998 | ハワード・J・カーロフ | サンフランシスコ |
| 1999 | ロバート・エンドレ・タージャン | ボルチモア |
| 2000 | デビッド・B・シュモイズ | サンフランシスコ |
| 2001 | S・ラオ・コサラジュ | ワシントンD.C. |
| 2002 | デビッド・エップスタイン | サンフランシスコ |
| 2003 | マーティン・ファラック=コルトン | ボルチモア |
| 2004 | J・イアン・マンロー | ニューオーリンズ |
| 2005 | アダム・バックスバウム | ブリティッシュコロンビア州 |
| 2006 | クリフ・スタイン | マイアミ |
| 2007 | ハロルド・N・ガボウ | ニューオーリンズ |
| 2008 | シャンホア・テン | サンフランシスコ |
| 2009 | クレア・マシュー | ニューヨーク |
| 2010 | モーゼス・チャリカー | オースティン |
| 2011 | ダナ・ランドール | サンフランシスコ |
| 2012 | ユヴァル・ラバニ | 京都府 |
| 2013 | サンジーヴ・カンナ | ニューオーリンズ |
| 2014 | チャンドラ・チェクリ | ポートランド |
| 2015 | ピョートル・インディク | サンディエゴ |
| 2016 | ロバート・クラウトゲーマー | アーリントン |
| 2017 | フィリップ・N・クライン | スペイン、バルセロナ |
| 2018 | アルトゥール・チュマイ | ニューオーリンズ |
| 2019 | ティモシー・M・チャン | サンディエゴ |
| 2020 | シュチ・チャウラ | ソルトレイクシティ |
| 2021 | ダニエル・マルクス | バーチャル(アレクサンドリアで開催予定) |
| 2022 | ジョセフ・セフィ・ナオール | バーチャル(アレクサンドリアで開催予定) |
| 2023 | ニキル・バンサル | イタリア、フィレンツェ |
| 2024 | デビッド・P・ウッドラフ | アレクサンドリア |
| 2025 | ヨッシ・アザール | ニューオーリンズ |
参考文献
- 例えば、SODAは、アルゴリズムカンファレンスの2023年COREランキングで最高ランクのA*を獲得した唯一のカンファレンスです
- ^離散アルゴリズムに関するシンポジウム(SODA)、DBLP 、 2017年12月11日閲覧
- ^ウィンクラー、ピーター、「SODA 論文の書き方(そしてその理由)」SODA 1998 の論文募集時に Howard Karloff から配布されました。