50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Forschungsprojekte, Dissertationen


Drittmittelprojekte

Die folgenden Projekte werden oder wurden von dritter Seite gefördert. Klicken Sie auf eines der Projekte, um mehr Details zu erfahren.

Projekt Leitung Zeitraum Drittmittelgeber
Kausalität: algorithmischer Ansatz und komplexitätstheoretische Perspektive Liskiewicz 2016 –  DFG
Komplexität von Haplotypisierungsproblemen Tantau 2005 – 2009 DFG
Information Hiding: Komplexitätstheoretische Modellierung und Analyse Reischuk, Liskiewicz 2005 – 2009 DFG
Robuste Inferenz und Komprimierung Reischuk 2004 – 2007 DFG
Average- und Präzisions-Komplexität Reischuk 2004 – 2006 DFG
Paralleles Rechnen Reischuk 2002 – 2004 HBFG-Mittel
Data Mining Tutor Zeugmann 2001 – 2003 BMBF-Projekt DaMiT
Average-case Analyse von Lernproblemen Zeugmann 1997 JSPS
Robuste Basisroutinen für eine effiziente Parallelverarbeitung Reischuk 1993 – 1998 DFG
Clock Synchronization Reischuk 1993 – 1996 IBM Research
Hochverfügbare Dienste für skalierbare verteilte Systeme Reischuk 1993 – 1995 GIF

Dissertationen

Titel Doktorand Jahr Betreuer weitere Gutachter
On the Space and Circuit Complexity of Parameterized Problems Christoph Stockhusen 2017 Till Tantau Heribert Vollmer
Topological and Online Analysis of Dynamic Storage Networks Oliver Witt 2016 Rüdiger Reischuk Andreas Brandstädt
Space and Circuit Complexity of Monadic Second-Order Definable Problems on Tree-Decomposable Structures Michael Elberfeld 2012 Till Tantau Heribert Vollmer, Rolf Niedermeier
Search and Learning in the Immune System: Models of Immune Surveillance and Negative Selection Johannes Textor 2011 Rüdiger Reischuk Jürgen Westermann, Jon Timmis
On the Computational Complexity of Projective Image Matching Christian Hundt 2011 Maciej Liskiewicz Marek Karpinski, Wojciech Rytter
Efficient and Provably Secure Steganography Ulrich Wölfel 2011 Maciej Liskiewicz Matthias Krause
Sicherheit und Anonymität in der Vorratsdatenspeicherung Markus Hinkelmann 2011 Andreas Jakoby Andreas Brandstädt, Alfred Mertins
Models for Algorithmic Teaching Frank Balbach 2007 Thomas Zeugmann Rüdiger Reischuk, Frank Stephan
Learning Concepts with Few Unknown Relevant Attributes from Noisy Data Jan Arpe 2006 Rüdiger Reischuk Hans-Ulrich Simon, Georg Schnitger
Approximability of Cycle Covers and Smoothed Analysis of Binary Search Trees Bodo Manthey 2005 Rüdiger Reischuk Kurt Mehlhorn, Heribert Vollmer
Ausfalldetektoren und das Consensus-Problem im Crash-Recovery-Modell Martin Zinner 2005 Rüdiger Reischuk Stefan Fischer