Humboldt-Universität zu Berlin - Mathematisch-Naturwissenschaftliche Fakultät - Komplexität und Kryptografie

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