הדס שכנאי

מדענית מחשב ישראלית

הדס שכנאי היא מדענית מחשב ישראלית ופרופסור בטכניון. תחומי התמחותה העיקריים הם אופטימיזציה קומבינטורית[1] ותורת האלגוריתמים ושימושיהן בפתרון בעיות הקצאת משאבים[2].

הדס שכנאי
הדס שכנאי
הדס שכנאי
לידה שנות ה־60 של המאה ה־20
חיפה, ישראל עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מקום מגורים ישראל
מקום לימודים הטכניון - מכון טכנולוגי לישראל עריכת הנתון בוויקינתונים
מנחה לדוקטורט אלון איתי עריכת הנתון בוויקינתונים
מוסדות הטכניון - מכון טכנולוגי לישראל עריכת הנתון בוויקינתונים
תלמידי דוקטורט תמר תמיר עריכת הנתון בוויקינתונים
תרומות עיקריות
מחקרים באופטימיזציה קומבינטורית ובתורת האלגוריתמים ושימושיהן בהקצאת משאבים.
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

ביוגרפיהעריכה

שכנאי נולדה וגדלה בחיפה. היא קיבלה תואר ראשון מהפקולטה למדעי המחשב[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]).

מאמרים ופרסומים עיקרייםעריכה

קישורים חיצונייםעריכה

  מדיה וקבצים בנושא הדס שכנאי בוויקישיתוף

הערות שולייםעריכה