Fulkerson Prize-Wikipedia

フルカーソン賞 （デルバートレイフルカーソン賞） 数学プログラミングソサエティ（MPS）とアメリカ数学協会（AMS）の3年ごとに3年ごとに、組み合わせやコンピューターサイエンスを含む、控えめな数学の並外れた仕事の賞です。最大3つの賞品が授与され、1500ドルが授与されています。彼らはDelbert Ray Fulkersonにちなんで名付けられ、もともとFulkersonの友人が彼の記憶に寄付した基金から資金提供されました。

• 1979：リチャード・M・カープ（for 組み合わせ問題の計算の複雑さについて 、Networks、Vol。5、1975、pp。45–68）; Kenneth AppelとWolfgang Hooks（4色セット用、 すべての平面マップは4つの色があり、パートI：排出 、イリノイ州数学ジャーナル、bd。 21、1977、S。429–490）;ポール・シーモア（für Max-Flow Min-Cutプロパティを備えたMatroid 、Journal of Combinatorial Theory、シリーズB、BD。 23、1977、S。189–222）。
• 1982：D。B.ジュディンとアルカディネミロフスキー（ 情報の複雑さと凸の極端な問題のためのソリューションの効果的な方法 、ekonomika i matematichesheskie metody、bd。 12、1976、S。357–369）; Leonid Khachiyan（für 線形プログラミングの多項式アルゴリズム 、Akademiia nauk sssr。 doklady、bd。 244、1979、S。1073）; G. P.エゴリチェフ（für ヴァンデルウォーデンのパーマネントに対する問題の解決策 、Akademiia nauk sssr。 doklady、bd。 258、1981、S。1041–1044）; D. I. Falikman（für 二重に確率的マトリックスの永続性に関するヴァンデルウェアデンの推測の証明 、Matematicheskie Zametki、bd。29、1981、S。931-938）; MartinGötschel、LászlóLovászund Alexander Schrijver（für 楕円形の方法と組み合わせの最適化におけるその結果 、Combinatorica、bd。 1、1981、S。169–197）。
• 1985：ジョセフ・ベック（für 整数シーケンスの不一致に関するロスの推定はほぼ鋭い 、Combinatorica、Vol。1、1981、pp。319–325）; Hendrik Lenstra（for 固定数の変数を備えた整数プログラミング 、Operations Researchの数学、Vol。8、1983、pp。538–548）;ユージン・M・ルークス（for 境界原子価のグラフの同型は、多項式時間にテストすることができます 、Journal of Computer and System Sciences、bd。 25、1982、S。42–65）。
• 1988：Eve Tardos（für 強く多項式最小コスト循環アルゴリズム 、Combinatorica、Vol。5、1985、pp。247–256）; Narendra Karmarkar（for 線形プログラミングのための新しい多項式時間アルゴリズム 、Combinatorica、bd。 4、1984、S。373–395）。
• 1991：Martin E. Dyer、Alan M. Frieze、Ravindran Kannan（ 凸体の体積を近似するためのランダム多項式時間アルゴリズム 、Journal of the ACM、Vol。38、1991、pp。1–17）;アルフレッド・リーマン（for 幅の長さの不平等と縮退した射影面 、W。cook、P。D。Seymour（牧夫）、 多面体の組み合わせ 、個別の数学と理論的コンピューターサイエンスのDIMACSシリーズ、bd。 1、American Mathematical Society、1990、S。101–105）;ニコライE. Mnev（für 構成品種と凸のポリトープ品種の分類問題に関する普遍性定理 、オリエグ・ヴィロ（牧夫）で トポロジとジオメトリ – ローリンセミナー 、数学の講義ノートBd。 1346、Springer 1988、S。527–544）。
• 1994：ルイ・ビレラ（für 滑らかなスプラインの相同性：一般的な三角測量とストラングの推測 、AMSのトランザクション、bd。 310、1988、S。325–340）;ギル・カライ（für 凸多ヘドラのグラフの直径と高さの上限 、離散および計算ジオメトリ、Vol。8、1992、pp。363–372）;ニール・ロバートソン、ポール・シーモア、ロビン・トーマス（ K6に対するHadwigerの推測。無料グラフ 、Combinatorica、bd。 13、1993、S。279–361）。
• 1997：Jeong Han Kim（for Ramsey Number R（3、T）には、桁T2/log tがあります 、ランダム構造とアルゴリズム、bd。 7、1995、S。173–207）。
• 2000：ミシェルX.ゲーマンズとデビッドP.ウィリアムソン（ 半定義プログラミングを使用した最大カットおよび満足度の問題のための改善された近似アルゴリズム 、Journal of the ACM、BD。 42、1995、S。1115–1145）; Michele Confortti、GérardCornuéjolsund M. R. Rao（für バランスマトリックスの分解 、Journal of Combinatorial Theory、シリーズB、BD。 77、1999、S。292–406）。
• 2003：J。F. Geelen、A.M。H. GerardsおよびA. Kapoor（for GF（4）代表マットロイドの除外された未成年者、 Journal of Combinatorial Theory Series B、Bd。 79、2000、S。247–299）;バートランド・ゲーニン（für 弱い二部グラフの特性評価、 Journal of Combinatorial Theory Series B、Vol。83、2001、pp。112–168）; Satoru Iwata、Lisa Fleischer、Satoru Fujishige（ サブモジュラー関数を最小化するための組み合わせの多項式アルゴリズム 、Journal of the ACM、Vol。48、2001、pp。761–777）;アレクサンダー・シュリジャー（for 強力な多項式時間でサブモジュラー関数を最小化する組み合わせアルゴリズム、 Journal of Combinatorial Theory Series B、Bd。 80、2000、S。346–355）。
• 2006年：マニンドラ・アグラワル、ネラジ・カヤル、ニチン・サクセナ（多項式のプライムペイで 「プライムはpにあ​​ります 、Annals of Mathematics、Vol。160、2004、pp。781–793）;マーク・ジェラム、アリスター・シンクレア、エリック・ヴィゴダ（ 非陰性エントリを備えたマトリックスの永続性の多項式時間近似アルゴリズム 、Journal of the ACM、Vol。51、2004）;ニール・ロバートソンとポール・シーモア（for マイナーズグラフ。 xx。ワーグナーの推測 、Journal of Combinatorial Theory、シリーズB、BD。 92、2004、S。325–357）。
• 2009年：マリア・チュドノフスキー、ニール・ロバートソン、ポール・シーモア、ロビン・トーマス（ 強力な完全なグラフ定理 、Annals of Mathematics、Vol。164、2006、pp。51–229）;ダニエル・スピルマン、シャン・フア・テン（for アルゴリズムの平滑化分析：単純なアルゴリズムが通常多項式時間をとる理由 、Journal of the ACM、BD。 51、2004、S。385–463）;トーマス・ヘイルズ（für ケプラー推測の証明 、数学のアナール、bd。 162、2005、S。1063–1183）;サミュエルP.ファーガソン（für Sphere Packings、v。：五面端部のプリズム 、離散および計算ジオメトリ、bd。 36、2006、S。167–204）。
• 2012年：Sanjeev Arora、Satish Rao und Umesh Vazirani（für エキスパンダーフロー、幾何学的な埋め込み、グラフパーティション化 、Journal of the ACM、Vol。56、pp。1–37、2009）;アンダース・ヨハンソン、ジェフ・カーン、ヴァン・H・ビュー（ ランダムグラフの要因 、ランダム構造とアルゴリズムBd。33、S。1-28、2008）; lászlólovászundbalázsszegedy（für 密度の高いグラフシーケンスの制限 、Journal of Combinatorial Theory、Serie B、BD。 96、S。933–957、2006）
• 2015：フランシスコサントス（for Hirschの推測への反例 、Annals of Mathematics、2012）。
• 2018年：ピーター・アレン、ジュリア・ベッティチャー、サイモン・グリフィス、コハヤカワヨシハル、ロバート・モリス（ グラフの色の閾値 、Advances in Mathematics、Vol。235、pp。261–295、2013）;トーマス・ロスヴォス（for 一致するポリトープには、指数関数的な拡張の複雑さがあります。 Journal of the ACM、BD。 64 S. 1–19、2017）。
• 2021： ^[初め] CsabaBéla、DanielaKühn、Allan Lo、Deryk Osthus、Andrew Treglown： 1因子化とハミルトン分解の推測の証明。 の： アメリカ数学協会の回顧録。 244、2016、S。0、2： 10.1090/メモ/1154 ; jin-yi cai、xi chen： CSPを複雑な重みでカウントする複雑さ。 の： ACMのジャーナル。 64、2017、S。1、2： 10.1145/2822891 ; Ken-ocki Kawarabayashi、Mikkel Thorup： ほぼ線形の時間での決定論的エッジ接続。 の： ACMのジャーナル。 66、2019、S。1、2： 10.1145/3274663 。

1. ↑ ディスクリート数学の分野における優れた論文のフルカーソン賞は、@math_optと@amermathsocが共同で後援しています。 の： twitter.com。 2021年7月22日、 2021年7月24日に取得 。