The Algorithms Lab

The objective of the Algorithms Lab is to study ways to solve problems by automatic means. This includes designing efficient procedures that solve actual problems on computational devices (algorithms), and proving inherent limitations on resources required for such solutions (lower bounds). The research areas studied in the lab include distributed computation, network algorithms, approximate solutions to hard problems, algorithms with sublinear complexity, and others.

 

Work is carried out under the supervision of faculty members as well as collaboration between lab people, with the aim of advancing science and engineering, where the results take the form of publications in scientific conferences and journals.

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

 

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