Philip N. Klein
फिलिप एन. क्लेन एक अमेरिकी कंप्यूटर वैज्ञानिक और ब्राउन विश्वविद्यालय में प्रोफेसर हैं। उनका शोध ग्राफ में अनुकूलन समस्याओं के लिए एल्गोरिदम पर केंद्रित है। क्लेन एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के एक साथी हैं और राष्ट्रीय विज्ञान फाउंडेशन के राष्ट्रपति युवा अन्वेषक पुरस्कार (1991) के प्राप्तकर्ता हैं। वे विज्ञान में शिक्षण में उत्कृष्टता के लिए ब्राउन विश्वविद्यालय के फिलिप जे. ब्रे पुरस्कार (2007) के प्राप्तकर्ता हैं और हार्वर्ड विश्वविद्यालय में रेडक्लिफ इंस्टीट्यूट फॉर एडवांस्ड स्टडी (2015-16) में फेलो थे। उन्होंने हार्वर्ड से ए. बी. के साथ सुम्मा कम लाउड में स्नातक किया। उन्होंने अनुप्रयुक्त गणित में स्नातक किया और एम. आई. टी. में कंप्यूटर विज्ञान में पी. एच. डी. की उपाधि प्राप्त की। प्रमुख योगदान 1991 में, क्लेन और उनके तत्कालीन छात्र अजीत अग्रवाल और आर. रवि ने नेटवर्क डिजाइन के लिए एक सन्निकटन एल्गोरिदम दिया जिसे "सन्निकटन एल्गोरिदम के डिजाइन में प्राथमिक-दोहरी विधि का पहला अत्यधिक परिष्कृत उपयोग" माना जाता है। 2023 में, इस शोध को थ्योरी ऑफ कम्प्यूटिंग (एस. टी. ओ. सी.) 30-वर्षीय टेस्ट ऑफ टाइम पुरस्कार पर वार्षिक ए. सी. एम. संगोष्ठी प्राप्त हुई। 1994 में, क्लेन और रॉबर्ट ई. टार्जन ने डेविड कार्गर के कारण एक नमूना तकनीक के आधार पर न्यूनतम फैले हुए पेड़ों को खोजने के लिए एक यादृच्छिक रैखिक-समय एल्गोरिथ्म दिया। 2005 में, क्लेन ने एक समतल ग्राफ में लगभग इष्टतम यात्रा सेल्समैन टूर खोजने के लिए एक रैखिक-समय एल्गोरिथ्म दिया। बुक्स क्लेन ने दो पाठ्यपुस्तकें प्रकाशित की हैंः संदर्भ जन्म का वर्ष लापता (जीवित लोग) जीवित लोग हार्वर्ड विश्वविद्यालय के पूर्व छात्र हार्वर्ड विश्वविद्यालय के संकाय मैसाचुसेट्स प्रौद्योगिकी संस्थान के पूर्व छात्र ब्राउन विश्वविद्यालय के संकाय अमेरिकी कंप्यूटर वैज्ञानिक