Aktuelles
Am 8.2.2008 trägt Marc Thurley über holographische Algorithmen vor. Dies ist der letzte Termin des Seminars.
Einführung
Anhand aktueller Veröffentlichungen werden neue Entwicklungen in allen Bereichen der theoretischen Informatik besprochen.
Das Seminar setzt sehr gute und zumindest in einem Bereich auch
tiefergehende Kenntnisse der theoretischen Informatik voraus.
Zeit und Raum
Freitags 9-11 im
Schrödinger Zentrum (Rudower Chaussee 26),
Raum 1'308.
Vorträge
-
26.10.2007 Martin Grohe, über: Thomas Holenstein.
Parallel Repetition: Simplifications and the No-Signaling Case, STOC '07.
-
2.11.2007 Kord Eickmeyer, über: Noga Alon, Shai
Gutner. Balanced Families of Perfect Hash Functions and Their
Applications, ICALP '07.
-
9.11.2007: Kein Seminar
-
16.11.2007 Frederic Dorn, über: Andreas Björklund, Thore Husfeldt, Petteri Kaski and Mikko Koivisto.
Fourier Meets Möbius: Fast Subset Convolution, STOC '07.
-
23.11.2007: Kein Seminar
-
30.11.2007 Mark Weyer, über: Atserias, Bulatov, Dawar.
Affine systems of equations and counting infinitary logic, ICALP '07.
-
7.12.2007 Michael Bode, über: Atserias, Bulatov, Dalmau.
On the power of k-consistency, ICALP '07.
-
14.12.2007: Kein Seminar
-
21.12.2007 Bastian Laubner, über:
Michel Goemans.
Minimum Bounded Degree Spanning Trees, FOCS '06.
-
11.1.2008 Berit Grußien, über:
Sergey Yekhanin.
Towards 3-query locally decodable codes of subexponential length, STOC '07.
-
18.1.2008 Frank Habermann, über:
Bourke, Tewari, Vinodchandran.
Directed Planar Reachability is in Unambiguous Log-Space,
CCC '07.
-
25.1.2008 Holger Dell, über:
Ishai, Kushilevitz, Ostrovsky, Sahai.
Zero-knowledge from secure multiparty computation, STOC '07.
-
1.2.2008 Magdalena Grüber, über:
Gerichtete Feedback Vertex Sets
-
8.2.2008 Marc Thurley, über:
Holographische Algorithmen
-
15.2.2008 kein Seminar.
