50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Master Theses


Open Topics

In the following we list open topics and field of research for a Master Thesis. For further information please contact the person in charge. institute. However, try consulting the professors of the institute if you are especially interested in a different topic.

Title of master's thesis State Contact
Authenticity Verification of Printed Documents open Reischuk
Differential Privacy/ Private Computing open Reischuk
Secret Telecommunication (Steganography) open Reischuk
Error-Resistant Algorithms open Reischuk
open Reischuk
open Reischuk
Efficient algorithms for learning causal structures / Bayesian networks open Liskiewicz
Private Preserving Data Mining offen Liskiewicz
Algorithms for Discrete Optimization Problems at Incomplete Information open Reischuk
Smoothed Analysis open Reischuk
Private preserving causal inference open Liskiewicz
Machine learning with (differential) privacy open Liskiewicz
Realization and Test of a Randomised Algorithm to evaluate the Reliability of a Network open Reischuk
Realization and Test of fast Techniques to evaluate the Editing-Distance open Reischuk
Learning finite automata with membership and equivalence queries with applications in model checking open Liskiewicz
Strongly undetectable algorithm-substitution attacks open Liskiewicz
Algorithm-substitution attacks against signature schemes and symmetric encryption open Liskiewicz
Fast secure two-party computation using Garbled Circuits: how efficient are the current tools? open Liskiewicz
Bitcoin: address clustering and re-identification attacks open Liskiewicz
Bitcoin: tracking thefts and illicit activities open Liskiewicz

How to write a thesis

Formal Procedure for Master's Theses

Master thesis are only assigned by professors and lecturers of the TNF. With expenditure of the topic an appropriate form has to be filled out by the tutor and students and submitted to the examination office.

In addition to the adviser, a second examiner is needed for a bachelor's thesis. The second examiner is determined by the chairman of the audit committee. Students can make suggestions.

After turning in the theses, a colloquium is to be held within 4 weeks. Examiners and students agree on a date, which has to be disclosed on the registration form to the examination office a week before.

Finished Theses

2018

  • Max Bachmann:
    Scheduling-Algorithmen für Energiemanagementsysteme in Smart-Homes.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2018.
    Supervised by: Martin Leucker, Till Tantau.
  • Friederike Bartels:
    Konstruktion von Lösungen für Unart-Subset-Sum und verwandte Probleme in TC^o.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2018.
    Supervised by: Till Tantau, Martin Leucker.
  • Sören Grothkopp:
    Dynamische Approximationsverfahren für das Dominating-Set-Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2018.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • Ivo Heinecke:
    Private Edit Distance on DNA.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2018.
    Supervised by: Maciej Liskiewicz, Thomas Eisenbarth.
  • Matthias Schiffer:
    On the Expressive Power of Real-Time #Automata and Real-Time Logics.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2018.
    Supervised by: Martin Leucker, Till Tantau.

2017

  • Dominik Huber:
    Dreiwertige Timed-LTL-Semantik.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2017.
    Supervised by: Martin Leucker, Till Tantau.
  • Alexandra Anna Lassota:
    Möglichkeiten und Grenzen der parallelen Berechnung von Kerneln.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2017.
    Supervised by: Till Tantau, Martin Leucker.
  • Anton Pirogov:
    SMT-based Flat Model-Checking for LTL with Counting.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2017.
    Supervised by: Martin Leucker, Till Tantau.
  • Jan Wichelmann:
    Differential Privacy: Choosing Parameters for Multiple Studies.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2017.
    Supervised by: Rüdiger Reischuk, Thomas Eisenbarth.

2016

  • Ruben Beyer:
    Algorithmisches Zeichnen von planaren Graphen mit TikZ.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Till Tantau, Hans-Martin Teichert.
  • Katharina Dannenberg:
    On the Complexity of Constructing Phylogenetic Trees from Rooted Triplets.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Maciej Liskiewicz, Ralf Möller.
  • Bennet Gerlach:
    Generation and verification of formal proofs of propositional tautologies.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Till Tantau, Ralf Möller.
  • Florian-Lennert Adrian Lau:
    Kompetitive Analyse von Multizustand-Systemen im Dynamic Power-Management Kontext.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Rüdiger Reischuk, Stefan Fischer.
  • Robin Niemann:
    Das No-Comparing-Theorem für Qubits.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • Malte Skambath:
    Algorithmic Drawing of Evolving Trees.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Till Tantau, Andreas Schrader.

