שיכון גרפים במישור

מאת: אלק וינשטיין
פורסם ב: 203.4595
תיאור: 1. מבוא: גרפים מישוריים, מכשולים למישוריות, משפט קוראטובסקי,אלגוריתמים נאיביים.2. חיפוש בעומק ואלגוריתם של הופקרופט וטרג'ן.3. מספור-st ואלגוריתמים מבוססים עליו.4. עצי-PQ ושימושיהם.5. עצי טרמו ושימושיהם.6. ניתוח השוואתי של אלגוריתמי שיכון.
SDGs : SDG 09  |  יחידות: מדעי החברה  | מועד: 2021/2022 סמסטר שני |  קישור