Advanced Complexity Theory
Prof. Dr. Markus Bläser
TopicWe will learn the proof of the famous PCP theorem and its applications, the construction of expander graphs and Reingold's algorithm for undirected connectivity.
Time & Date
- Wednesday 12:00, Room 016, E13
- Friday 16:00, Room 016, E13
- Prof. Dr. Markus Bläser, Email: mblaeser at cs.uni-saarland...
Office Hours: whenever my office door is open, E 1 3, Room 412