Vorlesung
4 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗- Dienstag06 Okt 2026 bis 26 Jan 202715:30 bis 17:00
- Mittwoch07 Okt 2026 bis 27 Jan 202715:30 bis 17:00
← Zurück zur Übersicht
14274Fakultät 1 – MINT – Mathematik, Informatik, Physik, Elektro- und Informationstechnik
Algorithmische Graphentheorie
Titel auf Englisch: Algorithmic Graph Theory
Lernergebnisse
After successfully completing the module, students have further knowledge of connections and methods in graph theory. They are able to understand algorithmic problems in graph theory and can thus make an important contribution to the further development of algorithmic thinking. Students know suitable methods for solving these problems and can apply them. Using graph theory topics as examples, they have gained experience in independent scientific work.
Inhalte
Recognition and optimization algorithms for several graph classes, structural properties of graphs for the design of efficient algorithms (e.g. the treewidth of graphs), interval graphs, chordal graphs, planar graphs
Voraussetzungen
Verpflichtende Voraussetzungen
No successful participation in module 11405 - Algorithmische Graphentheorie
Prüfungsmodalitäten
- Successful completion of homework (fortnightly) and successful completion of tests (approx. 4 tests of 15-30 minutes each, written during the lecture period)
- Written examination, 90 min. OR
- Oral examination, 30 min.
Termine im WiSe 26/27
Übung
2 SemesterwochenstundenBTU-Vorlesungsverzeichnis ↗- Montag05 Okt 2026 bis 25 Jan 202709:15 bis 10:45
Prüfung
BTU-Vorlesungsverzeichnis ↗- Donnerstag25 Feb 202708:00 bis 16:00
- Mittwoch10 Mär 202710:00 bis 16:00
- Donnerstag11 Mär 202709:00 bis 12:00
Angeboten in
- Artificial IntelligenceM.Sc.
Wahlpflichtkomplex: Knowledge Acquisition, Representation, and Processing
- Mathematical Data ScienceM.Sc.
Wahlpflichtkomplex: Advanced Mathematical Methods in Data Science
- MathematicsM.Sc.
Wahlpflichtkomplex: Analysis / Algebra / Combinatorics
| Studiengang | Abschluss | Wahlpflichtkomplex |
|---|---|---|
| Artificial Intelligence | M.Sc. | Knowledge Acquisition, Representation, and Processing |
| Mathematical Data Science | M.Sc. | Advanced Mathematical Methods in Data Science |
| Mathematics | M.Sc. | Analysis / Algebra / Combinatorics |
Literatur und Materialien
- M.C. Golumbic: Algorithmic Graph Theory and Perfect Graphs. (Academic Press, 1980)
- A. Brandstädt, V.B. Le, J.P. Spinrad: Graph Classes: A Survey. (SIAM, 1999)
- D.B. West: Introduction to Graph Theory - 2nd ed. (Prentice Hall, 2001)
- J.P. Spinrad: Efficient Graph Representations. (ACM, 2003)
Bewertungen von Studierenden
Was Studierende über dieses Modul sagen. Die BTU hat damit nichts zu tun — hier schreiben nur Studierende, und jede Bewertung ist die Meinung einer einzelnen Person.