Mikkel Thorup
मिक्केल थोरुप (जन्म 1965) एक डेनिश कंप्यूटर वैज्ञानिक हैं जो कोपनहेगन विश्वविद्यालय में काम कर रहे हैं। उन्होंने डेनमार्क के तकनीकी विश्वविद्यालय में अपनी स्नातक की शिक्षा पूरी की और 1993 में ऑक्सफोर्ड विश्वविद्यालय में डॉक्टरेट की पढ़ाई पूरी की। 1993 से 1998 तक वे कोपनहेगन विश्वविद्यालय में थे और 1998 से 2013 तक वे न्यू जर्सी में एटी एंड टी लैब्स-रिसर्च में थे। 2013 से वे कोपनहेगन विश्वविद्यालय में प्रोफेसर और कुशल एल्गोरिदम और डेटा संरचना केंद्र (ई. ए. डी. एस.) के प्रमुख के रूप में रहे हैं। थोरुप का मुख्य काम एल्गोरिदम और डेटा संरचनाओं में है। उनके सबसे प्रसिद्ध परिणामों में से एक दिशाहीन ग्राफ (थोरुप, 1999) में एकल-स्रोत सबसे छोटे पथ समस्या के लिए एक रैखिक-समय एल्गोरिथ्म है। मिहाई पट्रास्कु के साथ उन्होंने दिखाया है कि सरल सारणीकरण हैशिंग योजनाएं हैश परिवारों के समान या समान प्रदर्शन मानदंड प्राप्त करती हैं, जिनके पास सबसे खराब स्थिति में उच्च स्वतंत्रता होती है, जबकि तेजी से कार्यान्वयन की अनुमति होती है। थोरुप जर्नल ऑफ द एसीएम के लिए क्षेत्र एल्गोरिदम और डेटा संरचनाओं के संपादक रहे हैं, और उन्होंने एस. आई. ए. एम. जर्नल ऑन कम्प्यूटिंग, एसी. एम. ट्रांजैक्शंस ऑन एल्गोरिदम और थ्योरी ऑफ कंप्यूटिंग के संपादकीय बोर्डों में भी काम किया है। एल्गोरिदम और डेटा संरचनाओं में उनके योगदान के लिए वे 2005 से एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के फेलो रहे हैं। वह 2006 से रॉयल डेनिश एकेडमी ऑफ साइंसेज एंड लेटर्स से संबंधित हैं। 2010 में उन्हें "एटीएंडटी के इंटरनेट यातायात विश्लेषण और भाषण सेवाओं पर लागू उन्नत हैशिंग और नमूना तकनीकों सहित एल्गोरिदम में उत्कृष्ट नवाचार" के लिए एटीएंडटी अध्येता सम्मान से सम्मानित किया गया था। 2011 में वे मैथमेटिकल एसोसिएशन ऑफ अमेरिका से डेविड पी. रॉबिन्स पुरस्कार के सह-विजेता थे, एक स्थिर कारक के भीतर, अधिकतम संभव ओवरहैंग प्राप्त करने के लिए एक टेबल पर ब्लॉकों को ढेर करने की क्लासिक समस्या को हल करने के लिए, यानी, टेबल के किनारे से सबसे दूर क्षैतिज दूरी तक पहुंचने के लिए। "शोधपत्र असतत गणित में एक प्रभावशाली परिणाम का वर्णन करते हैं; समस्या को आसानी से समझा जा सकता है और तर्क, उनकी गहराई के बावजूद, किसी भी प्रेरित स्नातक के लिए आसानी से सुलभ हैं।" 2021 में वे केन-इची कावराबायाशी के साथ धार संपर्क के लिए तेज निर्धारक एल्गोरिदम पर अपने काम के लिए फुल्करसन पुरस्कार के सह-विजेता थे। एफ. ओ. सी. एस. 1997 में घोषित चयनित प्रकाशन। एफ. ओ. सी. एस. 2006 में प्रकाशित प्रारंभिक संस्करण। .. 2011 एमएए रॉबिन्स पुरस्कार। डेनिश कंप्यूटर वैज्ञानिक सैद्धांतिक कंप्यूटर वैज्ञानिक एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के अध्येता 1965 जन्म