Strukturelle Graphentheorie - Einzelansicht

Funktionen:

Veranstaltungsart	Vorlesung/Übung	Veranstaltungsnummer
SWS	4	Semester	WiSe 2025/26
Einrichtung	Institut für Informatik und Computational Science	Sprache	deutsch
Belegungsfrist	01.10.2025 - 10.11.2025 aktuell

Gruppe 1:

Vormerken: jetzt belegen / abmelden

		Tag	Zeit	Rhythmus	Dauer	Raum	Lehrperson	Ausfall-/Ausweichtermine	Max. Teilnehmer/-innen
	Vorlesung	Di	10:00 bis 12:00	wöchentlich	14.10.2025 bis 03.02.2026	2.70.0.08	Dr. Wesolek	23.12.2025: Akademische Weihnachtsferien 30.12.2025: Akademische Weihnachtsferien
	Übung	Di	14:00 bis 16:00	wöchentlich	14.10.2025 bis 03.02.2026	2.70.0.08	Dr. Wesolek	23.12.2025: Akademische Weihnachtsferien 30.12.2025: Akademische Weihnachtsferien

Kommentar	Dies ist eine Spezialvorlesung in Graphenalgorithmen, die sich auf die strukturelle Graphentheorie konzentriert. Die strukturelle Graphentheorie befasst sich mit der Charakterisierung verschiedener Eigenschaften von Graphen im Hinblick auf die Erstellung effizienter Algorithmen.
Voraussetzungen	Algorithmen und Datenstrukturen
Leistungsnachweis	Mündliche Prüfung am Ende der Vorlesung
Lerninhalte	Die Kernthemen sind: Graphenklassen, die bestimmte Substrukturen nicht enthalten, beispielsweise planare Graphen Graphenparameter und parametrisierte Algorithmen Zerlegungen von Graphen für distributive Algorithmen

Strukturbaum

Die Veranstaltung wurde 14 mal im Vorlesungsverzeichnis WiSe 2025/26 gefunden:

Vorlesungsverzeichnis

Mathematisch-Naturwissenschaftliche Fakultät

Institut für Informatik und Computational Science

Master of Education

Lehramt für die Sekundarstufen I und II (allgemeinbildende Fächer)

Informatik (Prüfungsversion ab WiSe 2020/21)

Sekundarstufen I

Wahlpflichtmodule

INF-8060 - Formale Methoden und ihre Komplexität - - - 1

Sekundarstufen II

Wahlpflichtmodule

INF-8060 - Formale Methoden und ihre Komplexität - - - 2

Master of Science

Computational Science (Prüfungsversion ab WiSe 2019/20)

III. Vertiefungsmodule Informatik

INF-8060 - Formale Methoden und ihre Komplexität - - - 3

INF-8091 - Advanced Topics in Computer Science II - - - 4

INF-8090 - Advanced Topics in Computer Science I - - - 5

I. Kernmodule Computational Science

INF-7060 - Modellierung für die Naturwissenschaften - - - 6

Bachelor of Education

Informatik (Prüfungsversion ab WiSe 2020/21)

Wahlpflichtmodule

INF-2061 - Information und Komplexität - - - 7

Bachelor of Science

Computational Science (Prüfungsversion ab WiSe 2019/20)

II. Aufbaumodule Informatik

INF-2060 - Logik, Berechnung und Komplexität - - - 8

INF-2061 - Information und Komplexität - - - 9

INF-2090 - Aufbaumodul Informatik I - - - 10

INF-2091 - Aufbaumodul Informatik II - - - 11

Humanwissenschaftliche Fakultät

Department Linguistik

Bachelor of Science

Kognitionswissenschaft (Prüfungsversion ab WiSe 2021/22)

Wahlpflichtmodule

INF-2090 - Aufbaumodul Informatik I - - - 12

Wirtschafts- und Sozialwissenschaftliche Fakultät

Wirtschaftswissenschaften

Bachelor of Science

Wirtschaftsinformatik (Prüfungsversion ab WiSe 2015/16)

Spezialisierung

BVMINF200 - Vertiefung Informatik II - - - 13

Informatik

BVMINF100 - Vertiefung Informatik I - - - 14