Seminar: Komplexität und Kryptologie
| Termin: |
SE Di 13-15 (RUD 26, 1306) erster Seminartermin mit Themenvergabe: 19.4.2011 Prof. Johannes Köbler, Sebastian Kuhnert |
| Zuordnung: | Hauptstudium, Seminar |
Inhalte und Lernziele
In diesem Seminar werden aktuelle Forschungsthemen der Gebiete Komplexitätstheorie und Kryptografie vorgestellt und diskutiert. Es eignet sich sowohl zum Einstieg in das Gebiet als auch zur Vorbereitung auf Studien- und Diplomarbeit.
Seminarankündigung mit Themen (PDF)
Themen für Referate und Termine
[Termine in eckigen Klammern stehen noch nicht endgültig fest]
-
Isomorphie von Zufallsgraphen
10.05.2011, Martin Beckmann -
Subgraph-Isomorphie
17.05.2011, Maria Tammik -
Isomorphie von Bäumen
31.05.2011, Florian Becker -
Isomorphie von Graphen mit beschränktem Grad
14. und 21.06.2011, Guido Seifert -
Praktische Isomorphiealgorithmen für planare Graphen
21. und 28.06.2011, Ralf Havemann -
Isomorphie von partiellen k-Bäumen
05.07.2011, Michael Ganzer