Hier können Sie sich einen Überblick über aktuelle Lehrveranstaltungen schaffen.
Module im Wintersemester 2023/24
Algorithmen für perfekte Graphen (Seminar)
Dozent: | Gurski |
Studiengang: | Master Informatik |
Bereich: | Wahlpflichtmodul |
Kreditpunkte: | 5 |
Anmeldung: | im LSF ab 01.09.2023 |
Veranstaltung | Wochentag | Zeit | Ort |
Seminar (2-stündig) | Dienstag | 12:30 Uhr - 14:00 Uhr | Hörsaal 5G |
Mittwoch | 10:30 Uhr - 12:00 Uhr | 25.12 O2.33 |
Aktuelles:
- Bitte benutzen Sie zur Kommunikation mit uns immer Ihre Hochschul-E-Mail-Adresse.
- Erster Seminartermin: 10.10.2023
Literatur:
- J. Bang-Jensen and G. Gutin, editors. Classes of Directed Graphs. Springer-Verlag, Berlin, 2018. Springer Link
- A. Brandstädt and Thulasiraman, K., Arumugam, S., Brandstädt, A., and Nishizeki, T., editors. Handbook of Graph Theory, Combinatorial Optimization, and Algorithms, chapter 29. CRC Press, 2015. Teaching pdf
- A. Brandstädt, V.B. Le, and J.P. Spinrad. Graph Classes: A Survey. SIAM Monographs on Discrete Mathematics and Applications. SIAM, Philadelphia, 1999. SIAM Epubs
- M.C. Golumbic. Algorithmic Graph Theory and Perfect Graphs, volume 57 of Annals of Discrete Mathematics. Elsevier, North-Holland, second edition, 2004. Science Direct
- F. Gurski, I. Rothe, J. Rothe, and E. Wanke. Exakte Algorithmen für schwere Graphenprobleme. Springer-Verlag, Berlin, 2010. Springer Link
- S.O. Krumke and H. Noltemeier. Graphentheoretische Konzepte und Algorithmen. Springer Vieweg, Stuttgart, 2012. Springer Link
- B. Korte and J. Vygen. Kombinatorische Optimierung. Springer-Verlag, Berlin, 2018. Springer Link
- N.V.R. Mahadev and U.N. Peled. Threshold Graphs and Related Topics, volume 56 of Annals of Discrete Mathematics. Elsevier, North-Holland, 1995. Science Direct
- I. Rival, editor. Graphs and Order: The Role of Graphs in the Theory of Ordered Sets and Its Applications. Nato Science Series C: (Book 147). Springer, 1985. Springer Link
- V. Turau and C. Weyer. Algorithmische Graphentheorie. De Gruyter, Berlin, 2015. De Gryter Online
- L. Volkmann. Graphen an allen Ecken und Kanten. Technical report, RWTH Aachen, 2011. RWTH Publications
Oberseminar im Wintersemester 2023/24
n.V.
Projektgruppe im Wintersemester 2023/24
n.V.