Seminar »Algorithmen für Graphen und kombinatorische Spiele«

Prof. Dr. Jochen Rethmann
Hochschule Niederrhein
Fachbereich Elektrotechnik 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: 23.01.2025

Termine und Allgemeines im SoSe 2025

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, 24. März 2025, 12:15 Uhr im Raum B 115.

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.

Effiziente Algorithmen

Wissensbasierte Systeme

Algorithmen für Graphen und kombinatorische Spiele