كورت ميلهورن

كورت ميلهورن (مواليد 29 أغسطس 1949) هو عالم حاسوب نظري ألماني . شغل منصب نائب رئيس جمعية ماكس بلانك وهو مدير معهد ماكس بلانك لعلوم الحاسوب .

تخرج ميلهورن عام 1971 من جامعة ميونخ التقنية ، حيث درس علوم الحاسوب والرياضيات، وحصل على درجة الدكتوراه عام 1974 من جامعة كورنيل تحت إشراف روبرت كونستابل . ومنذ عام 1975، انضم إلى هيئة التدريس بجامعة سارلاند في ساربروكن ، ألمانيا، حيث ترأس قسم علوم الحاسوب من عام 1976 إلى 1978، ثم من عام 1987 إلى 1989. ومنذ عام 1990، يشغل منصب مدير معهد ماكس بلانك لعلوم الحاسوب، في ساربروكن أيضاً. كما كان عضواً في هيئات تحرير عشر مجلات علمية، وأميناً للمعهد الدولي لعلوم الحاسوب في بيركلي، كاليفورنيا ، وعضواً في مجلس أمناء جامعة جاكوبس بريمن . وشارك أيضاً في لجنة تحكيم جائزة إنفوسيس للهندسة وعلوم الحاسوب من عام 2009 إلى 2011. ^{[ 3 ]}

حصل على جائزة غوتفريد فيلهلم لايبنتز عام 1986، وجائزة غاي-لوساك-هومبولت عام 1989، وجائزة كارل هاينز بيكورتس عام 1994، وميدالية كونراد تسوزه عام 1995، وجائزة الجمعية الأوروبية لعلوم الحاسوب (EATCS) عام 2010، ^{[ 4 ]} وجائزة باريس كانيلاكس عام 2010. انتُخب عضوًا في الأكاديمية الأوروبية عام 1995، وزميلًا في جمعية آلات الحوسبة عام 1999، وعضوًا في أكاديمية برلين-براندنبورغ للعلوم عام 2001، وعضوًا في الأكاديمية الألمانية للعلوم ليوبولدينا عام 2004، وعضوًا أجنبيًا في الأكاديمية الوطنية للهندسة عام 2014، وعضوًا أجنبيًا في الأكاديمية الوطنية للعلوم عام 2014. ^{[ 5 ]} حصل على شهادات دكتوراه فخرية من جامعة أوتو فون غيريكه في ماغديبورغ . حصل على درجة الدكتوراه عام 2002 ودرجة الماجستير من جامعة واترلو عام 2006. ^{[ 1 ] [ 2 ] [ 6 ]} وهو الفائز بميدالية إيراسموس من الأكاديمية الأوروبية عام 2014. ^{[ 7 ]} وفي عام 2025، مُنح وسام سارلاند للاستحقاق . ^{[ 8 ]}

يُعدّ ميلهورن مؤلفًا للعديد من الكتب وأكثر من 250 منشورًا علميًا، ^{[ 9 ]} والتي تشمل مساهمات أساسية في هياكل البيانات ، والهندسة الحسابية ، والجبر الحاسوبي ، والحوسبة المتوازية ، وتصميم الدوائر المتكاملة واسعة النطاق ، والتعقيد الحسابي ، والتحسين التوافقي ، وخوارزميات الرسوم البيانية . ^{[ 4 ]}

لقد كان ميلهورن شخصية مهمة في تطوير هندسة الخوارزميات وهو أحد مطوري LEDA ، مكتبة أنواع البيانات والخوارزميات الفعالة .

لعب ميلهورن دورًا هامًا في تأسيس العديد من مراكز أبحاث علوم الحاسوب في ألمانيا. وكان القوة الدافعة ^{[ 4 ]} وراء إنشاء معهد ماكس بلانك لعلوم الحاسوب في ألمانيا، وهو معهد ماكس بلانك لعلوم الحاسوب (MPII). شغل ميلهورن منصب المدير الإداري للمعهد، وترأس قسم الخوارزميات والتعقيد. كما كان له دورٌ بارزٌ في إنشاء مركز أبحاث علوم الحاسوب في داغشتول، وكان من أوائل المبادرين إلى تنظيم الندوة الأوروبية حول الخوارزميات ^{[ 4 ]} .