2015

  • Alexander Idelberger:
    Algorithmische Fragestellungen in der Kausalitätstheorie.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2015.
    Supervised by: Maciej Liskiewicz, Rüdiger Reischuk.
  • Fabian Klötzl:
    Efficient Estimation of Evolutionary Distances.
    Max-Planck-Institut für Evolutionsbiologie, Plön, 2015.
    Supervised by: Bernhard Haubold, Till Tantau.
  • Tobias Mende:
    Runetime Verification Logics for Object-Oriented Real-Time Systems.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2015.
    Supervised by: Martin Leucker, Till Tantau.
  • Tobias Schomann:
    Schwere Instanzen für NP-schwere Probleme.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2015.
    Supervised by: Rüdiger Reischuk, Ralf Möller.
  • Florian Thaeter:
    Construction of Two-Layer Transportation Networks.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2015.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • Johannes Thorn:
    Minimierung symbolischer nichtdeterministischer Büchi-Automaten.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2015.
    Supervised by: Martin Leucker, Till Tantau.

2014

  • Max Bannach:
    On the Space and Circuit Complexity of Certain Parameterized Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Till Tantau, Maciej Liskiewicz.
    Show PDF | Show abstract
  • Ida Dorothee Bruhns:
    Design and Implementation of a Configurable Framework for Forced-Based Graph Drawing.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Till Tantau, Hans-Martin Teichert.
  • Karol Lassota:
    Entwurf und Implementierung eines Algorithmus zur Berechnung einer Pfadzerlegung von kubischen Graphen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Maciej Liskiewicz, Martin Leucker.
  • Alexander Mühlfeld:
    An Approach to Solving Object Displacement Problems.
    Universität zu Lübeck, Institut für Robotik und Kognitive Systeme, 2014.
    Supervised by: Achim Schweikard, Till Tantau.
  • Florian Noack:
    Konzeption und Implementierung eines merkmalbasierten Workflows für die Steganalyse.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Rüdiger Reischuk, Stefan Fischer.
  • Torben Scheffel:
    Logiken für verteilte Laufzeitverfikation.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2014.
    Supervised by: Martin Leucker, Till Tantau.
  • Sven Schlinga:
    Sicheres Cloud-Computing.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Rüdiger Reischuk, Stefan Fischer.
  • Malte Schmitz:
    Verteilte Laufzeitverfikation auf eingebetteten Systemen.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2014.
    Supervised by: Martin Leucker, Till Tantau.
  • Eike von Tils:
    STL: Combining Stream-based and Temporal Logics.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2014.
    Supervised by: Martin Leucker, Till Tantau.

2013

  • Matthias Ernst:
    Algorithmisches Lernen von Verteilungen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Karsten Keller.
  • Niklas Finck:
    Reoptimization of the Travelling Salesperson Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • Stephanie Freitag:
    Das fehlertolerante Shortest-Common-Superstring-Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • Caroline Waziri:
    Runtime Verification for Mazurkiewicz Traces.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2013.
    Supervised by: Martin Leucker, Rüdiger Reischuk.

2012

  • Yulia Bulygina:
    Sichere Zwei-Parteien Protokolle zur Berechnung von Entscheidungsbäumen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2012.
    Supervised by: Maciej Liskiewicz, Rüdiger Reischuk.
  • Sylvia Kiencke:
    Data-based Projection Access Order for SART.
    Universität zu Lübeck, Institut für Medizintechnik, 2012.
    Supervised by: Thorsten M. Buzug, Till Tantau.
  • Christian Pohlmann:
    DSL-based Runtime Verification for the JVM.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2012.
    Supervised by: Martin Leucker, Rüdiger Reischuk.
  • Martin Schuster:
    Exact Algorithms for Traveling Salesman Problem in Cubic Graphs.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2012.
    Supervised by: Maciej Liskiewicz, Martin Leucker.
  • Christopher Strecker:
    Digital Camera Identification.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2012.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • Niels Thole:
    Dekomposition von Bäumen und Termin in AC0 und TC0.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2012.
    Supervised by: Till Tantau, Maciej Liskiewicz.

2011

  • Julian Bäume:
    Ein Zooming-Interface facettenklassifizierte für Präsentationen.
    Universität zu Lübeck, Institut für Multimediale und Interaktive Systeme, 2011.
    Supervised by: Michael Herczeg, Till Tantau.
  • Albert Krewinkel:
    Graph Grammar Slicing – An Approach to Reducing the Combinatorial Complexity of Tracking Observables in Complex Reaction Systems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Till Tantau, Amir Madany Mamlouk.
  • Tim Kunold:
    Spieltheoretische und Graphentheoretische Betrachtungen zur Netzwerksicherheit.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • Marcel Poelker:
    Smoothed-Analysis des Caching-Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • Jannis Pohlmann:
    Configurable Graph Drawing Algorithms for the TikZ Graphics Description Language.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Till Tantau, Hanns-Martin Teichert.
    Show PDF | Show abstract
  • Lennart Sauerbeck:
    Komplexitätstheoretische Untersuchung des HistogramEqualization-Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Maciej Liskiewicz, Alfred Mertins.
  • Christoph Stockhusen:
    Anwendungen monadischer Logik zweiter Stufe auf Probleme beschränkter Baumweite und deren Platzkomplexität.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Till Tantau, Hans-Martin Teichert.
    Show PDF | Show abstract

