Oberseminar Theoretische Informatik

Sommersemester 2013

Datum Titel Vortragende/-r
01.07.2013 Anonymisierung durch Datentransformation: Methoden zum Schutz individueller Werte in statistischen Datenbanken Katrin Casel
06.05.2013 Undo the Shuffle: Über die Komplexität, Shuffle-Wurzeln zu ziehen Markus L. Schmid
22.04.2013 MAT-Lernen von universellen Automaten Henning Fernau

Wintersemester 2012/13

Datum Titel Vortragende/-r
04.02.2013 Composition Theorems Without Pre-Established Session Identifiers Max Tuengerthal
28.01.2013 Parikh matrices of words and their algebraic properties K. G. Subramanian
21.01.2013 Parallelisierungsmöglichkeiten von MinCut-Algorithmen Andrea Jaax
17.12.2012 Exakte reelle Arithmetik und Logik Norbert Müller
03.12.2012 MinCut-Algorithmus von Hao und Orlin, Teil 2 Stefan Näher
26.11.2012 MinCut-Algorithmus von Hao und Orlin, Teil 1 Stefan Näher
12.11.2012 Reguläre Ausdrücke mit Rückreferenzen Markus Schmid
29.10.2012 Bäume von beschränkter linearer Cliquenweite Daniel Meister
15.10.2012 Zur Kompliziertheit synchronisierender Wörter oder: Wie schwierig kann ein Reset-Knopf bei endlichen Automaten sein? Henning Fernau