הדס שכנאי
| ענף מדעי | מדעי המחשב |
|---|---|
| מקום מגורים | ישראל |
| תרומות עיקריות | |
| מחקרים באופטימיזציה קומבינטורית ובתורת האלגוריתמים ושימושיהן בהקצאת משאבים. | |
הדס שכנאי היא מדענית מחשב ישראלית ופרופסור בטכניון. תחומי התמחותה העיקריים הם אופטימיזציה קומבינטורית[1] ותורת האלגוריתמים ושימושיהן בפתרון בעיות הקצאת משאבים[2].
ביוגרפיה
שכנאי נולדה וגדלה בחיפה. היא קיבלה תואר ראשון מהפקולטה למדעי המחשב[3] בטכניון בשנת 1986 ודוקטורט במדעי המחשב מהטכניון, בהנחייתם של מיכה חפרי[4] ואלון איתי[5], בשנת 1991.
בין השנים 1993 ל-1995 הייתה שכנאי חוקרת במרכז IBM TJ Watson[6]. החל משנת 1995 היא חברת סגל בטכניון.
בין השנים 2001–2004 הייתה אורחת במעבדות בל. החל משנת 2012 שכנאי משמשת כעורכת כללית[7] של DMTCS[8].
רקע אקדמי
שכנאי עוסקת בתכנון וניתוח אלגוריתמים לבעיות הקצאת משאבים שחשיבותם קריטית להבטחת ביצועים גבוהים וסקיילביליות של מערכות טכנולוגיית מידע.
רבות מהבעיות ששכנאי חקרה הן וריאנטים של בעיות יסוד באופטימיזציה קומבינטורית, כגון: בעיות אריזה[9], תזמון וצביעת גרף, השוכנות בליבת מדעי המחשב התאורטיים[10][11] .
תרומותיה המרכזיות של שכנאי הן בפיתוח אלגוריתמי קירוב וסכימות קירוב פולינומיות[12] לבעיות NP קשות, כגון בעיית סכום הצבעים[13], אריזה עם אילוצי סוגים[14], ומקסימיזציה תת-מודולרית[15].
שכנאי שואבת השראה מעולם המחול[16] ומסיפורי המיתולוגיה (כגון המשל על באוקיס ופילמון[17]).
מאמרים ופרסומים עיקריים
- Amotz Bar-Noy, Mihir Bellare, Magnús M. Halldórsson, Hadas Shachnai, Tami Tamir: "On Chromatic Sums and Distributed Resource Allocation". Information and Computation, vol. 140, 1998, pp. 183-202.
- Hadas Shachnai, Tami Tamir: "On Two Class-Constrained Versions of the Multiple Knapsack Problem". Algorithmica, Vol. 29, 442-467, 2001
- Ariel Kulik, Hadas Shachnai, Tami Tamir: "Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints". Mathematics of Operations Research, Vol. 38 (4), pp. 729-739, 2013.
- Joel L. Wolf, Philip S. Yu, Hadas Shachnai: "DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-on-Demand Computer Systems", ACM Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS/PERFORMANCE), Ottawa, May 1995.
קישורים חיצוניים
הערות שוליים
- ^ Combinatorial optimization בוויקיפדיה
- ^ Resource allocation בוויקיפדיה
- ^ אתר הפקולטה למדעי המחשב בטכניון
- ^ דף הבית של מיכה חפרי באתר Worcester Polytechnic Institute
- ^ דף הבית של אלון איתי באתר הטכניון
- ^ Thomas J. Watson Research Center בוויקיפדיה
- ^ Managing editor בוויקיפדיה
- ^ דף הבית של כתב העת DMTCS
- ^ Packing problems בוויקיפדיה
- ^ Theoretical computer science בוויקיפדיה
- ^ Karp's 21 NP-complete problems בוויקיפדיה
- ^ Polynomial-time_approximation_scheme בוויקיפדיה
- ^ המאמר "On Chromatic Sums and Distributed Resource Allocation"
- ^ המאמר "On Two Class-Constrained Versions of the Multiple Knapsack Problem"
- ^ המאמר "Approximations for Monotone and Non-monotone Submodular Maximization with Knapsack Constraints"
- ^ המאמר "DASD Dancing: A Disk Load Balancing Optimization Scheme for Video-on-Demand Computer Systems"
- ^ Baucis and Philemon בוויקיפדיה
27620200הדס שכנאי