富尔克森奖（）是和美国数学学会联合设立的奖项，专门奖励离散数学领域的杰出论文。在国际数学优化学会每三年召开一次的大会上奖励至多三篇论文，奖金各1500美元。最初奖金来自于一个纪念基金。此纪念基金是由数学家的朋友们建立的、美国数学学会管理，用于激励富尔克森自己研究领域的杰出数学成果。目前奖金来自于国际数学优化学会管理的一笔捐赠资产。
获奖论文
- 1979年:
** 理查德·卡普 - 对很多重要的NP完全问题进行分类。
** 凱尼斯·阿佩爾和沃夫冈·哈肯 - 四色定理。
** - 把最大流最小割定理推广到拟阵。
- 1982:
** D.B. Judin, 阿爾卡迪·內米羅夫斯基, , , 洛瓦兹·拉兹洛 和 - 线性规划和组合优化中的。
**和D. I. Falikman - 证明范德瓦尔登的猜想：所有元素都相等的矩阵在所有中有着最小的积和式。
**
- 1985:
** - 等差数列的的紧界。
** 亨德里克·倫斯特拉 - 应用几何数论在约束个数的多项式时间内求解变元数较少的整数规划问题。
** - 对于最大度有上界的图求解图同构问题的多项式时间算法。
- 1988:
** 愛娃·塔多斯 - 在强多项式时间内求解网络中的最小费用环流。
** - 线性规划中的。
- 1991:
** Martin E. Dyer, Alan M. Frieze 和 Ravindran Kannan - 基于隨機漫步的计算凸体体积的近似算法。
** Alfred Lehman - 关于邏輯矩陣的完美图理论。
** Nikolai E. Mnev - ：每个都等价于一个定向拟阵的所有实现构成的空间。
- 1994:
** - 求出空间上的分段多项式函数空间的基。
** - 在上的进展。
** , 和罗宾·托马斯 - 的6色情形。
- 1997:
* - 求出拉姆齐数R(3,t*)的渐进增长率。
- 2000:
** 和 - 基于半正定规划的近似算法。
** Michele Conforti, 和 - 在多项式时间内识别的算法。
- 2003:
** , A. M. H. Gerards 和 A. Kapoor - 关于的在GF(4)的情形。
** Bertrand Guenin - 弱二部图的一个。
** , 阿利斯泰尔·辛克莱尔 和 Eric Vigoda - 对积和式的近似计算。
** 和 滕尚华 - 线性规划算法的。
** Anders Johansson, 和 - 确定了随机图具有下述性质的边密度的阈值：能被同构于一个给定的更小图的图的不交并覆盖。
** 洛瓦兹·拉兹洛和 - 刻画序列的子图的重数。
- 2015 :
** - 举出的一个反例。
- 2018 :
* , , Simon Griffiths, Peter Allen 和 Julia Böttcher - The chromatic thresholds of graphs*
* Thomas Rothvoss - The Matching Polytope has Exponential Extension Complexity*
参考资料
外部链接
- [http://www.mathopt.org/?nav=fulkerson 官方网站] (MOS)
- [http://www.ams.org/prizes/fulkerson-prize.html 有详细介绍的官方网站] (AMS website)
评论 (0)