Fulkerson Prize
مجرد ریاضی کے شعبے میں شاندار مقالے کے لیے فلکرسن انعام ریاضیاتی آپٹیمائزیشن سوسائٹی (ایم او ایس) اور امریکن میتھمیٹیکل سوسائٹی (اے ایم ایس) کے ذریعے مشترکہ طور پر سپانسر کیا جاتا ہے۔ ایم او ایس کے ہر (سہ سالہ) بین الاقوامی سمپوزیم میں 1500 ڈالر کے تین ایوارڈز پیش کیے جاتے ہیں۔ اصل میں، انعامات اے ایم ایس کے زیر انتظام ایک یادگار فنڈ سے ادا کیے جاتے تھے جو آنجہانی ڈیلبرٹ رے فلکرسن کے دوستوں نے ان کے کام کی مثال کے طور پر تحقیق کے شعبوں میں ریاضیاتی مہارت کی حوصلہ افزائی کے لیے قائم کیا تھا۔ انعامات کو اب ایم پی ایس کے زیر انتظام ایک عطیہ کے ذریعے مالی اعانت فراہم کی جاتی ہے۔ فاتحین کا ماخذ: ریاضیاتی اصلاح سوسائٹی 1979: رچرڈ ایم کارپ بہت سے اہم این پی مکمل مسائل کی درجہ بندی کے لیے۔ چار رنگوں کے نظریہ کے لیے کینتھ ایپل اور وولف گینگ ہیکن۔ پال سیمور نے میکس فلو من کٹ تھیوریم کو میٹروئڈز میں عام کرنے کے لیے۔ 1982: ڈی۔ بی۔ لکیری پروگرامنگ اور مشترکہ اصلاح میں ایلیپسائڈ طریقہ کے لیے جوڈن، ارکاڈی نیمیروسکی، لیونڈ کھچیان، مارٹن گرٹشل، لاسلو لووز اور الیگزینڈر شریجور۔ G. P. Egorychev اور D. I. Falikman نے وین ڈیر ویرڈن کے اس قیاس کو ثابت کرنے کے لیے کہ تمام اندراجات کے برابر میٹرکس کسی بھی دوگنا سٹوچسٹک میٹرکس کا سب سے چھوٹا مستقل ہوتا ہے۔ 1985: جوزیف بیک ریاضی کی ترقی کی تضاد پر سخت حدود کے لیے۔ H. W. Lenstra Jr. رکاوٹوں کی تعداد میں وقت کے کثیر الجہتی میں چند متغیرات کے ساتھ انٹیجر پروگراموں کو حل کرنے کے لیے اعداد کی جیومیٹری کا استعمال کرنے کے لیے۔ یوجین ایم لکس محدود زیادہ سے زیادہ ڈگری کے گراف کے لیے کثیر الجہتی ٹائم گراف آئسومورفزم الگورتھم کے لیے۔ 1988: مضبوط کثیر الجہتی وقت میں کم از کم لاگت کی گردش تلاش کرنے کے لیے ایوا تردوس۔ لکیری پروگرامنگ کے لیے کرمارکر کے الگورتھم کے لیے نریندر کرمارکر۔ 1991: مارٹن ای ڈائر، ایلن ایم فریز اور رویندرن کنن نے کنویکس باڈیز کے حجم کے لیے بے ترتیب واک پر مبنی تخمینہ الگورتھم کے لیے۔ کامل گراف کے نظریہ کے 0,1-میٹرکس اینالاگس کے لیے الفریڈ لیمن۔ نیکولائی ای منیو منیو کے عالمگیریت کے نظریہ کے لیے، کہ ہر نیم الجبرائی سیٹ ایک مبنی میٹرائڈ کے ادراک کی جگہ کے برابر ہے۔ 1994: لوئس بلیرا کو خلا کے مثلث پر پیس وائز-پولینومیل فنکشن خالی جگہوں کی بنیاد تلاش کرنے کے لیے۔ گل کالائی کو n پہلوؤں کے ساتھ ڈی-جہتی پولی ٹاپس کے قطر پر سب ایکسپونینشیل حدود کو ثابت کرکے ہرش قیاس پر پیش رفت کرنے کے لیے۔ ہیڈویگر کے قیاس آرائی کے چھ رنگوں کے کیس کے لیے نیل رابرٹسن، پال سیمور اور رابن تھامس۔ 1997: جیونگ ہان کم کو رمسی نمبروں R (3، t) کی غیر علامتی نمو کی شرح تلاش کرنے کے لیے۔ 2000: مائیکل ایکس گومنس اور ڈیوڈ پی ولیمسن سیمیڈفائنٹ پروگرامنگ پر مبنی تخمینہ الگورتھم کے لیے۔ مشیل کنفورٹی، جیرارڈ کارنیوجولس، اور ایم آر راؤ کو کثیر الجہتی وقت میں متوازن 0-1 میٹرکس کو پہچاننے کے لیے۔ 2003: جے ایف گیلین، اے ایم ایچ جیارڈز اور اے کپور نے میٹروئڈ نابالغوں پر روٹا کے قیاس آرائی کے جی ایف (4) کیس کے لیے۔ کمزور دو طرفہ گرافوں کی ممنوع معمولی خصوصیت کے لیے برٹرینڈ گیونین (گراف جن کا دو طرفہ ذیلی گراف پولیٹوپ 0-1 ہے)۔ سب ماڈیولر منیمائزیشن کو مضبوطی سے کثیر الجہتی دکھانے کے لیے ستورو ایواٹا، لیزا فلیشر، ستورو فوجیشیج، اور الیگزینڈر شریجور۔ 2006: منیندر اگروال، نیرج کیال اور نتن سکسینہ، اے کے ایس پرائمری ٹیسٹ کے لیے۔ مارک جیرم، ایلیسٹیر سنکلیئر اور ایرک ویگوڈا، مستقل اندازے کے لیے۔ نیل رابرٹسن اور پال سیمور، رابرٹسن-سیمور تھیوریم کے لیے یہ ظاہر کرتے ہیں کہ گراف مائنرز ایک اچھی طرح سے نیم ترتیب دیتے ہیں۔ 2009: ماریہ چوڈنووسکی، نیل رابرٹسن، پال سیمور، اور رابن تھامس، مضبوط کامل گراف تھیوریم کے لیے۔ ڈینیل اے اسپیل مین اور شانگ ہوا ٹینگ، لکیری پروگرامنگ الگورتھم کے ہموار تجزیہ کے لیے۔ تھامس سی ہیلز اور سیموئیل پی فرگوسن، گھنے ترین ممکنہ دائرے کی پیکنگ پر کیپلر کے قیاس کو ثابت کرنے کے لیے۔ 2012: گراف علیحدگی کاروں اور متعلقہ مسائل کے لیے تخمینہ تناسب کو بہتر بنانے کے لیے سنجیو اروڑا، ستیش راؤ، اور امیش وزیرانی۔ اینڈرز جوہانسن، جیف کاہن، اور وان ایچ وو نے کنارے کی کثافت کی دہلیز کا تعین کرنے کے لیے جس کے اوپر ایک بے ترتیب گراف کو دیئے گئے چھوٹے گراف کی الگ الگ کاپیوں کے ذریعے احاطہ کیا جا سکتا ہے۔ گھنے گرافوں کے سلسلے میں ذیلی گراف کی کثرت کی خصوصیت کے لیے لاسزلو لووز اور بالازس زیگیڈی۔ 2015: فرانسسکو سینٹوس لیال ہرش قیاس آرائی کی جوابی مثال کے لیے۔ 2018: رابرٹ مورس، یوشیہارو کوہائکاوا، سائمن گریفتھس، پیٹر ایلن، اور جولیا بوچر کے لیے گراف کی رنگین حد تھامس روتھوس کو مماثل پولیٹوپ کی توسیعی پیچیدگی پر ان کے کام کے لیے۔ 2021: 1-فیکٹرائزیشن اور ہیملٹن سڑنے کے ثبوت کے لیے بیلا سیسابا، ڈینیلا کون، ڈیرک اوستس، اور اینڈریو ٹریگلون نے پیچیدہ وزن کے ساتھ گنتی سی ایس پی کی پیچیدگی کے لیے جن-یی کائی اور ژی چن کو قیاس آرائی کی۔ کین-آئیچی کاورابیاشی اور میکل تھورپ کو قریب لکیری وقت میں ڈیٹرمینیٹک ایج کنیکٹوٹی کے لیے ریاضی کے ایوارڈز کی فہرست بھی دیکھیں حوالہ جات کی فہرست بیرونی لنکس ایوارڈ کی تفصیلات کے ساتھ آفیشل ویب پیج (ایم او ایس) آفیشل سائٹ (اے ایم ایس ویب سائٹ) ماضی کے انعام یافتہ کمپیوٹر سائنس ایوارڈز کے اے ایم ایس آرکائیو آف امریکن میتھمیٹیکل سوسائٹی ایوارڈز آف دی میتھمیٹیکل آپٹیمائزیشن سوسائٹی ٹرائینیل ایونٹس 1979 اسٹیبلشمنٹ ان دی یونائیٹڈ سٹیٹس