Oberseminar Theoretische Informatik

Sommersemester 2013

DatumTitelVortragende/-r
01.07.2013Anonymisierung durch Datentransformation: Methoden zum Schutz individueller Werte in statistischen DatenbankenKatrin Casel
06.05.2013Undo the Shuffle: Über die Komplexität, Shuffle-Wurzeln zu ziehenMarkus L. Schmid
22.04.2013MAT-Lernen von universellen AutomatenHenning Fernau

Wintersemester 2012/13

DatumTitelVortragende/-r
04.02.2013Composition Theorems Without Pre-Established Session IdentifiersMax Tuengerthal
28.01.2013Parikh matrices of words and their algebraic propertiesK. G. Subramanian
21.01.2013Parallelisierungsmöglichkeiten von MinCut-AlgorithmenAndrea Jaax
17.12.2012Exakte reelle Arithmetik und LogikNorbert Müller
03.12.2012MinCut-Algorithmus von Hao und Orlin, Teil 2Stefan Näher
26.11.2012MinCut-Algorithmus von Hao und Orlin, Teil 1Stefan Näher
12.11.2012Reguläre Ausdrücke mit RückreferenzenMarkus Schmid
29.10.2012Bäume von beschränkter linearer CliquenweiteDaniel Meister
15.10.2012Zur Kompliziertheit synchronisierender Wörter oder: Wie schwierig kann ein Reset-Knopf bei endlichen Automaten sein? Henning Fernau