ברכות לד"ר ליאוניד ברנבוים לרגל קבלת הפרס Principles of Distributed Computing Best Dissertation Award שניתן על עבודת הדוקטורט "נצילות רשת יעילה באלגוריתמים מבוזרים רגישי מקומיות" בהנחיית פרופ' מיכאל אלקין באונ' בן גוריון. העבודה דנה בבעיות ברשתות תקשורת הדורשות מציאת פתרון גלובלי, אך פתרון הבעיות מתבצע באופן לוקלי. לדוגמה, בבעיות הקצאת משאבים יש צורך לחלק משאבים ברשת בהתאם לדרישות הנובעות מהמבנה הכולל של הרשת, אך הפתרון מתבצע ע"י החלפת הודעות באופן מקומי על מנת לשפר את ביצועי הרשת.
הפרס מוענק מטעם הכנסים PODC (של ACM ) ו- DISC (של EATCS) שהם הכנסים המרכזיים בתחום החישוב המבוזר.
ניתן לקרוא עוד כאן:
הפרס הנוסף PODC best paper award ניתן עבור תוצאה חדשה שהתקבלה בתחום של בעיות צביעה מבוזרות (בעיות הקצאת משאבים). התוצאה מראה לראשונה שניתן לפתור בעיות צביעה מרכזיות ברשתות בזמן תת-לינארי בצורה דטרמיניסטית. התוצאות תכפות אפילו ברשתות בהן יכולים לקרות שינוים רבים במבנה הרשת. הפרס ניתן עבור המאמר:
Deterministic (Delta+1) Coloring in Sublinear (in Delta) Time, in Static, Dynamic and Faulty Networks.
המאמר התמודד מול כ-45 מאמרים שהתקבלו לכנס מתוך כ-190 שהוגשו.