Mikkel Thorup
মিকেল থোরুপ (জন্ম 1965) একজন ডেনিশ কম্পিউটার বিজ্ঞানী যিনি ইউনিভার্সিটি অফ কোপেনহেগেনে কর্মরত। তিনি ডেনমার্কের কারিগরি বিশ্ববিদ্যালয়ে স্নাতক শিক্ষা এবং 1993 সালে অক্সফোর্ড বিশ্ববিদ্যালয়ে ডক্টরেট অধ্যয়ন সম্পন্ন করেন। 1993 থেকে 1998 সাল পর্যন্ত তিনি কোপেনহেগেন বিশ্ববিদ্যালয়ে ছিলেন এবং 1998 থেকে 2013 সাল পর্যন্ত তিনি নিউ জার্সির এটিঅ্যান্ডটি ল্যাবস-রিসার্চ-এ ছিলেন। 2013 সাল থেকে তিনি অধ্যাপক এবং সেন্টার ফর এফিশিয়েন্ট অ্যালগরিদমস অ্যান্ড ডেটা স্ট্রাকচারস (ইএডিএস)-এর প্রধান হিসাবে কোপেনহেগেন বিশ্ববিদ্যালয়ে রয়েছেন। থরুপের প্রধান কাজ হল অ্যালগরিদম এবং ডেটা স্ট্রাকচার। তাঁর সর্বাধিক পরিচিত ফলাফলগুলির মধ্যে একটি হল অনির্দিষ্ট গ্রাফগুলিতে একক-উৎস সংক্ষিপ্ততম পথ সমস্যার জন্য একটি রৈখিক-সময় অ্যালগরিদম (থোরাপ, 1999)। মিহাই পট্রাসুকুর সাথে তিনি দেখিয়েছেন যে সহজ ট্যাবুলেশন হ্যাশিং স্কিমগুলি হ্যাশ পরিবারের মতো একই বা অনুরূপ পারফরম্যান্সের মানদণ্ড অর্জন করে যা দ্রুততর বাস্তবায়নের অনুমতি দেওয়ার সময় সবচেয়ে খারাপ ক্ষেত্রে উচ্চতর স্বাধীনতা অর্জন করে। থরুপ এসিএম জার্নালের জন্য এরিয়া অ্যালগরিদম এবং ডেটা স্ট্রাকচারের সম্পাদক ছিলেন এবং সিয়াম জার্নাল অন কম্পিউটিং, এসিএম ট্রানজেকশনস অন অ্যালগরিদমস এবং থিওরি অফ কম্পিউটিং-এর সম্পাদকীয় বোর্ডেও কাজ করেছেন। অ্যালগরিদম এবং ডেটা স্ট্রাকচারে তাঁর অবদানের জন্য তিনি 2005 সাল থেকে অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারির একজন ফেলো। 2006 সাল থেকে তিনি রয়্যাল ডেনিশ অ্যাকাডেমি অফ সায়েন্সেস অ্যান্ড লেটারসের সদস্য। 2010 সালে তিনি এটিএন্ডটি-র ইন্টারনেট ট্র্যাফিক বিশ্লেষণ এবং বক্তৃতা পরিষেবাগুলিতে প্রয়োগ করা উন্নত হ্যাশিং এবং স্যাম্পলিং কৌশল সহ অ্যালগরিদমগুলিতে অসামান্য উদ্ভাবনের জন্য এটিএন্ডটি ফেলো সম্মান পেয়েছিলেন। 2011 সালে তিনি ম্যাথমেটিকাল অ্যাসোসিয়েশন অফ আমেরিকা থেকে ডেভিড পি রবিনস পুরস্কারের সহ-বিজয়ী ছিলেন, একটি ধ্রুবক ফ্যাক্টরের মধ্যে, সর্বাধিক সম্ভাব্য ওভারহ্যাং অর্জনের জন্য একটি টেবিলে ব্লক স্ট্যাকিংয়ের ক্লাসিক সমস্যা সমাধানের জন্য, অর্থাৎ, টেবিলের প্রান্ত থেকে সবচেয়ে অনুভূমিক দূরত্বে পৌঁছানোর জন্য। "গবেষণাপত্রগুলি বিচ্ছিন্ন গণিতে একটি চিত্তাকর্ষক ফলাফল বর্ণনা করে; সমস্যাটি সহজেই বোঝা যায় এবং যুক্তিগুলি, তাদের গভীরতা সত্ত্বেও, যে কোনও অনুপ্রাণিত স্নাতকের কাছে সহজেই অ্যাক্সেসযোগ্য।" 2021 সালে তিনি কেন-ইচি কাওয়ারাবায়াসির সাথে প্রান্ত সংযোগের জন্য দ্রুত নির্ধারক অ্যালগরিদমের উপর তাঁর কাজের জন্য ফুলকারসন পুরস্কারের সহ-বিজয়ী ছিলেন। নির্বাচিত প্রকাশনাগুলি এফওসিএস 1997-এ ঘোষণা করা হয়েছে। প্রাথমিক সংস্করণটি এফ. ও. সি. এস 2006-এ প্রকাশিত হয়। । 2011 এমএএ রবিনস পুরস্কার। ডেনিশ কম্পিউটার বিজ্ঞানীরা তাত্ত্বিক কম্পিউটার বিজ্ঞানীরা অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারির ফেলো 1965 জন্ম