جائزة فولكرسون

تُمنح جائزة فولكرسون للأبحاث المتميزة في مجال الرياضيات المتقطعة برعاية مشتركة من جمعية التحسين الرياضي (MOS) والجمعية الأمريكية للرياضيات (AMS). ويُقدّم ما يصل إلى ثلاث جوائز، قيمة كل منها 1500 دولار أمريكي، في كل ندوة دولية (تُعقد كل ثلاث سنوات) لجمعية التحسين الرياضي. في الأصل، كانت الجوائز تُدفع من صندوق تذكاري تديره الجمعية الأمريكية للرياضيات، أنشأه أصدقاء الراحل ديلبرت راي فولكرسون لتشجيع التميز الرياضي في مجالات البحث التي جسّدها عمله. أما الآن، فتُموّل الجوائز من وقف تديره جمعية التحسين الرياضي.

• 1979:
  • ريتشارد إم. كارب لتصنيف العديد من مسائل NP-complete المهمة . ^{[ 1 ]}
  • كينيث أبيل وولفغانغ هاكن لنظرية الألوان الأربعة . ^{[ 2 ]}
  • بول سيمور لتعميم نظرية الحد الأقصى للتدفق والحد الأدنى للقطع على الماترويدات . ^{[ 3 ]}
• 1982:
  • دي بي جودين، وأركادي نميروفسكي ، وليونيد خاشيان ، ومارتن غروتشل ، ولازلو لوفاس، وألكسندر شريفر لطريقة القطع الناقص في البرمجة الخطية والتحسين التوافقي . ^{[ 4 ] [ 5 ] [ 6 ] [ 7 ]}
  • GP Egorychev و DI Falikman لإثباتهما حدسية فان دير فاردن بأن المصفوفة التي تتساوى جميع عناصرها لها أصغر قيمة ثابتة من بين جميع المصفوفات العشوائية المزدوجة . ^{[ 8 ] [ 9 ]}
• 1985:
  • جوزيف بيك لحدود ضيقة على تباين المتتابعات الحسابية . ^{[ 10 ]}
  • HW Lenstra Jr. لاستخدامه هندسة الأعداد لحل برامج الأعداد الصحيحة ذات المتغيرات القليلة في وقت متعدد الحدود بالنسبة لعدد القيود. ^{[ 11 ]}
  • يوجين إم. لوكس لخوارزمية تماثل الرسوم البيانية ذات الوقت متعدد الحدود للرسوم البيانية ذات الدرجة القصوى المحدودة . ^{[ 12 ] [ 13 ]}
• 1988:
  • إيفا تاردوس لإيجاد دورات التكلفة الدنيا في وقت متعدد الحدود بقوة . ^{[ 14 ]}
  • ناريندرا كارماركار لخوارزمية كارماركار للبرمجة الخطية . ^{[ 15 ]}
• 1991:
  • مارتن إي. داير ، وآلان إم. فريز، ورافيندران كانان لخوارزميات التقريب القائمة على المشي العشوائي لحجم الأجسام المحدبة. ^{[ 16 ]}
  • ألفريد ليمان لنظائر المصفوفة 0،1 لنظرية الرسوم البيانية الكاملة . ^{[ 17 ]}
  • نيكولاي إي. منيف لنظرية منيف الشاملة ، التي تنص على أن كل مجموعة شبه جبرية مكافئة لفضاء تحقيقات الماترويد الموجه . ^{[ 18 ]}
• 1994:
  • لويس بيلرا لإيجاد قواعد فضاءات الدوال متعددة الحدود القطعية على تثليثات الفضاء. ^{[ 19 ]}
  • جيل كالاي لإحرازه تقدماً في حدسية هيرش من خلال إثبات حدود شبه أسية على قطر متعددات الوجوه ذات البعد d والتي تحتوي على n وجهاً. ^{[ 20 ]}
  • نيل روبرتسون ، وبول سيمور، وروبن توماس لحالة الألوان الستة لتخمين هادويجر . ^{[ 21 ]}
• 1997:
  • جيونغ هان كيم لإيجاد معدل النمو التقاربي لأعداد رامزي R (3, t ). ^{[ 22 ]}
• 2000:
  • ميشيل إكس. غومانز وديفيد بي. ويليامسون لخوارزميات التقريب القائمة على البرمجة شبه المحددة . ^{[ 23 ]}
  • ميشيل كونفورتي، وجيرار كورنويجول ، وإم آر راو للتعرف على المصفوفات المتوازنة 0-1 في وقت متعدد الحدود . ^{[ 24 ] [ 25 ]}
