Zum Inhalt springenZur Suche springen

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 Vortragstermin: 12.12.2023
  • Folien mit Themen und Terminen (Stand: 17.11.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.

Verantwortlichkeit: