22929 קורס מחקר: גרפים מרחיבים ושימושיהם במדעי המחשב
22929 קורס מחקר: גרפים מרחיבים ושימושיהם במדעי המחשב
3 נקודות זכות
שיוך: תואר שני / מדעי המחשב
תנאי קבלה: קבלה לתואר שני במדעי המחשב, הקורס נושאים מתקדמים באלגוריתמים, ואישור המרצה. ידע קודם דרוש: הקורס אלגוריתמים אקראיים. ידע קודם מומלץ: אלגוריתמי קירוב.
פיתוח הקורס: פרופ׳ מנור מנדל
הקורס מהווה המשך ליחידה על גרפים מרחיבים בקורס נושאים מתקדמים באלגוריתמים.
בקורס זה יילמדו בניות מפורשות של גרפים מרחיבים, כמו גם יישומים מתקדמים שלהם.
הקורס נלמד במתכונת של 12 הרצאות בנות שלוש שעות כל אחת.