富尔克森奖是国际数学优化学会和美国数学学会联合设立的奖项,专门奖励离散数学领域的杰出论文。在国际数学优化学会每三年召开一次的大会上奖励至多三篇论文,奖金各1500美元。最初奖金来自于一个纪念基金。此纪念基金是由数学家戴尔伯特·雷·富尔克森的朋友们建立的、美国数学学会管理,用于激励富尔克森自己研究领域的杰出数学成果。目前奖金来自于国际数学优化学会管理的一笔捐赠资产。
获奖论文
1979年:
理查德·卡普 - 对很多重要的NP完全问题进行分类。
凯尼斯·阿佩尔和沃夫冈·哈肯 - 四色定理。
Paul Seymour - 把最大流最小割定理推广到拟阵。
1982:
D.B. Judin, Arkadi Nemirovski, Leonid Khachiyan, Martin Grötschel, 洛瓦兹·拉兹洛 和 Alexander Schrijver - 线性规划和组合优化中的椭球方法。
G. P. Egorychev和D. I. Falikman - 证明范德瓦尔登的猜想:所有元素都相等的矩阵在所有双随机矩阵中有着最小的积和式。
1985:
Jozsef Beck - 等差数列的差异的紧界。
亨德里克·伦斯特拉 - 应用几何数论在约束个数的多项式时间内求解变元数较少的整数规划问题。
Eugene M. Luks - 对于最大度有上界的图求解图同构问题的多项式时间算法。
1988:
Éva Tardos - 在强多项式时间内求解网络中的最小费用环流。
Narendra Karmarkar - 线性规划中的Karmarkar算法。
1991:
Martin E. Dyer, Alan M. Frieze 和 Ravindran Kannan - 基于随机游走的计算凸体体积的近似算法。
Alfred Lehman - 关于逻辑矩阵的完美图理论。
Nikolai E. Mnev - Mnev通用定理:每个半代数集都等价于一个定向拟阵的所有实现构成的空间。
1994:
Louis Billera - 求出空间三角剖分上的分段多项式函数空间的基。
Gil Kalai - 在Hirsch猜想上的进展。
Neil Robertson, Paul Seymour和罗宾·托马斯 - 哈德维格猜想的6色情形。
1997:
Jeong Han Kim - 求出拉姆齐数R(3,t)的渐进增长率。
2000:
Michel X. Goemans和David P. Williamson - 基于半正定规划的近似算法。
Michele Conforti, Gérard Cornuéjols和Mendu Rammohan Rao - 在多项式时间内识别平衡逻辑矩阵的算法。
2003:
Jim Geelen, A. M. H. Gerards 和 A. Kapoor - 关于拟阵子式的Rota猜想在GF(4)的情形。
Bertrand Guenin - 弱二部图的一个禁止子图刻画。
Satoru Iwata, Lisa Fleischer, Satoru Fujishige和Alexander Schrijver - 证明次模函数最小化问题是强多项式时间的。
2006:
Manindra Agrawal, Neeraj Kayal 和 Nitin Saxena - AKS质数测试.
Mark Jerrum, 阿利斯泰尔·辛克莱尔 和 Eric Vigoda - 对积和式的近似计算。
Neil Robertson 和 Paul Seymour - Robertson-Seymour定理。.
2009:
Maria Chudnovsky, Neil Robertson, Paul Seymour 和 罗宾·托马斯 - 强完美图定理。
Daniel A. Spielman 和 滕尚华 - 线性规划算法的光滑分析。
托马斯·黑尔斯 和 Samuel P. Ferguson - 证明关于最密堆积的开普勒猜想。
2012:
Sanjeev Arora, Satish Rao 和 Umesh Vazirani - 把图的顶点割和相关问题的近似比例从 O ( log n ) {\displaystyle O(\log n)} O(\log n)改进到 O ( log n ) {\displaystyle O({\sqrt {\log n}})} {\displaystyle O({\sqrt {\log n}})}。
Anders Johansson, Jeff Kahn 和 Van H. Vu - 确定了随机图具有下述性质的边密度的阈值:能被同构于一个给定的更小图的图的不交并覆盖。
洛瓦兹·拉兹洛和Balázs Szegedy - 刻画稠密图序列的子图的重数。
2015 :
Francisco Santos Leal - 举出Hirsch猜想的一个反例。
2018 :
Robert Morris, 小早川美晴, Simon Griffiths, Peter Allen 和 Julia Böttcher - The chromatic thresholds of graphs
Thomas Rothvoss - The Matching Polytope has Exponential Extension Complexity