פרופ' ליעם רודיטי

אלגוריתמים, מבני נתונים ורשתות דינמיות

כשאפליקציית ניווט מחשבת מסלול מחדש בעקבות פקק, תאונה או חסימת כביש, היא צריכה לעדכן במהירות את הדרך הטובה ביותר ליעד. מאחורי הפעולה הזו קיים אתגר חישובי מורכב: איך מעדכנים רשת עצומה של קשרים ומסלולים בלי לחשב את כל המסלול מחדש בכל פעם שמשהו משתנה? פרופ' ליעם רודיטי מפתח בדיוק את האלגוריתמים שמחזיקים את המידע ומעדכנים אותו בזמן אמת.

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

תחומי מחקר מרכזיים:

• אלגוריתמים לגרפים (Graph Algorithms)

• אלגוריתמים דינמיים (Dynamic Algorithms)

• מסלולים קצרים וקישוריות ברשתות

• גיאומטריה חישובית (Computational Geometry)

• אלגוריתמים לרשתות אלחוטיות (Wireless Networking Algorithms)

אופי המחקר:

תיאורטי-יישומי: פיתוח הוכחות מתמטיות קפדניות לצד בחינת יישומים ברשתות עולם אמיתי כמו רשתות דרכים ואינטרנט.

אופק תעסוקתי /מסלולי קריירה:

בוגרות ובוגרי המעבדה משתלבים במגוון תפקידים:

• תעשייה: מפתחי אלגוריתמים ומהנדסי תשתיות בחברות טכנולוגיה מובילות

• אקדמיה: חוקרים ומרצים בתחומי אלגוריתמיקה ותורת הגרפים