Aktuelles
Das Seminar ist für dieses Semester beendet, es finden keine weiteren Vorträge mehr 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 im
Schrödinger Zentrum (Rudower Chaussee 26),
Raum 1'307.
Vorträge
-
18.4.2008 Vorbesprechung und Themenvergabe
-
25.4.2008 Kord Eickmeyer, über: Farzad Parvaresh, Alexander Vardy,
Correcting Errors Beyond the Guruswami-Sudan Radius in Polynomial Time, FOCS'05.
-
2.5.2008 kein Seminar
-
9.5.2008 Mark Weyer, über:
Felix Klaedtke,
Ehrenfeucht-Fraïssé goes automatic for real addition, STACS 2008.
-
16.5.2008 Bastian Laubner, über:
Hans L. Bodlaender, Rodney G. Downey, Michael R. Fellows, Danny Hermelin,
On Problems without Polynomial Kernels, ICALP 2008.
-
23.5.2008 Holger Dell, tba
-
30.5.2008 kein Seminar
-
6.6.2008 Marc Thurley, über:
Libor Barto, Marcin Kozik, Todd Niven,
The CSP dichotomy holds for digraphs with no sources and no sinks (a positive answer to a
conjecture of Bang-Jensen and Hell).
-
13.6.2008 Magdalena Grüber, über:
Igor Razgon, Barry O'Sullivan,
Almost 2-SAT is Fixed-Parameter Tractable.
-
20.6.2008 kein Seminar
-
27.6.2008 Lucas Heimberg, über:
Wouter Gelade, Frank Neven,
Succintness of the complement and intersection of regular expressions,
STACS 2008