جائزة نيرود

جائزة نيرود من الجمعية الأوروبية لعلوم الحاسوب النظرية والمؤتمر الدولي للحوسبة البارامترية والدقيقة ( EATCS –IPEC) هي جائزة في علوم الحاسوب النظرية تُمنح للأبحاث المتميزة في مجال الخوارزميات متعددة المتغيرات . تُمنح هذه الجائزة من قِبل الجمعية الأوروبية لعلوم الحاسوب النظرية والمؤتمر الدولي للحوسبة البارامترية والدقيقة . ^{[ 1 ]} وقد مُنحت الجائزة لأول مرة عام 2013. ^{[ 2 ]}

الفائزون بالجوائز حتى الآن هم:

• 2013: كريس كالابرو، راسل إمباغليازو ، فالنتين كابانيتس، راماموهان باتوري، وفرانسيس زين، لأبحاثهم التي صاغت فرضية الوقت الأسي واستخدموها لتحديد التعقيد البارامتري الدقيق لعدة متغيرات مهمة لمسألة الإرضاء البولياني . ^{[ 3 ]}
• 2014: هانز إل. بودليندر ، ورودني جي. داوني ، ومايكل آر. فيلوز ، وداني هيرملين، ولانس فورتناو ، وراهول سانثانام، لعملهم في مجال التكوين ، حيث أثبتوا أن العديد من المسائل ذات الخوارزميات القابلة للمعالجة ذات المعاملات الثابتة لا تحتوي على نوى ذات حجم متعدد الحدود إلا إذا انهار التسلسل الهرمي متعدد الحدود . ^{[ 4 ] [ 5 ]}
• 2015: إريك ديمين ، وفيدور ف. فومين ، ومحمد حاجي أغايي ، وديميتريوس ثيليكوس، لأبحاثهم حول ثنائية الأبعاد ، وتحديد إطار عمل واسع لتصميم خوارزميات قابلة للمعالجة ذات معلمات ثابتة لمسائل الهيمنة والتغطية على الرسوم البيانية. ^{[ 6 ]}
• 2016: أندرياس بيوركلوند عن ورقته البحثية "مجموع المحددات للهاملتونية غير الموجهة" ، والتي تُظهر أن الطرق القائمة على نظرية الرسم البياني الجبرية تؤدي إلى خوارزمية محسنة بشكل كبير لإيجاد دورات هاملتونية ^{[ 7 ].}
• 2017: فيدور ف. فومين ، وفابريزيو غراندوني، وديتر كراتش، لتطويرهم طريقة "القياس والتغلب" لتحليل خوارزميات التراجع. ^{[ 8 ]}
• 2018: ستيفان كراتش وماغنوس والستروم لعملهما في استخدام نظرية الماترويد لتطوير نوى ذات حجم متعدد الحدود لمسائل التقاطع الدوري الفردي والمسائل ذات الصلة. ^{[ 9 ] [ 10 ]}
• 2019: نوجا ألون ، ورافائيل يوستر ، وأوري زويك ، لاختراعهم تقنية الترميز اللوني ، وهي عنصر بالغ الأهمية في مجموعة أدوات تصميم الخوارزميات ذات المعلمات. ^{[ 11 ]}
• 2020: دانيال ماركس، جيانر تشين، يانغ ليو، سونغجيان لو، باري أوسوليفان، إيغور رازغون، لابتكارهم مفاهيم الفواصل والقطع المهمة التي أصبحت أدوات أنيقة وفعالة تُستخدم لتحديد قابلية معالجة مسائل الرسوم البيانية ذات المعلمات الثابتة. ^{[ 12 ]}
• 2021: CS Calude، S. Jain، B. Khoussainov، W. Li، F. Stephan، لخوارزميتهم شبه متعددة الحدود لتحديد ألعاب التكافؤ . ^{[ 13 ]}
• 2022: برونو كورسيل لنظرية كورسيل حول قابلية معالجة خصائص الرسم البياني ذات المعلمات الثابتة في منطق الرتبة الثانية الأحادي .
• 2023: ماريك سيجان، وجيسبر نيدرلوف، ومارسين بيليبكزوك، وميشال بيليبكزوك، ويوهان إم إم فان روي، وجاكوب أونوفري فويتاشيك عن ورقتهم البحثية بعنوان " حل مشاكل الاتصال المحددة بواسطة عرض الشجرة في وقت أسي واحد" . ^{[ 14 ]}
• 2024: هانز ل. بودليندر، فيدور ف. فومين ، دانيال لوكشتانوف، إيلكو بينينكس، ساكيت سوراب، وديميتريوس م. ثيليكوس عن ورقتهم البحثية (ميتا) كيرنلايزيشن . ^{[ 15 ]}
• 2025: ياروسلاف نيشيتريل وباتريس أوسونا دي مينديز عن أوراقهم البحثية: Grad والفئات ذات التوسع المحدود I. التفكيكات ، Grad والفئات ذات التوسع المحدود II. الجوانب الخوارزمية ، خصائص الرتبة الأولى على الهياكل غير الكثيفة في أي مكان ، وعلى الرسوم البيانية غير الكثيفة في أي مكان . ^{[ 16 ]}

• قائمة جوائز علوم الحاسوب