كورت ميهلهورن (Kurt Mehlhorn) (ولد في 29 أغسطس 1949) وهو علم الحاسوب النظري الألماني. شغل منصب نائب رئيس جمعية ماكس بلانك، وهو مدير معهد ماكس بلانك لعلوم الكمبيوتر.
كورت ميهلهورن | |
---|---|
(بالألمانية: Kurt Mehlhorn) | |
معلومات شخصية | |
الميلاد | 29 أغسطس 1949 (71 سنة)[1] إنغولشتات[1] |
الجنسية | |
عضو في | الأكاديمية الألمانية للعلوم ليوبولدينا، والأكاديمية الأوروبية[2]، وأكاديمية برلين براندنبورغ للعلوم، والأكاديمية الوطنية للعلوم، والأكاديمية الوطنية للهندسة، ورابطة مكائن الحوسبة، والأكاديمية البافارية للعلوم والعلوم الإنسانية |
الحياة العملية | |
المدرسة الأم | جامعة كورنيل جامعة ميونخ التقنية |
شهادة جامعية | دكتوراه في الفلسفة |
طلاب الدكتوراه | سوزان ألبرز |
المهنة | عالم حاسوب، وأستاذ جامعي |
اللغات | الألمانية |
موظف في | جامعة سارلاند |
الجوائز | |
زمالة رابطة مكائن الحوسبة (1999)[3] جائزة غوتفريد ويلهلم ليبنز (1987) الدكتوراة الفخرية من جامعة غوتنبرغ |
تعليمه وحياته
تخرج ميهلهورن في عام 1971 من جامعة ميونخ التقنية، حيث درس علوم الكمبيوتر والرياضيات، وحصل على درجة الدكتوراه. في عام 1974 من جامعة كورنيل تحت إشراف روبرت كونستابل. منذ عام 1975، التحق بجامعة سارلاند في ساربروكن بألمانيا، حيث كان رئيسًا لقسم علوم الكمبيوتر من عام 1976 إلى عام 1978 ومرة أخرى من عام 1987 حتى عام 1989. ومنذ عام 1990 كان مديرًا لمعهد ماكس بلانك لعلوم الكمبيوتر. وقد عمل في مجالس تحرير عشر مجلات، وهو أمين معهد العلوم الدولية في بيركيلي (كاليفورنيا)، وعضو مجلس إدارة جامعة جاكوبس بريمن.
الجوائز والتكريمات
فاز بجائزة جوتفريد فيلهلم ليبنيز في عام 1986، وجائزة جاى لوساك-هومبولت في عام 1989، وجائزة كارل هاينز بيكرتس في عام 1994، وميدالية كونراد زوسي في عام 1995، وجائزة EATCS في عام 2010، وجائزة باريس في عام 2010، تم تعيينه عضوا في أكاديميا يوروبا في عام 1995 كما كان زميل جمعية ماكينات الكمبيوتر في عام 1999، وعضو في أكاديمية برلين براندنبورغ للعلوم في عام 2001، وهو عضو في الأكاديمية الألمانية للعلوم ليوبولدينا في عام 2004 وعضو أجنبي في الأكاديمية الوطنية للهندسة في عام 2014.[4][5][6] وعضو أجنبي في الأكاديمية الوطنية للعلوم في عام 2014. حصل على الدكتوراه الفخرية من جامعة أوتو فون-غريكي ماغديبورغ في عام 2002 وجامعة واترلو في عام 2006. وهو الفائز عام 2014 بميدالية إيراسموس من أكاديميا يوروبا.[7][8][9]
أبحاثه
ألف ميهلهورن العديد من الكتب ونشر أكثر من 250 من المنشورات العلمية. والتي تشمل المساهمات الأساسية مثل بنية البيانات, هندسة رياضية حاسوبية, حساب رمزي, حوسبة متوازية، تصميم VLSI، نظرية التعقيد الحسابي, استمثال توافقي، والخوارزميات البيانية.[7][10]
لقد كان ميهلهورن شخصية مهمة في تطوير هندسة الخوارزميات وهو واحد من مطوري LEDA وخوارزميات البيانات الفعالة.[7]
لعب ميهلهورن دورا هاما في إنشاء العديد من مراكز البحوث لعلوم الكمبيوتر في ألمانيا. كان القوة الدافعة وراء تأسيس جمعية ماكس بلانك لعلوم الكمبيوتر في ألمانيا، وهو المدير الإداري للمعهد ويرأس قسم الخوارزميات والتعقيد. كما بدأ في مركز أبحاث علوم الكمبيوتر في Dagstuhl حول الخوارزميات.
منشورات
- Mehlhorn, Kurt; Schmidt, Erik M. (1982), "Las Vegas is better than determinism in VLSI and distributed computing" ( كتاب إلكتروني PDF ), Proc. 14th ACM Symp. Theory of Computing (STOC), صفحات 330–337, doi:10.1145/800070.802208 .
- Mehlhorn, Kurt; Vishkin, Uzi (November 1984), "Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories" ( كتاب إلكتروني PDF ), Acta Informatica, 21, صفحات 339–374, doi:10.1007/BF00264615, مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 14 مايو 2011 .
- Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo (1988), "Congruence, similarity, and symmetries of geometric objects" ( كتاب إلكتروني PDF ), Discrete and Computational Geometry, 3, صفحات 237–256, doi:10.1007/BF02187910 .
- Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. (April 1990), "Faster algorithms for the shortest path problem" ( كتاب إلكتروني PDF ), Journal of the Association for Computing Machinery, 37, صفحات 213–223, CiteSeerX , doi:10.1145/77600.77615, مؤرشف من الأصل ( كتاب إلكتروني PDF ) في 24 أكتوبر 2016 .
- Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing, 23, صفحات 738–761, CiteSeerX , doi:10.1137/S0097539791194094, مؤرشف من الأصل في 09 أبريل 2005 . Also available as Princeton TR-310-91.
مراجع
- معرف قاعدة بيانات الضبط الوطنية التشيكية: https://aleph.nkp.cz/F/?func=find-c&local_base=aut&ccl_term=ica=jx20050725003 — تاريخ الاطلاع: 23 نوفمبر 2019
- https://www.ae-info.org/ae/User/Mehlhorn_Kurt
- https://awards.acm.org/award_winners/mehlhorn_1424282#158
- Mehlhorn's CV. نسخة محفوظة 03 نوفمبر 2013 على موقع واي باك مشين.
- Kurt Mehlhorn في شجرة علماء الرياضيات.
- [1]ACM Fellow citation to Mehlhorn for "important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms." نسخة محفوظة 27 مايو 2012 على موقع واي باك مشين.
- Bulletin of the EATCS, nr. 100, pp. 7–8.
- "National Academy of Sciences Elections", Mathematics People, Notices of the American Mathematical Society, 62, صفحة 826, August 2015 .
- 2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE, الأكاديمية الأوروبية , retrieved 2014-06-21. نسخة محفوظة 19 أغسطس 2016 على موقع واي باك مشين.
- Kurt Mehlhorn at الببليوغرافيا الرقمية ومشروع المكتبة Bibliography Server.