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

Algorithmisches Finden großer vollständiger Subgraphen in zufälligen Graphen

Vortragende(r):
M.Sc. Michael Reißner
Inhalt:
Der Vortrag befasst sich mit Verfahren zum Finden großer Cliquen in zufälligen Graphen, basierend auf der Betrachtung des Verhältnisses zwischen der Lovasz-Zahl und der Cliquenzahl.
Zeiten:
Montag, der 29.10.2012, 15:30 - 17:00 Uhr, Raum 1/368