• 2003:
  • JF Geelen و AMH Gerards و A. Kapoor لحالة GF(4) من حدسية روتا حول القواسم الفرعية للماترويد . ^{[ 26 ] [ 27 ]}
  • برتراند غوينين لوصفٍ جزئيٍّ ممنوعٍ للرسوم البيانية ثنائية الأجزاء الضعيفة (الرسوم البيانية التي يكون متعدد السطوح الفرعي ثنائي الأجزاء فيها 0-1). ^{[ 28 ] [ 27 ]}
  • ساتورو إيواتا، وليزا فليشر، وساتورو فوجيشيغي، وألكسندر شريفر، لإثباتهم أن تصغير الدوال شبه المعيارية هو متعدد الحدود بقوة. ^{[ 29 ] [ 30 ] [ 27 ]}
• 2006:
  • مانيندرا أغراوال ، ونيراج كيال، ونيتين ساكسينا ، لاختبار البدائية AKS . ^{[ 31 ] [ 32 ] [ 33 ]}
  • مارك جيروم ، وأليستير سنكلير، وإريك فيجودا، لتقريب الدائم . ^{[ 34 ] [ 33 ]}
  • نيل روبرتسون وبول سيمور ، لنظرية روبرتسون-سيمور التي تُظهر أن قاصرات الرسم البياني تُشكل ترتيبًا شبه جيد . ^{[ 35 ] [ 33 ]}
• 2009:
  • ماريا تشودنوفسكي ، ونيل روبرتسون، وبول سيمور، وروبن توماس، من أجل نظرية الرسم البياني المثالي القوي . ^{[ 36 ] [ 37 ]}
  • دانيال أ. سبيلمان وشانغ هوا تينغ ، لتحليل خوارزميات البرمجة الخطية المُنعّمة . ^{[ 38 ] [ 37 ]}
  • توماس سي. هيلز وصموئيل ب. فيرغسون، لإثباتهما حدسية كيبلر بشأن أكثر التعبئة الكروية كثافة ممكنة . ^{[ 39 ] [ 40 ] [ 37 ]}
• 2012:
  • سانجيف أرورا ، ساتيش راو ، وأوميش فازيراني لتحسين نسبة التقريب لفواصل الرسوم البيانية والمشاكل ذات الصلة من${\displaystyle O(\log n)}$ل${\displaystyle O({\sqrt {\log n}})}$[ ^{41 ]​}
  • أندرس يوهانسون، وجيف كان ، وفان إتش فو لتحديد عتبة كثافة الحواف التي يمكن عندها تغطية رسم بياني عشوائي بنسخ منفصلة من رسم بياني أصغر معين. ^{[ 42 ]}
  • László Lovász و Balázs Szegedy لتوصيف تعدد الرسم البياني الفرعي في تسلسل الرسوم البيانية الكثيفة . ^{[ 43 ]}
• 2015:
  • فرانسيسكو سانتوس ليال كمثال مضاد لتخمين هيرش . ^{[ 44 ] [ 45 ]}
• 2018:
  • روبرت موريس ، يوشيهارو كوهاياكاوا ، سيمون غريفيث، بيتر ألين، وجوليا بوتشر، عن كتاب "العتبات اللونية للرسوم البيانية".
  • توماس روثفوس لعمله على تعقيد التمديد لمتعدد الوجوه المطابق . ^{[ 46 ]}
• 2021:
  • بيلا تشابا ، دانييلا كوهن ، آلان لو ، ديريك أوستوس ، وأندرو تريجلون، لإثباتهم فرضيات التحليل الأحادي وتفكيك هاميلتون.
  • جين-يي كاي وشي تشن، تعقيد حساب مسائل الرضا المعقدة ذات الأوزان المركبة
  • كين-إيتشي كاواراباياشي وميكيل ثورب من أجل اتصال الحافة الحتمي في وقت شبه خطي

المصدر: الموقع الرسمي لجمعية التحسين الرياضي. ^{[ 47 ]}

• 2024:
  • بن كوزينز وسانتوش فيمبالا لتبريد غاوسي و${\displaystyle O^{*}(n^{3})}$خوارزميات الحجم والحجم الغاوسي
  • Zilin Jiang، Jonathan Tidor، Yuan Yao، Shengtong Zhang، وYufei Zhao للخطوط متساوية الزوايا ذات الزاوية الثابتة
  • ناثان كيلر ونوام ليفشيتز، من أجل طريقة جونتا للرسوم البيانية الفائقة وتخمين إردوس-شفاتال البسيط

المصدر: الموقع الرسمي للجمعية الرياضية الأمريكية. ^{[ 48 ]}

• قائمة جوائز الرياضيات

• الصفحة الرسمية على الإنترنت (MOS)
• الموقع الرسمي الذي يحتوي على تفاصيل الجائزة (موقع AMS الإلكتروني)
• أرشيف جمعية الرياضيات الأمريكية للفائزين السابقين بالجوائز