Philip N. Klein
ફિલિપ એન. ક્લેઈન એક અમેરિકન કોમ્પ્યુટર વૈજ્ઞાનિક અને બ્રાઉન યુનિવર્સિટીમાં પ્રોફેસર છે. તેમનું સંશોધન આલેખમાં ઓપ્ટિમાઇઝેશન સમસ્યાઓ માટેના અલ્ગોરિધમ્સ પર કેન્દ્રિત છે. ક્લેઇન એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરીના ફેલો છે અને નેશનલ સાયન્સ ફાઉન્ડેશનના પ્રેસિડેન્શિયલ યંગ ઇન્વેસ્ટિગેટર એવોર્ડ (1991) ના પ્રાપ્તકર્તા છે. તેઓ બ્રાઉન યુનિવર્સિટીના ફિલિપ જે. બ્રે એવોર્ડ ફોર એક્સેલન્સ ઇન ટીચિંગ ઇન સાયન્સિસ (2007) ના પ્રાપ્તકર્તા છે અને હાર્વર્ડ યુનિવર્સિટી (2015-16) ખાતે રેડક્લિફ ઇન્સ્ટિટ્યૂટ ફોર એડવાન્સ્ડ સ્ટડીમાં ફેલો હતા. તેમણે હાર્વર્ડમાંથી એ. બી. સાથે સુમ્મા કમ લોડે સ્નાતકની પદવી મેળવી હતી. તેમણે એપ્લાઇડ મેથેમેટિક્સમાં સ્નાતકની પદવી મેળવી હતી અને એમ. આઈ. ટી. ખાતે કોમ્પ્યુટર સાયન્સમાં પીએચડીની પદવી મેળવી હતી. 1991માં, ક્લેઇન અને તેમના તત્કાલીન વિદ્યાર્થીઓ અજીત અગ્રવાલ અને આર. રવિએ નેટવર્ક ડિઝાઇન માટે અંદાજિત અલ્ગોરિધમ આપ્યું હતું જેને "અંદાજિત અલ્ગોરિધમ્સની ડિઝાઇનમાં પ્રાથમિક-દ્વૈત પદ્ધતિનો પ્રથમ અત્યંત વ્યવહારદક્ષ ઉપયોગ" માનવામાં આવે છે. 2023માં, આ સંશોધનને થિયરી ઓફ કમ્પ્યુટિંગ (STOC) પર વાર્ષિક ACM સિમ્પોસિયમ 30-વર્ષીય ટેસ્ટ ઓફ ટાઇમ એવોર્ડ મળ્યો હતો. 1994માં, ક્લેઈન અને રોબર્ટ ઇ. ટાર્જને ડેવિડ કાર્ગરને કારણે નમૂના લેવાની તકનીકના આધારે ઓછામાં ઓછા ફેલાયેલા વૃક્ષો શોધવા માટે રેન્ડમાઇઝ્ડ રેખીય-સમયનું અલ્ગોરિધમ આપ્યું હતું. 2005માં, ક્લેઇને પ્લેનાર ગ્રાફમાં લગભગ શ્રેષ્ઠ મુસાફરી સેલ્સમેન પ્રવાસ શોધવા માટે રેખીય-સમયનું અલ્ગોરિધમ આપ્યું હતું. બુક્સ ક્લિને બે પાઠ્યપુસ્તકો પ્રકાશિત કર્યા છેઃ સંદર્ભો જન્મ વર્ષ ગુમ થયેલ (જીવંત લોકો) જીવંત લોકો હાર્વર્ડ યુનિવર્સિટીના ભૂતપૂર્વ વિદ્યાર્થીઓ હાર્વર્ડ યુનિવર્સિટીના ફેકલ્ટી મેસેચ્યુસેટ્સ ઇન્સ્ટિટ્યૂટ ઓફ ટેકનોલોજીના ભૂતપૂર્વ વિદ્યાર્થીઓ બ્રાઉન યુનિવર્સિટી ફેકલ્ટી અમેરિકન કમ્પ્યુટર વૈજ્ઞાનિકો