הדס שכנאי
 | |
| הדס שכנאי | |
| לידה |
שנות ה־60 של המאה ה־20 חיפה, ישראל  |
|---|---|
| ענף מדעי | מדעי המחשב |
| מקום מגורים | ישראל |
| מקום לימודים |
הטכניון – מכון טכנולוגי לישראל |
| מנחה לדוקטורט |
אלון איתי |
| מוסדות |
הטכניון – מכון טכנולוגי לישראל |
| תלמידי דוקטורט |
תמר תמיר |
| תרומות עיקריות | |
| מחקרים באופטימיזציה קומבינטורית ובתורת האלגוריתמים ושימושיהן בהקצאת משאבים. | |
  | |
הדס שכנאי היא מדענית מחשב ישראלית ופרופסור בטכניון. תחומי התמחותה העיקריים הם אופטימיזציה קומבינטורית[1] ותורת האלגוריתמים ושימושיהן בפתרון בעיות הקצאת משאבים[2].
ביוגרפיה
[עריכת קוד מקור | עריכה]שכנאי נולדה וגדלה בחיפה. היא קיבלה תואר ראשון מהפקולטה למדעי המחשב[3] בטכניון בשנת 1986 ודוקטורט במדעי המחשב מהטכניון, בהנחייתם של מיכה חפרי[4] ואלון איתי[5], בשנת 1991.
בין השנים 1993 ל-1995 הייתה שכנאי חוקרת במרכז המחקר תומאס ג'יי ווטסון של חברת IBM[6]. החל משנת 1995 היא חברת סגל בטכניון.
בין השנים 2001–2004 הייתה אורחת במעבדות בל. החל משנת 2012 שכנאי משמשת כעורכת כללית של כתב העת DMTCS[7].
תחומי מחקרה
[עריכת קוד מקור | עריכה]שכנאי עוסקת בתכנון וניתוח אלגוריתמים לבעיות הקצאת משאבים שחשיבותם קריטית להבטחת ביצועים גבוהים וסקיילביליות של מערכות טכנולוגיית מידע.
רבות מהבעיות ששכנאי חקרה הן וריאנטים של בעיות יסוד באופטימיזציה קומבינטורית, כגון: בעיות אריזה[8], תזמון וצביעת גרף, השוכנות בליבת מדעי המחשב התאורטיים[9][10] .
תרומותיה המרכזיות של שכנאי הן בפיתוח אלגוריתמי קירוב וסכימות קירוב פולינומיות[11] לבעיות NP קשות, כגון בעיית סכום הצבעים[12], אריזה עם אילוצי סוגים[13], ומקסימיזציה תת-מודולרית[14].
שכנאי שואבת השראה מעולם המחול[15] ומסיפורי המיתולוגיה (כגון המשל על באוקיס ופילמון[16]).
קישורים חיצוניים
[עריכת קוד מקור | עריכה]
- הדס שכנאי, באתר פרויקט הגנאלוגיה במתמטיקה
- הדס שכנאי, באתר dblp
- דף הבית של הדס שכנאי, באתר הטכניון.
הערות שוליים
[עריכת קוד מקור | עריכה]- ^ Combinatorial optimization בוויקיפדיה
- ^ Resource allocation בוויקיפדיה
- ^ אתר הפקולטה למדעי המחשב בטכניון
- ^ דף הבית של מיכה חפרי באתר Worcester Polytechnic Institute
- ^ דף הבית של אלון איתי באתר הטכניון
- ^ (אנ')
- ^ דף הבית של כתב העת 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 בוויקיפדיה