Prof. Dr. Jochen Rethmann
Hochschule Niederrhein
Fachbereich Ingenieurwissenschaften und Informatik
Reinarzstraße 49
47805 Krefeld
Fon: 0 21 51 / 8 22 - 46 33
Fax: 0 21 51 / 8 22 - 46 66
E-Mail: jochen.rethmann(at)hsnr.de
Letzte Änderung: 26.03.2026
Algorithmen für Graphen und kombinatorische Spiele
Bachelor Informatik
4. Semester
Termine und Allgemeines im SoSe 2026
| Voraussetzungen: |
keine |
| Vorkenntnisse: |
Grundlegende Algorithmen und Datenstrukturen
bspw. aus dem Modul ALD
Grundlagen der Programmierung bspw. aus dem Modul PE1, PE2 oder GDI |
| Seminar: |
Montag 12:15 bis 13:45 Uhr, Raum B 115 |
Erstes Treffen:
Montag, 13. April 2026, 12:15 Uhr im Raum B 115.
Organisatorisches:
Zum Bestehen des Seminars ist eine Teilnahme an mindestens 80% der
Vorträge erforderlich. Eine Diskussion über die Vorträge
kann schließlich nur stattfinden, wenn auch Zuhörer:innen
anwesend sind.
Die Ausarbeitung ist spätestens zwei Wochen nach dem Termin des Vortrags
beim Seminarleiter als PDF-Datei per E-Mail abzugeben. Zum Bestehen des
Seminars ist die Abgabe einer Ausarbeitung erforderlich. Sollte die
Ausarbeitung grobe Mängel aufweisen, besteht einmal die Möglichkeit,
die Ausarbeitung zu überarbeiten.
Inhalt
Die folgenden Unterlagen sind zwar aus dem letzten Jahr aber immer noch
aktuell:
Literatur
- Graphentheorie
- St.J. Goebbels, J. Rethmann: Eine Einführung in die Mathematik
an Beispielen aus der Informatik.
Springer Spektrum, Berlin, Heidelberg, 2023.
- R. Diestel: Graphentheorie. Springer Verlag.
- S.O. Krumke, H. Noltemeier: Graphentheoretische Konzepte
und Algorithmen. Teubner Verlag.
- D. Jungnickel: Graphen, Netzwerke und Algorithmen.
BI-Wissenschaftsverlag.
- F. Harary: Graph Theory. Addison-Wesley Publishing Company.
- M.C. Golumbic: Algorithmic Graph Theory and Perfect Graphs.
Academic Press.
- F. Gurski, I. Rothe, J. Rothe, E. Wanke: Exakte Algorithmen
für schwere Graphenprobleme. Springer Verlag.
- Algorithmen und Datenstrukturen
- T. Ottmann, P. Widmayer: Algorithmen und Datenstrukturen.
Spektrum Akademischer Verlag.
- T.H. Cormen, C.E. Leiserson, R.L. Rivest: Introduction to
Algorithms. MIT Press.
- A.V. Aho, J.E. Hopcroft, J.D. Ullman: Datastructures and
Algorithms. Addison-Wesley.
- U. Schöning: Algorithmen - kurz gefasst. Spektrum
Akademischer Verlag.
- Jon Kleinberg, Éva Tardos: Algorithm Design.
Pearson-Addison Wesley.
- E. Horowitz, S. Sahni: Algorithmen. Springer.
- Künstliche Intelligenz
- S. Russel, P. Norvig: Artificial Intelligence: A Modern Approach.
Prentice Hall.
- George F. Luger: Künstliche Intelligenz. Pearson Studium.
- R.S. Sutton, A.G. Barto: Reinforcement Learning: An Introduction
- Theoretische Informatik
- M.R. Garey, D.S. Johnson: Computers and Intractability (A guide
to the theory of NP-completeness). W.H. Freeman and Company.
- J.E. Hopcroft, J.D. Ullman: Einführung in die
Automatentheorie, Formale Sprachen und Komplexitätstheorie.
Addison-Wesley.
- Christos H. Papadimitriou: Computational Complexity.
Addison-Wesley Publishing Company.
Gerne dürfen Sie auch in meinen Vorlesungen
Effiziente Algorithmen und
Wissensbasierte Systeme stöbern und
sich Ideen zur Gestaltung von Folien holen.
zurück zur Startseite