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: 12.02.2023
Algorithmen für Graphen und kombinatorische Spiele
Bachelor Informatik 4. Semester
Inhalt
Ankündigung
Themenvorschläge und Literaturliste
Hinweise zur Ausarbeitung von Seminarvorträgen
Literatur
Graphentheorie
St.J. Goebbels, J. Rethmann: Mathematik für Informatiker. Springer Vieweg, Heidelberg, 2014.
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