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 2018 –  DFG
Kausalität: algorithmischer Ansatz und komplexitätstheoretische Perspektive Liskiewicz 2016 – 2018 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
Algorithms for Markov Equivalence Marcel Wienöbst 2024 Maciej Liskiewicz Maciej Liskiewicz, Mathias Drton
k-anonymous Microaggregation Florian Thaeter 2021 Rüdiger Reischuk Rüdiger Reischuk, Esfandiar Mohammadi
Analysis of the pc Algorithm in the Sample Setting with an Application to the Study of Allosteric Regulation in Proteins Katharina Dannenberg 2021 Maciej Liskiewicz Maciej Liskiewicz, Madany Mamlouk
Algorithmics of Identifying Causal Effects in Graphical Models Benito van der Zander 2020 Maciej Liskiewicz Maciej Liskiewicz, Ralf Möller
Parallel Parameterized Algorithms Max Bannach 2019 Till Tantau Till Tantau, Heribert Vollmer
Algorithmic Learning of DNF Formulas, Finite Automata, and Distributions Matthias Lutter 2019 Rüdiger Reischuk Rüdiger Reischuk, Ulrich Simon
Algorithms for Minimum Graph Bisection and their Performance on Specific Graph Classes Martin R. Schuster 2018 Maciej Liskiewicz Klaus Jansen
New Results on Feasibilities and Limitations of Provable Secure Steganography Sebastian Berndt 2018 Maciej Liskiewicz Matthias Krause, Rainer Böhme
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