Main content
Top content
Faculty Members
Introduction to Research on Graph Theory and Algorithms
6.639
Dozenten
Beschreibung
ZUSAMMENFASSUNG:
Ziel des Kurses ist es, Studierenden einen Einblick in die Forschung zu den Themen Graphentheorie und Graphenalgorithmen zu geben. Hierzu werden die Studierenden im Rahmen einer einwöchigen Workshop-Phase (5 Tage, Anwesenheitspflicht) gemeinsam an einem Forschungsthema arbeiten und anschließend ein Paper schreiben.
ZIELGRUPPE:
Master-Studierende und Bachelor-Studierende, die kurz vor ihrem Abschluss stehen.
INHALT:
Ein Graph ist planar, wenn er in der Ebene ohne Kantenkreuzungen gezeichnet werden kann. Um nicht-planare Graphen feiner-granuliert verstehen zu können, gibt es diverse "Beyond-Planarity" Konzepte, die die erlaubten Kreuzungskonfigurationen in Graphenzeichnungen beschränken. In dieser Veranstaltungen wollen wir graphentheoretisch Schranken für die dabei notwendigen Anzahlen an Kreuzungen finden und beweisen.
ZEITLICHER ABLAUF:
*) Ab 11. August: Wir stellen Ihnen Literatur (Auszüge aus Originalpublikationen) zur Verfügung, um Ihnen einen ersten Einblick ins Thema zu bieten. Damit wir in der kurzen Blockwoche zügig zum Arbeiten kommen, müssen Sie diese Texte schon *vor* der Blockkursphase selbstständig gelesen haben. Am Montag des Blockkurses werden wir natürlich über all das nochmals in Ruhe reden, Sie sollten zu dem Zeitpunkt aber nicht zum ersten Mal von diesen Themen hören (sondern es eben schon einmal gelesen haben)
*) Bis 28. August: Entscheidung, ob Sie teilnehmen möchten [Details folgen], damit wir die Teilnehmeranzahl (und damit notwendigen Teilprobleme etc.) besser abschätzen können.
*) Die Blockkursphase dauert eine Woche: Mo 4. September bis Fr. 8. September, jeweils ganztägig (09:00 bis 16:00/17:00). Die Teilnahme ist verpflichtend. In dieser Woche geschieht, analog zu einem echten Forschungsworkshop, der Hauptteil der Forschung.
*) Im Nachgang schreiben die Teilnehmer ein Paper zu den gefundenen Ergebnissen.
Weitere Angaben
Ort: 50/E09
Zeiten: Termine am Montag, 04.09.2023 - Freitag, 08.09.2023 09:00 - 17:00
Erster Termin: Montag, 04.09.2023 09:00 - 17:00, Ort: 50/E09
Veranstaltungsart: Übung (Offizielle Lehrveranstaltungen)
Studienbereiche
- Informatik > Master of Science in Informatik
- Informatik > Master of Science in Informatik (bis PO 2016)
- Informatik > Vorlesungen