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

جائزة فولكرسن هي جائزة تمنحها جمعية تحسين الرياضيات بالاشتراك مع جمعية الرياضيات الأمريكية للأبحاث المتميزة في مجال الرياضيات المتقطعة.

أنشئت جائزة فولكرسن عام 1979 على يد أصدقاء عالم الرياضيات الأمريكي الراحل ديلبرت راي فولكرسن، والذي سُمّيت الدائزة على اسمه تكريماً له، ولتشجيع التميز الرياضي في مجالات البحث التي تخصص فيها فولكرسن. تقدّم جائزة فولكرسن كلّ ثلاث سنوات ما يقرب من ثلاث جوائز قيمة كل منها 1500 دولاراً أمريكيّاً يتسلمها الفائز خلال ندوة دولية تُقام كلّ كل ثلاث سنوات، ويموّلها صندوق تذكاري تُديره جمعية الرياضيات الأمريكية.

 الحاصلون على الجائزة 
1979
+اسم الفائز بالجائزةسبب الفوز بالجائزةريتشارد م. كاربلتصنيفه لعدد من المسائل كثيرة الحدود غير القطعية الكاملة المهمة.كينيث أبل،
وفولفغانغ هاكنلإسهاماتهما في نظرية الألوان الأربعة.بول سيمورلتعميمه نظرية الحد الأقصى للتدفق الصغرى للماترويد.
1982
+اسم الفائز بالجائزةسبب الفوز بالجائزةب. جودين، 
وأركادي نيميروفسكي، 

وليونيد خاشيان، 

ومارتن غروتشل، 

ولازلو لوفاش، 

وألكسندر شريفرلإيجادهم الطريقة الإهليلجية في البرمجة الخطية والتحسين التوافقي..ج. ب. إيغوريشيف،
ود. إ. فوليكمانلإثباتهما تخمين فان دير فايردن الذي يقول بأن المصفوفة التي تكون فيها جميع الإدخالات متساوية يكون لديها أصغر مصفوفة ثابتة من أي مصفوفة عشوائية مزدوجة.

1985
+اسم الفائز بالجائزةسبب الفوز بالجائزةجوزيف بيكلوضه حدوداً صارمة للتناقض في التدرجات الحسابية.هـ. و. لنسترا الابنلاستخدامه هندسة الأرقام في حل برامج الأعداد الصحيحة ذات المتغيرات القليلة في كثيرة الحدود الزمنية في عدد القيود.يوجين م. لوكسلابتكاره خوارزمية تماثل الشكل الزمني للرسم البياني متعدد الحدود للرسوم البيانية ذات الدرجة القصوى المحدودة..

1988
+اسم الفائز بالجائزةسبب الفوز بالجائزةإيفا تاردوسلإيجاد تداول بأقل تكلفة في وقت كثير الحدود بقوة.ناريندرا كرماركارلابتكار خوارزمية كارماركار للبرمجة الخطية.

1991
+اسم الفائز بالجائزةسبب الفوز بالجائزةمارتن إ. داير، 
وآلان إم فريز، 

ورافيندران كانانلإيجادهم خوارزميات تقريب عشوائية تعتمد على حجم الأجسام المحدبة.ألفريد ليمانلإيجاده نظائر مصفوفة 0،1 لنظرية الرسوم البيانية المثالية.Alfred Lehman, "The width-length inequality and degenerate projective planes," W. Cook and P. D. Seymour (eds.), Polyhedral Combinatorics, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, volume 1, (American Mathematical Society, 1990) pp. 101-105.نيكولاي إ. منيفلإيجاده نظرية منيف العامة، والتي تفيد بأن كل مجموعة شبه جبرية تعادل مساحة إدراك ماترويد الموجهة.Nikolai E. Mnev, "The universality theorems on the classification problem of configuration varieties and convex polytope varieties," O. Ya. Viro (ed.), Topology and Geometry-Rohlin Seminar, Lecture Notes in Mathematics 1346 (Springer-Verlag, Berlin, 1988) pp. 527-544.

1994
+اسم الفائز بالجائزةسبب الفوز بالجائزةلويس بليرالإيجاده قواعد مسافات دالة متعددة الحدود في مثلثات الفراغ.جيل كالايلإحرازه تقدم في تخمين هيرش من خلال إثبات وجود حدود أسية لقطر متعددة سطوح نونية في فراغ متعدد الأبعاد.نيل روبرتسون،
وبول سيمور،

وروبن توماسلاكتشافهم حالة تخمين هادويجر المكونة من ستة ألوان.

1997
+اسم الفائز بالجائزةسبب الفوز بالجائزةجيونغ هان كيملإيجاده معدل النمو المقارب لأرقام رامسي R(3 ، t)..

2000
+اسم الفائز بالجائزةسبب الفوز بالجائزةمايكل جويمانز،
وديفيد ب. ويليامسونلتطويرهمها خوارزميات التقريب التي تعتمد على البرمجة شبه المحددة.ميشيل كونفورتي،
وغيرارد كورنويجورز،

