Aktuelles
Am 19. Dezember findet kein Seminar statt.
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 Rudower Chaussee 25,
Raum 4.112.
Vorträge
-
17.10.2008 Vorbesprechung und Themenvergabe
-
24.10.2008 kein Seminar
-
31.10.2008 Martin Grohe, über: Hermann Gruber und
Markus Holzer
Finite Automata, Digraph Connectivity, and Regular Expression
Size.
-
7.11.2008 Martin Grohe, Fortsetzung vom 31.10.
-
14.11.2008 Marc Thurley, über: Dimitris Achlioptas und Amin Coja-Oghlan,
Algorithmic barriers from phase transitions, FOCS 2008.
-
-
21.11.2008 Bastian Laubner, über: Benjamin Rossman,
On the Constant-Depth Complexity of k-Clique, STOC 2008.
-
28.11.2008 kein Seminar
-
5.12.2008 Siamak Tazari, über: Sergio Cabello, Matt DeVos und Bojan Mohar,
Finding one tight cycle, SODA 2008.
-
12.12.2008 Siamak Tazari, Fortsetzung vom 5.12.
-
19.12.2008 kein Seminar
-
9.1.2009 Magdalena Grüber, über: Éric Colin de Verdière und Alexander Schrijver,
Shortest Vertex-disjoint Two-face Paths in Planar Graphs, STACS 2008.
-
16.1.2009 Alexander Fromm, über: Erik Demaine und Robert Hearn,
Constraint Logic: A Uniform Framework for Modelling Computation as Games, CCC 2008.
-
23.1.2009 ausgefallen
-
30.1.2009 Kord Eickmeyer, über: Parikshit Gopalan und Venkatesam Guruswami,
Hardness Amplification within NP agains Deterministic Algorithms, CCC 2008.
-
6.2.2009 Kord Eickmeyer, Fortsetzung vom 30.1.
-
13.2.2009 Alexander Holz, über: Andreas Björklund, Thore Husfeldt, Petteri Kaski und Mikko Koivisto,
Computing the Tutte polynomial in vertex-exponential time.
