הדס שכנאי
הדס שכנאי היא מדענית מחשב ישראלית ופרופסור בטכניון. תחומי התמחותה העיקריים הם אופטימיזציה קומבינטורית[1] ותורת האלגוריתמים ושימושיהן בפתרון בעיות הקצאת משאבים[2].
![]() | |
הדס שכנאי | |
לידה |
שנות ה־60 של המאה ה־20 חיפה, ישראל ![]() |
---|---|
ענף מדעי | מדעי המחשב |
מקום מגורים | ישראל |
מקום לימודים |
הטכניון - מכון טכנולוגי לישראל ![]() |
מנחה לדוקטורט |
אלון איתי ![]() |
מוסדות |
הטכניון - מכון טכנולוגי לישראל ![]() |
תלמידי דוקטורט |
תמר תמיר ![]() |
תרומות עיקריות | |
מחקרים באופטימיזציה קומבינטורית ובתורת האלגוריתמים ושימושיהן בהקצאת משאבים. | |
![]() ![]() |
ביוגרפיה
עריכהשכנאי נולדה וגדלה בחיפה. היא קיבלה תואר ראשון מהפקולטה למדעי המחשב[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 בוויקיפדיה