Fulkerson Prize
গাণিতিক অপ্টিমাইজেশন সোসাইটি (এম. ও. এস) এবং আমেরিকান ম্যাথমেটিকাল সোসাইটি (এ. এম. এস) যৌথভাবে পৃথক গণিতের ক্ষেত্রে অসামান্য গবেষণাপত্রের জন্য ফুলকারসন পুরস্কারের পৃষ্ঠপোষকতা করে। এম. ও. এস-এর প্রতিটি (ত্রিবার্ষিক) আন্তর্জাতিক সিম্পোজিয়ামে 1,500 মার্কিন ডলারের তিনটি পুরস্কার প্রদান করা হয়। মূলত, পুরস্কারগুলি এ. এম. এস দ্বারা পরিচালিত একটি স্মারক তহবিল থেকে প্রদান করা হয়েছিল যা প্রয়াত ডেলবার্ট রে ফুলকারসনের বন্ধুদের দ্বারা তাঁর কাজের উদাহরণস্বরূপ গবেষণার ক্ষেত্রে গাণিতিক উৎকর্ষকে উৎসাহিত করার জন্য প্রতিষ্ঠিত হয়েছিল। পুরস্কারগুলি এখন এম. পি. এস দ্বারা পরিচালিত একটি অনুদানের মাধ্যমে অর্থায়ন করা হয়। বিজয়ীর উৎসঃ ম্যাথমেটিকাল অপ্টিমাইজেশন সোসাইটি 1979: অনেক গুরুত্বপূর্ণ এন. পি-সম্পূর্ণ সমস্যা শ্রেণীবদ্ধ করার জন্য রিচার্ড এম. কার্প। কেনেথ অ্যাপেল এবং ওল্ফগ্যাং হ্যাকেন চার রঙের উপপাদ্যের জন্য। ম্যাট্রয়েডগুলিতে ম্যাক্স-ফ্লো মিন-কাট উপপাদ্যকে সাধারণীকরণের জন্য পল সেমুর। 1982: ডিবি। লিনিয়ার প্রোগ্রামিং এবং কম্বিনেটোরিয়াল অপ্টিমাইজেশনে উপবৃত্তাকার পদ্ধতির জন্য জুডিন, আরকাদি নেমিরোভস্কি, লিওনিড খাচিয়ান, মার্টিন গ্রটসচেল, লাস্লো লাভাজ এবং আলেকজান্ডার শ্রিজভার। জি. পি. এগরিচেভ এবং ডি. আই. ফ্যালিকম্যান ভ্যান ডার ওয়েয়ারডেনের এই অনুমানকে প্রমাণ করার জন্য যে সমস্ত এন্ট্রি সহ ম্যাট্রিক্সের যে কোনও দ্বিগুণ স্টোকাস্টিক ম্যাট্রিক্সের মধ্যে সবচেয়ে ছোট স্থায়ী থাকে। 1985: জোজেফ বেক গাণিতিক অগ্রগতির অসামঞ্জস্যের উপর কঠোর সীমার জন্য। এইচ. ডব্লিউ. লেনস্ট্রা জুনিয়র সীমাবদ্ধতার সংখ্যায় সময় বহুপদীতে কয়েকটি চলক সহ পূর্ণসংখ্যা প্রোগ্রাম সমাধান করতে সংখ্যার জ্যামিতি ব্যবহার করার জন্য। ইউজিন এম. লুকস একটি বহুপদী সময় গ্রাফের জন্য আইসোমরফিজম অ্যালগরিদম সীমাবদ্ধ সর্বাধিক ডিগ্রির গ্রাফের জন্য। 1988: দৃঢ়ভাবে বহুপদী সময়ে ন্যূনতম খরচ সঞ্চালন খুঁজে বের করার জন্য ইভা টার্ডোস। রৈখিক প্রোগ্রামিংয়ের জন্য কর্মকারের অ্যালগরিদমের জন্য নরেন্দ্র কর্মকার। 1991: মার্টিন ই. ডায়ার, অ্যালান এম. ফ্রিজ এবং রবীন্দ্রন কান্নান উত্তল বস্তুর আয়তনের জন্য র্যান্ডম-ওয়াক-ভিত্তিক আনুমানিক অ্যালগরিদমের জন্য। নিখুঁত গ্রাফের তত্ত্বের 0,1-ম্যাট্রিক্স অ্যানালগের জন্য আলফ্রেড লেহম্যান। মেনেভের সার্বজনীনতা উপপাদ্যের জন্য নিকোলাই ই. মেনেভ বলেছেন যে, প্রতিটি আধা-বীজগাণিতিক সেট একটি ওরিয়েন্টেড ম্যাট্রয়েডের উপলব্ধির স্থানের সমতুল্য। 1994: লুই বিলেরা স্থানের ত্রিভুজের উপর পিসওয়াইজ-পলিনোমিয়াল ফাংশন স্পেসের ভিত্তি খুঁজে বের করার জন্য। গিল কালাই, ডি-ডাইমেনশনাল পলিটোপগুলির ব্যাসের উপর n দিক সহ সাবএক্সপোনেনশিয়াল সীমা প্রমাণ করে হির্শ অনুমানের অগ্রগতি করার জন্য। হ্যাডউইগারের অনুমানের ছয় রঙের মামলার জন্য নীল রবার্টসন, পল সেমুর এবং রবিন থমাস। 1997: রামসে সংখ্যা আর (3, টি)-এর অ্যাসিম্পটোটিক বৃদ্ধির হার খুঁজে বের করার জন্য জং হান কিম। 2000: সেমিডিফাইনাইট প্রোগ্রামিংয়ের উপর ভিত্তি করে আনুমানিক অ্যালগরিদমের জন্য মিশেল এক্স. গোম্যানস এবং ডেভিড পি. উইলিয়ামসন। মিশেল কনফোর্টি, জেরার্ড কর্নুয়েজলস এবং এম. আর. রাও বহুপদী সময়ে ভারসাম্যপূর্ণ 0-1 ম্যাট্রিক্সকে স্বীকৃতি দেওয়ার জন্য। 2003: জে. এফ. গিলেন, এ. এম. এইচ. জেরার্ডস এবং এ. কাপুর ম্যাট্রয়েড অপ্রাপ্তবয়স্কদের উপর রোটার অনুমানের জি. এফ (4) মামলার জন্য। বার্ট্রান্ড গুয়েনিন দুর্বল দ্বিদলীয় গ্রাফের একটি নিষিদ্ধ ছোট চরিত্রায়নের জন্য (গ্রাফ যার দ্বিদলীয় উপগ্রাফ পলিটোপ 0-1)। সাব-মডুলার মিনিমাইজেশনকে দৃঢ়ভাবে বহুপদী দেখানোর জন্য সাতোরু ইওয়াটা, লিসা ফ্লিশার, সাতোরু ফুজিশিগে এবং আলেকজান্ডার শ্রিজভার। 2006: মণীন্দ্র আগরওয়াল, নীরজ কায়াল এবং নিতিন সাক্সেনা, একেএস প্রাথমিক পরীক্ষার জন্য। মার্ক জেরাম, অ্যালিস্টেয়ার সিনক্লেয়ার এবং এরিক ভিগোডা, স্থায়ী অনুমানের জন্য। নীল রবার্টসন এবং পল সেমুর, রবার্টসন-সেমুর উপপাদ্যের জন্য দেখিয়েছেন যে গ্রাফ অপ্রাপ্তবয়স্করা একটি সু-আধা-ক্রম গঠন করে। 2009: মারিয়া চুডনোভস্কি, নীল রবার্টসন, পল সেমুর এবং রবিন থমাস, শক্তিশালী নিখুঁত গ্রাফ উপপাদ্যের জন্য। ড্যানিয়েল এ. স্পিলম্যান এবং শ্যাং-হুয়া টেং, রৈখিক প্রোগ্রামিং অ্যালগরিদমের মসৃণ বিশ্লেষণের জন্য। টমাস সি. হেলস এবং স্যামুয়েল পি. ফার্গুসন, সবচেয়ে ঘন সম্ভাব্য গোলক প্যাকিংয়ের উপর কেপলারের অনুমান প্রমাণ করার জন্য। 2012: গ্রাফ বিভাজক এবং সম্পর্কিত সমস্যাগুলির জন্য আনুমানিক অনুপাত উন্নত করার জন্য সঞ্জীব অরোরা, সতীশ রাও এবং উমেশ ভাজিরানি। অ্যান্ডার্স জোহানসন, জেফ কান এবং ভ্যান এইচ ভু প্রান্তের ঘনত্বের সীমা নির্ধারণের জন্য যার উপরে একটি এলোমেলো গ্রাফ একটি প্রদত্ত ছোট গ্রাফের বিচ্ছিন্ন অনুলিপি দ্বারা আচ্ছাদিত করা যেতে পারে। ঘন গ্রাফের ক্রমগুলিতে সাবগ্রাফ বহুগুণকে চিহ্নিত করার জন্য লাস্লো লোভাস এবং বালাজস সেজেডি। 2015: হির্শ অনুমানের পাল্টা উদাহরণের জন্য ফ্রান্সিসকো সান্তোস লিল। 2018: রবার্ট মরিস, ইয়োশিহারু কোহায়াকাওয়া, সাইমন গ্রিফিথস, পিটার অ্যালেন এবং জুলিয়া বটচার দ্য ক্রোমাটিক থ্রেসহোল্ডস অফ গ্রাফস-এর জন্য থমাস রথভোসের ম্যাচিং পলিটোপের এক্সটেনশন জটিলতার উপর তাঁর কাজের জন্য। 2021: বেলা সসাবা, ড্যানিয়েলা কুন, অ্যালান লো, ডেরিক ওস্থাস এবং অ্যান্ড্রু ট্রেগ্লাউন 1-ফ্যাক্টরাইজেশন এবং হ্যামিল্টন পচনের প্রমাণের জন্য জিন-ই কাই এবং শি চেনকে জটিল ওজনের সিএসপি গণনার জটিলতার জন্য কেন-ইচি কাওয়ারাবায়াশি এবং মিকেল থোরুপকে নিকট-রৈখিক সময়ে নির্ধারক প্রান্ত সংযোগের জন্য গণিত পুরষ্কারের তালিকা দেখুন রেফারেন্সের তালিকা পুরষ্কারের বিশদ বিবরণ সহ অফিসিয়াল ওয়েব পেজ (এমওএস) পুরষ্কারের বিশদ বিবরণ সহ অফিসিয়াল সাইট (এএমএস ওয়েবসাইট) অতীতের পুরষ্কার বিজয়ীদের এএমএস সংরক্ষণাগার গাণিতিক অপ্টিমাইজেশন সোসাইটির আমেরিকান ম্যাথমেটিকাল সোসাইটি পুরষ্কারের কম্পিউটার বিজ্ঞান পুরষ্কার পুরষ্কার 1979 মার্কিন যুক্তরাষ্ট্রে ত্রিবার্ষিক ইভেন্টের প্রতিষ্ঠান