Philip N. Klein
فلپ این کلین ایک امریکی کمپیوٹر سائنسدان اور براؤن یونیورسٹی میں پروفیسر ہیں۔ ان کی تحقیق گراف میں اصلاح کے مسائل کے لیے الگورتھم پر مرکوز ہے۔ کلین ایسوسی ایشن فار کمپیوٹنگ مشینری کے فیلو اور نیشنل سائنس فاؤنڈیشن کے صدارتی ینگ انویسٹی گیٹر ایوارڈ (1991) کے وصول کنندہ ہیں۔ وہ براؤن یونیورسٹی کے فلپ جے بری ایوارڈ فار ایکسی لینس ان ٹیچنگ ان دی سائنسز (2007) کے وصول کنندہ ہیں اور ہارورڈ یونیورسٹی (2015-16) میں ریڈکلف انسٹی ٹیوٹ فار ایڈوانسڈ اسٹڈی میں فیلو تھے۔ انہوں نے ہارورڈ سے سمما کم لاڈ میں اے بی کی ڈگری حاصل کی۔ اپلائیڈ میتھمیٹکس میں اور ایم آئی ٹی میں کمپیوٹر سائنس میں پی ایچ ڈی کی ڈگری حاصل کی۔ کلیان اور ان کے اس وقت کے طلباء اجیت اگروال اور آر روی نے 1991 میں نیٹ ورک ڈیزائن کے لیے ایک تخمینہ الگورتھم دیا جسے "تخمینہ الگورتھم کے ڈیزائن میں ابتدائی دوہری طریقہ کار کا پہلا انتہائی نفیس استعمال" سمجھا جاتا ہے۔ 2023 میں اس تحقیق کو سالانہ اے سی ایم سمپوزیم آن تھیوری آف کمپیوٹنگ (ایس ٹی او سی) 30 سالہ ٹیسٹ آف ٹائم ایوارڈ ملا۔ 1994 میں، کلین اور رابرٹ ای ٹارجن نے ڈیوڈ کارگر کی وجہ سے نمونے لینے کی تکنیک پر مبنی کم سے کم پھیلے ہوئے درختوں کو تلاش کرنے کے لیے ایک بے ترتیب لکیری ٹائم الگورتھم دیا۔ 2005 میں، کلین نے پلانر گراف میں تقریبا بہترین ٹریولنگ سیلز مین ٹور تلاش کرنے کے لیے ایک لکیری ٹائم الگورتھم دیا۔ بکس کلین نے دو نصابی کتابیں شائع کی ہیں: حوالہ جات پیدائش کا سال لاپتہ (زندہ لوگ) زندہ لوگ فیلوز آف دی ایسوسی ایشن فار کمپیوٹنگ مشینری ہارورڈ یونیورسٹی کے سابق طلباء ہارورڈ یونیورسٹی فیکلٹی میساچوسٹس انسٹی ٹیوٹ آف ٹیکنالوجی کے سابق طلباء براؤن یونیورسٹی فیکلٹی امریکی کمپیوٹر سائنسدان