ساهم ميلهورن أيضاً في تطوير خوارزميات التوزيع العادل للعناصر . وعلى وجه الخصوص، شارك في إثبات وجود توزيعات خالية من الحسد لأي عدد من العناصر لثلاثة وكلاء بتقييمات جمعية، وهو ما كان يُعتبر مشكلة مفتوحة مهمة.

• ميلهورن ، كورت (1977)، خوارزميات الكفاءة ، شتوتغارت: تيوبنرتمت مراجعته وترجمته بعنوان " هياكل البيانات والخوارزميات" ، دار نشر سبرينغر، 1984.
• ميلهورن، كورت (1984)، هياكل البيانات والخوارزميات II: خوارزميات الرسوم البيانية واكتمال NP ، سبرينغر-فيرلاغ.
• ميلهورن، كورت (1984)، هياكل البيانات والخوارزميات III: البحث متعدد الأبعاد والهندسة الحسابية ، سبرينغر-فيرلاغ.
• لوكس، جاك؛ ميلهورن، كورت؛ فيلهلم، راينهارد (1988)، أسس لغات البرمجة ، جون وايلي، ISBN 978-0-471-92139-4.
• ميلهورن، كورت؛ ناهر، ستيفان (1999)، ليدا: منصة للحوسبة التوافقية والهندسية ، مطبعة جامعة كامبريدج، ISBN 978-0-521-56329-1.
• ميلهورن، كورت؛ ساندرز، بيتر (2008)، الخوارزميات وهياكل البيانات: مجموعة الأدوات الأساسية ، سبرينغر، ISBN 978-3-540-77977-3.

• ميلهورن، كورت؛ شميدت، إريك م. (1982)، "لاس فيغاس أفضل من الحتمية في تصميم الدوائر المتكاملة واسعة النطاق والحوسبة الموزعة" (ملف PDF) ، وقائع الندوة الرابعة عشرة لجمعية آلات الحوسبة حول نظرية الحوسبة (STOC) ، الصفحات 330-337 ، doi : 10.1145/800070.802208 ، ISBN  978-0897910705، S2CID 17932779 .
• ميلهورن، كورت؛ فيشكين، أوزي (نوفمبر 1984)، "محاكاة عشوائية وحتمية لذاكرة الوصول العشوائي المتوازية (PRAM) بواسطة أجهزة متوازية ذات دقة محدودة للذاكرة المتوازية" (ملف PDF) ، مجلة Acta Informatica ، 21 (4): 339-374 ، doi : 10.1007/BF00264615 ، S2CID 29789494 .
• ألت، هيلموت ؛ ميلهورن، كورت؛ فاغنر، هوبرت؛ ويلزل، إيمو (1988)، "التطابق والتشابه والتناظرات للأشكال الهندسية" (ملف PDF) ، الهندسة المنفصلة والحسابية ، 3 (1): 237-256 ، doi : 10.1007/BF02187910 ، S2CID 5855400 .
• أهوجا، رافيندرا ك.؛ ميلهورن، كورت؛ أورلين، جيمس ب .؛ تارجان، روبرت إي. (أبريل 1990)، "خوارزميات أسرع لمسألة أقصر مسار" (ملف PDF) ، مجلة رابطة آلات الحوسبة ، 37 (2): 213-223 ، CiteSeerX 10.1.1.85.5847 ، doi : 10.1145/77600.77615 ، hdl : 1721.1/47994 ، S2CID 5499589  .
• ديتزفيلبينجر، مارتن؛ الأماكن القريبة : ميلهورن، كورت؛ ماير أوف دير هايد، فريدهيلم؛ روهنيرت، هانز. تارجان، روبرت إي (1994)، “التجزئة الديناميكية المثالية: الحدود العليا والسفلى” ، مجلة SIAM on Computing ، 23 (4): 738–761 ، CiteSeerX 10.1.1.30.8165 ، دوى : 10.1137 / S0097539791194094 متوفر أيضاً باسم Princeton TR-310-91 .