Fulkerson Prize
સ્વતંત્ર ગણિતના ક્ષેત્રમાં ઉત્કૃષ્ટ લેખો માટે ફુલ્કરસન પુરસ્કાર મેથેમેટિકલ ઓપ્ટિમાઇઝેશન સોસાયટી (એમ. ઓ. એસ.) અને અમેરિકન મેથેમેટિકલ સોસાયટી (એ. એમ. એસ.) દ્વારા સંયુક્ત રીતે પ્રાયોજિત છે. એમ. ઓ. એસ. ના દરેક (ત્રૈવાર્ષિક) આંતરરાષ્ટ્રીય પરિસંવાદમાં 1,500 ડોલરના ત્રણ પુરસ્કારો આપવામાં આવે છે. મૂળરૂપે, એ. એમ. એસ. દ્વારા સંચાલિત સ્મારક ભંડોળમાંથી ઇનામો ચૂકવવામાં આવતા હતા, જેની સ્થાપના સ્વ. ડેલબર્ટ રે ફુલ્કરસનના મિત્રો દ્વારા તેમના કાર્ય દ્વારા ઉદાહરણરૂપ સંશોધનના ક્ષેત્રોમાં ગાણિતિક શ્રેષ્ઠતાને પ્રોત્સાહિત કરવા માટે કરવામાં આવી હતી. આ પુરસ્કારોને હવે એમ. પી. એસ. દ્વારા સંચાલિત દાન દ્વારા ભંડોળ પૂરું પાડવામાં આવે છે. વિજેતાઓનો સ્રોતઃ મેથેમેટિકલ ઓપ્ટિમાઇઝેશન સોસાયટી 1979: રિચાર્ડ એમ. કાર્પ ઘણી મહત્વપૂર્ણ એનપી-પૂર્ણ સમસ્યાઓનું વર્ગીકરણ કરવા માટે. ચાર રંગ પ્રમેય માટે કેનેથ એપેલ અને વોલ્ફગેંગ હેકેન. પોલ સીમોર મેટ્રોઇડ્સ માટે મહત્તમ-પ્રવાહ લઘુતમ-કટ પ્રમેયને સામાન્ય બનાવવા માટે. 1982: ડી. બી રેખીય પ્રોગ્રામિંગ અને સંયુક્ત ઓપ્ટિમાઇઝેશનમાં લંબગોળ પદ્ધતિ માટે જુડિન, અર્કાડી નેમિરોવસ્કી, લિયોનીદ ખાચિયાન, માર્ટિન ગ્રોટશેલ, લેઝલો લોવેઝ અને એલેક્ઝાન્ડર શ્રિજવર. G. P. Egorychev અને D. I. Falikman એ વેન ડેર વેર્ડેનના અનુમાનને સાબિત કરવા માટે કે તમામ એન્ટ્રીઓ સાથેનો મેટ્રિક્સ કોઈપણ બમણી સ્ટોકેસ્ટિક મેટ્રિક્સનો સૌથી નાનો કાયમી હોય છે. 1985: અંકગણિત પ્રગતિઓની વિસંગતતા પર ચુસ્ત સીમાઓ માટે જોઝેફ બેક. H. W. Lenstra Jr. એ સંખ્યાઓની ભૂમિતિના ઉપયોગથી સમયની બહુપદીમાં થોડા ચલ સાથે પૂર્ણાંક કાર્યક્રમોને ઉકેલવા માટે અવરોધોની સંખ્યામાં. બાઉન્ડેડ મેક્સિમમ ડિગ્રીના આલેખ માટે બહુપદી સમય આલેખ આઇસોમોર્ફિઝમ અલ્ગોરિધમ માટે યુજીન એમ. લુક્સ. 1988: મજબૂત બહુપદી સમયમાં લઘુતમ ખર્ચ પરિભ્રમણ શોધવા માટે ઇવા ટાર્ડોસ. રેખીય પ્રોગ્રામિંગ માટે કરમરકરના અલ્ગોરિધમ માટે નરેન્દ્ર કરમરકર. 1991: માર્ટિન ઇ. ડાયર, એલન એમ. ફ્રીઝ અને રવિન્દ્રન કન્નન બહિર્મુખ પદાર્થોના કદ માટે રેન્ડમ-વોક-આધારિત અંદાજ અલ્ગોરિધમ્સ માટે. સંપૂર્ણ આલેખના સિદ્ધાંતના 0,1-મેટ્રિક્સ એનાલોગ માટે આલ્ફ્રેડ લેહમેન. મેનેવના સાર્વત્રિકતા પ્રમેય માટે નિકોલાઈ ઇ. મેનેવ, કે દરેક અર્ધ બીજગણિત સમૂહ લક્ષી મેટ્રોઇડની અનુભૂતિઓની જગ્યાની સમકક્ષ છે. 1994: લુઇસ બિલેરાએ અવકાશના ત્રિકોણ પર પીસવાઇઝ-પોલિનોમિયલ ફંક્શન સ્પેસના પાયા શોધવા માટે. ડી-ડાયમેન્શનલ પોલીટોપ્સના વ્યાસ પર n પાસાઓ સાથે સબએક્સપોનેન્શલ સીમાઓ સાબિત કરીને હિર્શ અનુમાન પર પ્રગતિ કરવા બદલ ગિલ કલાઈ. હેડવિગરના અનુમાનના છ રંગના કેસ માટે નીલ રોબર્ટસન, પોલ સીમોર અને રોબિન થોમસ. 1997: જિયોંગ હાન કિમ રામસે સંખ્યાઓ આર (3, ટી) નો એસિમ્પ્ટોટિક વૃદ્ધિ દર શોધવા માટે. 2000: સેમીડિફાઇનાઇટ પ્રોગ્રામિંગ પર આધારિત અંદાજિત અલ્ગોરિધમ્સ માટે મિશેલ એક્સ. ગોમેન્સ અને ડેવિડ પી. વિલિયમસન. મિશેલ કોન્ફોર્ટી, ગેરાર્ડ કોર્નુએજોલ્સ અને એમ. આર. રાવ બહુપદી સમયમાં સંતુલિત 0-1 મેટ્રિસીસને ઓળખવા બદલ. 2003: મેટ્રોઇડ સગીર પર રોટાના અનુમાનના જી. એફ. (4) કેસ માટે જે. એફ. ગીલેન, એ. એમ. એચ. ગેરાર્ડ્સ અને એ. કપૂર. નબળા દ્વિપક્ષી આલેખના પ્રતિબંધિત નાના લાક્ષણિકતા માટે બર્ટ્રાન્ડ ગુએનિન (આલેખ કે જેની દ્વિપક્ષી સબગ્રાફ પોલીટોપ 0-1 છે). સબમોડ્યુલર મિનિમાઈઝેશનને મજબૂત બહુપદી દર્શાવવા બદલ સટોરો ઇવાટા, લિસા ફ્લેશર, સટોરો ફુજીશિગે અને એલેક્ઝાન્ડર શ્રિજવર. 2006: મણીન્દ્ર અગ્રવાલ, નીરજ કાયલ અને નીતિન સક્સેના, એ. કે. એસ. પ્રાઈમલિટી ટેસ્ટ માટે. માર્ક જેરમ, એલિસ્ટેર સિન્કલેર અને એરિક વિગોડા, કાયમી અંદાજ માટે. નીલ રોબર્ટસન અને પૌલ સીમોર, રોબર્ટસન-સીમોર પ્રમેય માટે દર્શાવે છે કે નાના આલેખ સારી રીતે અર્ધ-ક્રમબદ્ધ રચના કરે છે. 2009: મારિયા ચુડનોવ્સ્કી, નીલ રોબર્ટસન, પોલ સીમોર અને રોબિન થોમસ, મજબૂત સંપૂર્ણ આલેખ પ્રમેય માટે. ડેનિયલ એ. સ્પીલમેન અને શાંગ-હુઆ ટેંગ, રેખીય પ્રોગ્રામિંગ અલ્ગોરિધમ્સના સરળ વિશ્લેષણ માટે. થોમસ સી. હેલ્સ અને સેમ્યુઅલ પી. ફર્ગ્યુસન, કેપ્લર અનુમાનને શક્ય તેટલા ગીચ ગોળાઓ પર સાબિત કરવા માટે. 2012: ગ્રાફ વિભાજક અને સંબંધિત સમસ્યાઓ માટે અંદાજ ગુણોત્તરમાં સુધારો કરવા બદલ સંજીવ અરોરા, સતીશ રાવ અને ઉમેશ વઝીરાની. એન્ડર્સ જોહાનસન, જેફ કાહ્ન અને વેન એચ. વુએ ધારની ઘનતાની થ્રેશોલ્ડ નક્કી કરવા માટે, જેની ઉપર રેન્ડમ ગ્રાફને આપેલ નાના ગ્રાફની અસંબદ્ધ નકલો દ્વારા આવરી શકાય છે. ગાઢ આલેખની શ્રેણીમાં સબગ્રાફની વિવિધતાને દર્શાવવા માટે લેઝલો લોવેઝ અને બાલાઝ સેજેડી. 2015: ફ્રાન્સિસ્કો સાન્તોસ લીલ હિર્શ અનુમાનના પ્રતિ-ઉદાહરણ માટે. 2018: રોબર્ટ મોરિસ, યોશીહારુ કોહાયાકાવા, સિમોન ગ્રિફિથ્સ, પીટર એલન અને જુલિયા બોચર માટે ધ ક્રોમેટિક થ્રેશોલ્ડ ઓફ ગ્રાફ્સ થોમસ રોથવોસને મેળ ખાતી પોલીટોપની વિસ્તરણ જટિલતા પરના તેમના કામ માટે. 2021: બેલા સસાબા, ડેનિએલા કુહ્ન, એલન લો, ડેરિક ઓસ્થસ અને એન્ડ્રુ ટ્રેગ્લોને 1-ફેક્ટરાઇઝેશન અને હેમિલ્ટન વિઘટનના પુરાવા માટે જિન-યી કાઈ અને ઝી ચેનને કોમ્પ્લેક્સ વેટ્સ કેન-ઇચી કાવરાબાયાશી અને મિકેલ થોરુપ સાથે ગણતરી સી. એસ. પી. ની જટિલતા માટે ગણિત પુરસ્કારોની સૂચિ જુઓ સંદર્ભોની સૂચિ પુરસ્કારની વિગતો સાથે સત્તાવાર વેબ પેજ (એમ. ઓ. એસ.) સત્તાવાર સાઇટ (એ. એમ. એસ. વેબસાઇટ) ભૂતકાળના પુરસ્કાર વિજેતાઓના એ. એમ. એસ. આર્કાઇવ મેથેમેટિકલ ઓપ્ટિમાઇઝેશન સોસાયટીના અમેરિકન મેથેમેટિકલ સોસાયટી એવોર્ડ્સના કમ્પ્યુટર સાયન્સ એવોર્ડ્સ 1979 ની યુનાઇટેડ સ્ટેટ્સમાં ત્રિવાર્ષિક ઘટનાઓ