Fulkerson Prize
असतत गणित के क्षेत्र में उत्कृष्ट शोध पत्रों के लिए फुल्करसन पुरस्कार गणितीय अनुकूलन सोसायटी (एम. ओ. एस.) और अमेरिकी गणितीय सोसायटी (ए. एम. एस.) द्वारा संयुक्त रूप से प्रायोजित किया जाता है। एम. ओ. एस. के प्रत्येक (त्रिवार्षिक) अंतर्राष्ट्रीय संगोष्ठी में 1,500 डॉलर के तीन पुरस्कार प्रदान किए जाते हैं। मूल रूप से, पुरस्कारों का भुगतान ए. एम. एस. द्वारा प्रशासित एक स्मारक निधि से किया गया था जिसे स्वर्गीय डेलबर्ट रे फुल्करसन के दोस्तों द्वारा उनके काम के उदाहरण के रूप में अनुसंधान के क्षेत्र में गणितीय उत्कृष्टता को प्रोत्साहित करने के लिए स्थापित किया गया था। पुरस्कारों को अब एम. पी. एस. द्वारा प्रशासित एक निधि द्वारा वित्त पोषित किया जाता है। विजेताओं का स्रोतः गणितीय अनुकूलन सोसायटी 1979: कई महत्वपूर्ण एन. पी.-पूर्ण समस्याओं को वर्गीकृत करने के लिए रिचर्ड एम. कार्प। चार रंग प्रमेय के लिए केनेथ एप्पेल और वोल्फगैंग हैकन। पॉल सीमोर को मैट्रोइड्स के लिए अधिकतम-प्रवाह न्यूनतम-कटौती प्रमेय को सामान्य बनाने के लिए। 1982: डी. बी. रैखिक प्रोग्रामिंग और संयोजन अनुकूलन में दीर्घवृत्तीय विधि के लिए जूडिन, अर्काडी नेमिरोव्स्की, लियोनिद खाचियान, मार्टिन ग्रोटशेल, लेज़लो लोवाज़ और अलेक्जेंडर श्रिजवर। जी. पी. एगोरीचेव और डी. आई. फालिकमैन को वैन डेर वेर्डेन के इस अनुमान को साबित करने के लिए कि सभी प्रविष्टियों के साथ मैट्रिक्स में किसी भी दोगुने यादृच्छिक मैट्रिक्स का सबसे छोटा स्थायी होता है। 1985: अंकगणितीय प्रगति की विसंगति पर कड़ी सीमा के लिए जोज़ेफ़ बेक। H. W. Lenstra Jr. बाधाओं की संख्या में समय बहुपद में कुछ चर के साथ पूर्णांक कार्यक्रमों को हल करने के लिए संख्याओं की ज्यामिति का उपयोग करने के लिए। यूजीन एम. एक बहुपद समय ग्राफ समरूपता एल्गोरिथ्म के लिए सीमित अधिकतम डिग्री के ग्राफ के लिए लुक्स। 1988: प्रबल बहुपद समय में न्यूनतम लागत परिसंचरण खोजने के लिए इवा टार्डोस। रैखिक प्रोग्रामिंग के लिए करमरकर के एल्गोरिदम के लिए नरेंद्र करमरकर। 1991: मार्टिन ई. डायर, एलन एम. फ्रीज़ और रवींद्रन कन्नन उत्तल पिंडों के आयतन के लिए यादृच्छिक-चलने-आधारित सन्निकटन एल्गोरिदम के लिए। पूर्ण ग्राफ के सिद्धांत के 0,1-मैट्रिक्स अनुरूपों के लिए अल्फ्रेड लेहमैन। मेनेव के सार्वभौमिकता प्रमेय के लिए निकोलाई ई. मेनेव, कि प्रत्येक अर्ध-बीजगणितीय समुच्चय एक उन्मुख मैट्रायड की प्राप्ति के स्थान के बराबर है। 1994: लुई बिलेरा को अंतरिक्ष के त्रिकोण पर पीसवाइज-बहुपद फलन रिक्त स्थान के आधार खोजने के लिए। गिल कलाई को एन पहलुओं के साथ डी-आयामी पॉलीटोप के व्यास पर उप-घातीय सीमा साबित करके हिर्श अनुमान पर प्रगति करने के लिए। हैडविगर के अनुमान के छह रंग के मामले के लिए नील रॉबर्टसन, पॉल सीमोर और रॉबिन थॉमस। 1997: जियोंग हान किम को रैमसे संख्या आर (3, टी) की एसिम्प्टोटिक वृद्धि दर का पता लगाने के लिए। 2000: सेमीडिफाइनाइट प्रोग्रामिंग पर आधारित सन्निकटन एल्गोरिदम के लिए मिशेल एक्स. गोमैन और डेविड पी. विलियमसन। मिशेल कॉनफोर्टी, जेरार्ड कॉर्नूजोल्स और एम. आर. राव को बहुपद समय में संतुलित 0-1 मैट्रिक्स को पहचानने के लिए। 2003: मैट्रायड नाबालिगों पर रोटा के अनुमान के जी. एफ. (4) मामले के लिए जे. एफ. गीलेन, ए. एम. एच. गेरार्ड्स और ए. कपूर। बर्ट्रेंड गुएनिन कमजोर द्विदलीय ग्राफ (ग्राफ जिनका द्विदलीय उपग्राफ पॉलीटोप 0-1 है) के निषिद्ध लघु लक्षण वर्णन के लिए। सबमॉड्यूलर मिनिमाइजेशन को दृढ़ता से बहुपद दिखाने के लिए सटोरू इवाटा, लिसा फ्लेशर, सटोरू फुजिशिगे और अलेक्जेंडर श्राइज्वर। 2006: ए. के. एस. प्राइमैलिटी टेस्ट के लिए मनिंद्र अग्रवाल, नीरज कयाल और नितिन सक्सेना। मार्क जेरम, एलिस्टेयर सिनक्लेयर और एरिक विगोडा, स्थायी अनुमान लगाने के लिए। नील रॉबर्टसन और पॉल सीमोर, रॉबर्टसन-सीमोर प्रमेय के लिए दर्शाते हैं कि ग्राफ माइनर एक अच्छी तरह से अर्ध-क्रम बनाते हैं। 2009: मारिया चुडनोव्स्की, नील रॉबर्टसन, पॉल सीमोर और रॉबिन थॉमस, मजबूत परिपूर्ण ग्राफ प्रमेय के लिए। रैखिक प्रोग्रामिंग एल्गोरिदम के सुचारू विश्लेषण के लिए डैनियल ए. स्पीलमैन और शांग-हुआ टेंग। थॉमस सी. हेल्स और सैमुअल पी. फर्ग्यूसन, सबसे घने संभव गोले की पैकिंग पर केपलर के अनुमान को साबित करने के लिए। 2012: ग्राफ विभाजक और संबंधित समस्याओं के लिए सन्निकटन अनुपात में सुधार के लिए संजीव अरोड़ा, सतीश राव और उमेश वजीरानी। एंडर्स जोहानसन, जेफ कान और वैन एच. वु ने किनारे के घनत्व की सीमा निर्धारित करने के लिए, जिसके ऊपर एक यादृच्छिक ग्राफ को दिए गए छोटे ग्राफ की अलग-अलग प्रतियों द्वारा कवर किया जा सकता है। घने ग्राफों के अनुक्रमों में उपग्राफ बहुलता की विशेषता के लिए लेज़लो लोवाज़ और बालाज़्स सेजेडी। 2015: हिर्श अनुमान के एक जवाबी उदाहरण के लिए फ्रांसिस्को सैंटोस लील। 2018: रॉबर्ट मॉरिस, योशीहारू कोहायाकावा, साइमन ग्रिफिथ्स, पीटर एलन और जूलिया बोचर के लिए द क्रोमेटिक थ्रेसहोल्ड्स ऑफ ग्राफ थॉमस रोथवोस मिलान पॉलीटोप की विस्तार जटिलता पर उनके काम के लिए। 2021: बेला ससाबा, डेनिएला कुन, एलन लो, डेरिक ओस्थस, और एंड्रयू ट्रेग्लोउन ने 1-फैक्टराइजेशन और हैमिल्टन अपघटन के प्रमाण के लिए जिन-यी काई और शी चेन को जटिल वजन के साथ सी. एस. पी. की गणना की जटिलता के लिए केन-इची कावराबायाशी और मिकेल थोरुप को निकट-रैखिक समय में निर्धारक एज कनेक्टिविटी के लिए गणित पुरस्कारों की सूची भी देखें संदर्भ बाहरी लिंक पुरस्कार विवरण के साथ आधिकारिक वेब पेज (एम. ओ. एस.) पुरस्कार विवरण के साथ आधिकारिक साइट (ए. एम. एस. वेबसाइट) पिछले पुरस्कार विजेताओं के ए. एम. एस. संग्रह गणितीय अनुकूलन सोसायटी के अमेरिकी गणितीय सोसायटी पुरस्कार पुरस्कारों के कंप्यूटर विज्ञान पुरस्कार पुरस्कार 1979 की संयुक्त राज्य अमेरिका में त्रैवार्षिक घटनाएं