Philip N. Klein
ফিলিপ এন. ক্লেইন একজন মার্কিন কম্পিউটার বিজ্ঞানী এবং ব্রাউন বিশ্ববিদ্যালয়ের অধ্যাপক। তাঁর গবেষণা গ্রাফগুলিতে অপ্টিমাইজেশান সমস্যার জন্য অ্যালগরিদমের উপর দৃষ্টি নিবদ্ধ করে। ক্লেইন অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারির একজন ফেলো এবং ন্যাশনাল সায়েন্স ফাউন্ডেশনের প্রেসিডেন্সিয়াল ইয়ং ইনভেস্টিগেটর অ্যাওয়ার্ডের (1991) প্রাপক। তিনি ব্রাউন বিশ্ববিদ্যালয়ের ফিলিপ জে ব্রে অ্যাওয়ার্ড ফর এক্সিলেন্স ইন টিচিং ইন দ্য সায়েন্সেস (2007)-এর প্রাপক এবং হার্ভার্ড বিশ্ববিদ্যালয়ের র্যাডক্লিফ ইনস্টিটিউট ফর অ্যাডভান্সড স্টাডির ফেলো ছিলেন। তিনি হার্ভার্ড থেকে এ. বি সহ সুমা কাম লাউড স্নাতক হন। তিনি ফলিত গণিতে স্নাতক হন এবং এম. আই. টি-তে কম্পিউটার সায়েন্সে পিএইচ. ডি অর্জন করেন। 1991 সালে, ক্লেইন এবং তাঁর তৎকালীন ছাত্র অজিত আগরওয়াল এবং আর. রবি নেটওয়ার্ক ডিজাইনের জন্য একটি আনুমানিক অ্যালগরিদম দিয়েছিলেন যা "আনুমানিক অ্যালগরিদমের নকশায় প্রাথমিক-দ্বৈত পদ্ধতির প্রথম অত্যন্ত পরিশীলিত ব্যবহার" হিসাবে বিবেচিত হয়। 2023 সালে, এই গবেষণাটি থিওরি অফ কম্পিউটিং (এস. টি. ও. সি) 30 বছরের টেস্ট অফ টাইম অ্যাওয়ার্ডের বার্ষিক এ. সি. এম সিম্পোজিয়াম পেয়েছিল। 1994 সালে, ক্লেইন এবং রবার্ট ই. টারজান ডেভিড কারগারের কারণে একটি নমুনা কৌশলের উপর ভিত্তি করে ন্যূনতম বিস্তৃত গাছ খুঁজে বের করার জন্য একটি র্যান্ডমাইজড লিনিয়ার-টাইম অ্যালগরিদম দিয়েছিলেন। 2005 সালে, ক্লেইন একটি প্ল্যানার গ্রাফে প্রায় সর্বোত্তম ভ্রমণকারী বিক্রয়কর্মী সফর খুঁজে বের করার জন্য একটি রৈখিক-সময়ের অ্যালগরিদম দিয়েছিলেন। বই ক্লেইন দুটি পাঠ্যপুস্তক প্রকাশ করেছেঃ রেফারেন্স ইয়ার অফ বার্থ মিসিং (জীবিত মানুষ) লিভিং পিপল ফেলো অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি হার্ভার্ড বিশ্ববিদ্যালয়ের প্রাক্তন শিক্ষার্থী হার্ভার্ড বিশ্ববিদ্যালয়ের অনুষদ ম্যাসাচুসেটস ইনস্টিটিউট অফ টেকনোলজির প্রাক্তন শিক্ষার্থী ব্রাউন বিশ্ববিদ্যালয়ের অনুষদ মার্কিন কম্পিউটার বিজ্ঞানীরা।