وم. ر. راولإيجادهم مصفوفات 0-1 متوازنة في زمن متعدد الحدود.Michele Conforti, Gérard Cornuéjols, and M. R. Rao, "Decomposition of balanced matrices", Journal of Combinatorial Theory, Series B, 77 (2): 292–406, 1999. .

2003
+اسم الفائز بالجائزةسبب الفوز بالجائزةج. ف. غيلن،
وأ. هـ. غيراردز، 

وأ. كابورلاكتشافهم المجالات المنتهية الخاصة بتخمين روتا.J. F. Geelen, A. M. H. Gerards and A. Kapoor, "The Excluded Minors for GF(4)-Representable Matroids," Journal of Combinatorial Theory, Series B, 79 (2): 247–2999, 2000.2003 Fulkerson Prize citation, retrieved 2012-08-18. ساتورو إيواتا،
وليزا فليشر،

وساتورو فويجيشيلإظهارهم التصغير شبه المعياري ليكون متعدد الحدود بقوة.Satoru Iwata, Lisa Fleischer, Satoru Fujishige, "A combinatorial strongly polynomial algorithm for minimizing submodular functions," Journal of the ACM, 48 (4): 761–777, 2001.Alexander Schrijver, "A combinatorial algorithm minimizing submodular functions in strongly polynomial time," Journal of Combinatorial Theory, Series B 80 (2): 346–355, 2000.برتراند جوينينللحصول على توصيف ثانوي ممنوع للرسوم البيانية ثنائية الأجزاء الضعيفة (الرسوم البيانية التي يكون مخطط بياني فرعي ثنائي الأجزاء هو 0-1).Bertrand Guenin, "A characterization of weakly bipartite graphs," Journal of Combinatorial Theory, Series B, 83 (1): 112–168, 2001.

2006
+اسم الفائز بالجائزةسبب الفوز بالجائزةمانيندرا أغراوال، 
ونيراج كايال،

ونيتين زاكسينالاختبار البدائية AKS.مانيندرا أغراوال، Neeraj Kayal and Nitin Saxena, "PRIMES is in P," حوليات الرياضيات, 160 (2): 781–793, 2004..2006 Fulkerson Prize citation, retrieved 2012-08-19. مارك جيروم، 
وأليستير سنكلير، 

وإريك فيجودالتطويرهم التقريب الدائم.Mark Jerrum، أليستير سنكلير and Eric Vigoda, "A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries," Journal of the ACM, 51 (4): 671–697, 2004.نيل روبرتسون، 
وبول سيمورعن اثبات نظرية روبرتسون سيمور التي تفيد بأن قاصرات الرسم البياني تشكل ترتيبًا جيدًا.نيل روبرتسون and باول سايمور,  "Graph Minors. XX. Wagner's conjecture," Journal of Combinatorial Theory, Series B, 92 (2): 325–357, 2004.

2009
+اسم الفائز بالجائزةسبب الفوز بالجائزةماريا شودنوفسكي، 
ونيل روبرتسون، 

وبول سيمور، 

وروبن توماسلتطويرهم نظرية الرسم البياني المثالي القوي.2009 Fulkerson Prize citation, retrieved 2012-08-19. دانييل أ. سبيلمان،
وشانغ هوا تنغلتحليل سلس لخوارزميات البرمجة الخطية.توماس ك. هيلز،
وصامويل ب. فورغوسونلإثبات تخمين كبلر حول العبوات الكروية الأكثر كثافة ممكنة.

2012
+اسم الفائز بالجائزةسبب الفوز بالجائزةسانجيف أرورا،
وساتيش راو،

وأوميش فازيرانيلتحسين نسبة التقريب لفواصل الرسم البياني والمشكلات ذات الصلة من  إلى أندرز جوهانسون،
وجيف كان،

وفان هـ. فولتحديد عتبة كثافة الحافة التي يمكن فوقها تغطية الرسم البياني العشوائي بنسخ منفصلة من رسم بياني أصغر.لاتسلو لوفاز،
وبالاتس تسيجيدي لتوصيف تعدد الرسم البياني الفرعي في تسلسل الرسوم البيانية الكثيفة.

2015
+اسم الفائز بالجائزةسبب الفوز بالجائزةفرانسيسكو سانتوس ليللتصميمه مثال مضاد لتخمين هيرش.2015 Fulkerson Prize citation, retrieved 2015-07-18. 

2018
+اسم الفائز بالجائزةسبب الفوز بالجائزةروبرت موريس، 
ويوشيهارو كوهاياكاوا، 

وسيمون غريفيث،

وبيتر ألين، 

وجوليا بوتشرالعتبات اللونية للرسوم البيانيةتوماس روثفوسعن عمله على تعقيد تمديد البوليتوب المطابق

 المراجع 

تصنيف:تأسيسات سنة 1979 في الولايات المتحدة
تصنيف:جمعية الرياضيات الأمريكية
تصنيف:جوائز
تصنيف:جوائز أمريكية
تصنيف:جوائز أمريكية حسب الموضوع
تصنيف:جوائز جمعية الرياضيات الأمريكية
تصنيف:جوائز رياضيات
تصنيف:جوائز علم الحاسوب
تصنيف:جوائز علمية
تصنيف:جوائز علمية حسب البلد