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 |