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 |