Springe zum Hauptinhalt
Ehemalige Professur Theoretische Informatik und Informationssicherheit
Ehemalige Professur Theoretische Informatik und Informationssicherheit

Auffinden großer Cliquen in zufälligen Graphen

Vortragende(r):
M.Sc. Michael Reißner
Inhalt:
Der Vortrag befasst sich mit einem Verfahren zum Auffinden großer Cliquen in zufälligen Graphen. Grundlage hierfür ist die Betrachtung des Verhältnisses zwischen der Lovasz-Zahl und der Cliquenzahl.
Zeiten:
Dienstag, der 29.05.2012, 17:15 - 18:45 Uhr, Raum 1/368