2010

  • Oliver Kleine:
    Bildklassifikation unter Verwendung kompressionsbasierter Methoden.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2010.
    Supervised by: Maciej Liskiewicz, Stefan Fischer.
  • Falk Sticken:
    Entwicklung und Analyse einer Heuristik für Image-Matching bezüglich Skalierung und Rotation.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2010.
    Supervised by: Maciej Liskiewicz, Jan Modersitzki.
  • Sven Ulrich:
    Community and Hub Detection in Social Networks.
    Universität zu Lübeck, Institut für Telematik, 2010.
    Supervised by: Stefan Fischer, Till Tantau.
  • Oliver Witt:
    Algorithmen zur Konstruktion perfekter Rekombinationsnetzwerke.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2010.
    Supervised by: Till Tantau, Amir Madany Mamlouk.

2009

  • Jana Abraham:
    Konzeption und Implementation eines Frameworks zur explorativen Vermittlung von Algorithmen in der Lehre.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2009, Diplomarbeit.
    Supervised by: Till Tantau, Michael Herczeg.

2008

  • Maja Smid:
    Textkategorisierung basierend auf der Beschreibungskomplexität von Zeichenketten.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2008.
    Supervised by: Liskiewicz/Mertins.
  • Ragnar Nevries:
    Entwicklung und Analyse eines beschleunigten Image Matching-Algorithmus für natürliche Bilder.
    Universität Rostock, 2008.
    Supervised by: Andreas Brandstädt, Maciej Liskiewicz, Diplomarbeit.

2007

  • Annika Hansen:
    Modellierung der Regulation in E.coli durch Petri-Netze.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2007.
    Supervised by: Rüdiger Reischuk.
  • Matthias Schmalz:
    Extensions of an Algorithm for Generalised Fair Model Checking.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2007.
    Supervised by: Rüdiger Reischuk.
  • Michael Elberfeld:
    Komplexität von Haplotypisierung mittels perfekten Phylogenien und kleinsten Haplotypmengen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2007.
    Supervised by: Till Tantau, Hans-Martin Teichert.
    Show PDF
  • Christoph Reineke:
    Optimierung von Reload-Strategien im Web durch Komponenten-Tracking.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2007.
    Supervised by: Dirk Kukulen, Maciej Liskiewicz.

2006

  • Johannes Textor:
    Ein hybrides Automatenmodell zur Simulation des Immunsystems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2006.
    Show PDF
  • Lothar Krause:
    Global Grammar Transform Algorithms Applied to Fibonacci and Thue-Morse Words.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2006.
    Supervised by: Rüdiger Reischuk, Till Tantau. Diplomarbeit
  • Johannes Textor:
    An Approach to Solving Object Displacement Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2006.
    Supervised by: Rüdiger Reischuk.

2005

  • Christian Josef Eibl:
    Multicast Protokolle unter Geheimhaltung der Netzwerk Topologie.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2005.
    Supervised by: Rüdiger Reischuk. Diplomarbeit
  • Peer Stechert:
    Dynamic Private Auctions.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2005.
    Supervised by: Andreas Jakoby. Diplomarbeit
  • Nina Moebius:
    t-private Auctions under Cryptographic Assumptions.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2005.
    Supervised by: Rüdiger Reischuk, Andreas Jakoby.

2004

  • Tobias Borsdorff:
    Laufzeitanalyse von Shared-Memory-Multiprozessoren mit Speicherhierarchien am Beispiel der Matrixmultiplikation.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
    Supervised by: Rüdiger Reischuk.
  • Markus Hinkelmann:
    Preserving the Secret of Topology.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
  • Kirstin Schwidrowski:
    Private Protocols based on Cycle Covering.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
    Supervised by: Andreas Jakoby.
  • Ulrich Wölfel:
    Untersuchung zur Strukturbeschreibung von Mengen digitaler Bilder durch Ähnlichkeitsmaße.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
    Supervised by: Rüdiger Reischuk, H. Schwigon (BSI). Diplomarbeit
  • Monika Demichowicz:
    Algorithmen zur Komprimierung von DNA-Sequenzen (in Polnisch).
    TU Wroclaw/Polen, 2004.
    Supervised by: Maciej Liskiewicz.
  • Pawel Mazur:
    Parallele Algorithmen zur Berechnung der Anzahl der Pfade in ungerichteten Graphen.
    TU Wroclaw/Polen, 2004.
    Supervised by: Maciej Liskiewicz.