Termine
Art |
Termin / Ort |
Beginn |
Veranstalter |
PS2 |
4. und 18. April, jeweils um 14 Uhr in Raum 4017 |
ganztägig |
Vöcking, Röglin |
Inhalt
In diesem Proseminar werden einige Algorithmen und Datenstrukturen vorgestellt, die über den üblichen Grundstudiumsstoff hinausgehen, und die darüberhinaus besonders elegante und hilfreiche Konzepte einführen und verwenden. Grundlage wird das Buch "Algorithm Design" von Jon Kleinberg und Eva Tardos sein.
Kurzzusammenfassungen
Am Donnerstag, dem 12. Januar, finden um 10 Uhr in Raum 4017 die Präsentationen der Kurzzusammenfassungen statt.
Vorträge
Datum |
Thema |
Vortragende |
| 4. April | PSPACE - A Class of Problems beyond NP | Tom Goeckel |
| 4. April | Local Search Best-Response Dynamics and Nash Equilibria |
Frank Birbacher, Martin Vögeding |
| 18. April | Approximation Algorithms Set Cover: A General Greedy Heuristic |
Marianne Röhrens |
| 18. April | Randomized Algorithms Finding the Closest Pair of Points: A Randomized Approach |
Ivo Burkart, Johannes Munk |
Kontakt
Heiko Röglin: roeglin (at) cs.rwth-aachen.de