הדס שכנאי

הדס שכנאי (נולדה ב-10 באוקטובר 1961) היא מדענית מחשב ישראלית ופרופסור בטכניון. תחומי התמחותה העיקריים הם אופטימיזציה קומבינטורית ותורת האלגוריתמים ושימושיהן בפתרון בעיות הקצאת משאבים.

 ביוגרפיה 
שכנאי נולדה וגדלה בשכונת אחוזת שמואל שבחיפה. היא קיבלה תואר ראשון מהפקולטה למדעי המחשב בטכניון בשנת 1986 ודוקטורט במדעי המחשב מהטכניון, בהנחייתם של מיכה חפרי ואלון איתי, בשנת 1991.
בין השנים 1993 ל-1995 הייתה שכנאי חוקרת במרכז המחקר תומאס ג'יי ווטסון של חברת IBM. החל משנת 1995 היא חברת סגל בטכניון.
בין השנים 2001–2004 הייתה אורחת במעבדות בל. החל משנת 2012 שכנאי משמשת כעורכת כללית של כתב העת DMTCS.

 תחומי מחקרה 
שכנאי עוסקת בתכנון וניתוח אלגוריתמים לבעיות הקצאת משאבים שחשיבותם קריטית להבטחת ביצועים גבוהים וסקיילביליות של מערכות טכנולוגיית מידע.
רבות מהבעיות ששכנאי חקרה הן וריאנטים של בעיות יסוד באופטימיזציה קומבינטורית, כגון: בעיות אריזה, תזמון וצביעת גרף, השוכנות בליבת מדעי המחשב התאורטיים .
תרומותיה המרכזיות של שכנאי הן בפיתוח אלגוריתמי קירוב וסכימות קירוב פולינומיות לבעיות NP קשות, כגון בעיית סכום הצבעים, אריזה עם אילוצי סוגים, ומקסימיזציה תת-מודולרית.
שכנאי שואבת השראה מעולם המחול ומסיפורי המיתולוגיה (כגון המשל על באוקיס ופילמון).

 קישורים חיצוניים 

 דף הבית של הדס שכנאי, באתר הטכניון.

 הערות שוליים 

קטגוריה:סגל הטכניון: מדעי המחשב
קטגוריה:מדעניות מחשב יהודיות
קטגוריה:מדעניות מחשב ישראליות
קטגוריה:בוגרות הטכניון - מכון טכנולוגי לישראל
קטגוריה:בוגרי הטכניון - מכון טכנולוגי לישראל
קטגוריה:בעלות תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
קטגוריה:בעלי תואר דוקטור מהטכניון - מכון טכנולוגי לישראל
קטגוריה:אחוזת שמואל: אישים
קטגוריה:ישראלים שנולדו ב-1961
קטגוריה:ישראליות שנולדו ב-1961