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

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

2022

  • P. A.:
    Prevention of combined probing and fault attacks using active multiparty computation in the honest-majority setting.
    Universität zu Lübeck, Institut für IT-Sicherheit, 2022.
    Supervised by: Thomas Eisenbarth, Sebastian Berndt.
  • T. G.:
    New zero-knowledge proofs for selected NP-complete problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2022.
    Supervised by: Maciej Liskiewicz, Sebastian Berndt.
  • S. K.:
    Fault Attacks on BIKE.
    Universität zu Lübeck, Institut für IT-Sicherheit, 2022.
    Supervised by: Thomas Eisenbarth, Sebastian Berndt.
  • J. T.:
    On the Leakage Resilience of the Sponge Construction and its Relation to XMSS by the Usage as a Building Block of SHA-3.
    Universität zu Lübeck, Institut für IT-Sicherheit, 2022.
    Supervised by: Thomas Eisenbarth, Sebastian Berndt.
  • M.S.:
    Development of a Treewidth-Guided MaxSAT Solver.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2022.
    Supervised by: Till Tantau, Esfandiar Mohamadi.

2021

  • M. H.:
    Lifting Division of Parametric Factors for Lifted Inference.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Supervised by: Ralf Möller, Maciej Liskiewicz.
  • M. L.:
    Experimental Analysis of Algorithms for Extending Causal Graphs.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Supervised by: Maciej Liskiewicz, Ralf Möller.
  • S. T.:
    Counting Problems Concerning k-Markov Equivalence Classes.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Maciej Liskiewicz, Ralf Möller.

2020

  • M. L.:
    A Logic of Cone-Based Structures.
    Universität zu Lübeck, Institut für Informationssysteme, 2020.
    Supervised by: Özgür L. Özcep, Till Tantau.

2019

  • Z. H.:
    Dynamische Kernelisierungen für Vertex Cover und Hitting Set.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • H. K.:
    Efficient Code Generation for Stream-based Specifications.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2019.
    Supervised by: Martin Leucker, Till Tantau.
  • C. P.:
    Steganography in Print-Scan Documents.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Rüdiger Reischuk, Thomas Eisenbarth.
  • Marcel Wienöbst:
    Constraint-based causal structure learning exploiting low-order conditional independences.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Maciej Liskiewicz, Ralf Möller.
    Show PDF

2018

  • F. B.:
    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.
  • M. B.:
    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.
  • S. G.:
    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.
  • I. H.:
    Private Edit Distance on DNA.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2018.
    Supervised by: Maciej Liskiewicz, Thomas Eisenbarth.
  • M. S.:
    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.
  • J. T.:
    Garbled Circuits: from White-Box Cryptography to Zero-Knowledge Proofs.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2018.
    Supervised by: Maciej Liskiewicz, Thomas Eisenbarth.

2017

  • D. H.:
    Dreiwertige Timed-LTL-Semantik.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2017.
    Supervised by: Martin Leucker, Till Tantau.
  • A. A. L.:
    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.
  • A. P.:
    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.
  • J. W.:
    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

  • R. B.:
    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.
  • K. D.:
    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.
  • B. G.:
    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.
  • F.-L. A. L.:
    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.
  • R. N.:
    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.
  • M. S.:
    Algorithmic Drawing of Evolving Trees.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2016.
    Supervised by: Till Tantau, Andreas Schrader.

2015

  • A. I.:
    Algorithmische Fragestellungen in der Kausalitätstheorie.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2015.
    Supervised by: Maciej Liskiewicz, Rüdiger Reischuk.
  • F. K.:
    Efficient Estimation of Evolutionary Distances.
    Max-Planck-Institut für Evolutionsbiologie, Plön, 2015.
    Supervised by: Bernhard Haubold, Till Tantau.
  • T. M.:
    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.
  • T. S.:
    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.
  • F. T.:
    Construction of Two-Layer Transportation Networks.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2015.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • J. T.:
    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

  • I. D. B.:
    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.
  • M. B.:
    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
  • K. L.:
    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.
  • A. M.:
    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.
  • F. N.:
    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.
  • T. S.:
    Logiken für verteilte Laufzeitverfikation.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2014.
    Supervised by: Martin Leucker, Till Tantau.
  • S. S.:
    Sicheres Cloud-Computing.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2014.
    Supervised by: Rüdiger Reischuk, Stefan Fischer.
  • M. S.:
    Verteilte Laufzeitverfikation auf eingebetteten Systemen.
    Universität zu Lübeck, Institut für Softwaretechnik und Programmiersprachen, 2014.
    Supervised by: Martin Leucker, Till Tantau.
  • E. v. T.:
    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

  • M. E.:
    Algorithmisches Lernen von Verteilungen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Karsten Keller.
  • S. F.:
    Das fehlertolerante Shortest-Common-Superstring-Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • N. F.:
    Reoptimization of the Travelling Salesperson Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2013.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • C. W.:
    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

  • Y. B.:
    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.
  • S. K.:
    Data-based Projection Access Order for SART.
    Universität zu Lübeck, Institut für Medizintechnik, 2012.
    Supervised by: Thorsten M. Buzug, Till Tantau.
  • C. P.:
    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.
  • C. S.:
    Digital Camera Identification.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2012.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • M. S.:
    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.
  • N. T.:
    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

  • J. B.:
    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.
  • A. K.:
    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.
  • T. K.:
    Spieltheoretische und Graphentheoretische Betrachtungen zur Netzwerksicherheit.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Rüdiger Reischuk, Till Tantau.
  • J. P.:
    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
  • M. P.:
    Smoothed-Analysis des Caching-Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • C. S.:
    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
  • L. S.:
    Komplexitätstheoretische Untersuchung des HistogramEqualization-Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2011.
    Supervised by: Maciej Liskiewicz, Alfred Mertins.

2010

  • O. K.:
    Bildklassifikation unter Verwendung kompressionsbasierter Methoden.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2010.
    Supervised by: Maciej Liskiewicz, Stefan Fischer.
  • F. S.:
    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.
  • S. U.:
    Community and Hub Detection in Social Networks.
    Universität zu Lübeck, Institut für Telematik, 2010.
    Supervised by: Stefan Fischer, Till Tantau.
  • O. W.:
    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

  • 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.
  • M. S.:
    Textkategorisierung basierend auf der Beschreibungskomplexität von Zeichenketten.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2008.
    Supervised by: Liskiewicz/Mertins.

2007

  • 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
  • A. H.:
    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.
  • 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.
  • M. S.:
    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.

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

  • Kirstin Schwidrowski:
    Private Protocols based on Cycle Covering.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
    Supervised by: Andreas Jakoby.
  • T. B.:
    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.
  • Monika Demichowicz:
    Algorithmen zur Komprimierung von DNA-Sequenzen (in Polnisch).
    TU Wroclaw/Polen, 2004.
    Supervised by: Maciej Liskiewicz.
  • M. H.:
    Preserving the Secret of Topology.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2004.
  • Pawel Mazur:
    Parallele Algorithmen zur Berechnung der Anzahl der Pfade in ungerichteten Graphen.
    TU Wroclaw/Polen, 2004.
    Supervised by: Maciej Liskiewicz.
  • U. W.:
    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