English English

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