50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 2021


Proceedings

  • Rüdiger Reischuk, Steffen Hölldobler et al.:
    Ausgezeichnete Informatikdissertationen 2019.
    Lecture Notes in Informatics, Dissertations, GI-Edition, 2021.

Journal articles

  • Max Bannach, Till Tantau:
    On the Descriptive Complexity of Color Coding.
    MDPI Algorithms, 2021. Special Issue: Parameterized Complexity and Algorithms for Nonclassical Logics
    Go to website | Show abstract
  • Okan Seker, Thomas Eisenbarth, Maciej Liskiewicz:
    A White-Box Masking Scheme Resisting Computational and Algebraic Attacks.
    IACR Transactions on Cryptographic Hardware and Embedded Systems, 2(2021):61–105, 2021.
    Go to website

Conference papers

  • Max Bannach, Zacharias Heinrich, Till Tantau, Rüdiger Reischuk:
    Dynamic Kernels for Hitting Sets and Set Packing.
    In Proceedings of the 16th International Symposium on Parameterized and Exact Computation (IPEC 2021), Volume 214 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.
    Go to website | Show abstract
  • Florian Thaeter, Rüdiger Reischuk:
    Scalable k-anonymous Microaggregation: Exploiting the Tradeoff between Computational Complexity and Information Loss.
    In Proceedings of the 18th International Conference on Security and Cryptography (SECRYPT 2021), pp. 87-98. SCITEPRESS, 2021.
    Show abstract
  • Marcel Wienöbst, Maciej Liskiewicz:
    An Approach to Reduce the Number of Conditional Independence Tests in the PC Algorithm.
    In Proceeding of 44th German Conference on AI (KI 2021), Volume 12873 of Lecture Notes in Computer Science, pp. 276-288. Springer, 2021.
    Go to website
  • Marcel Wienöbst, Max Bannach, Maciej Liskiewicz:
    Extendability of Causal Graphical Models: Algorithms and Computational Complexity.
    In Proc. of the Thirty-Seventh Conference on Uncertainty in Artificial Intelligence (UAI 2021), pp. 1248-1257. PMLR, 2021.
    Go to website
  • Marcel Wienöbst, Max Bannach, Maciej Liskiewicz:
    Polynomial-Time Algorithms for Counting and Sampling Markov Equivalent DAGs.
    In Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI'21), pp. 12198-12206. AAAI Press, 2021.
    Go to website | Show PDF | Show abstract
  • Marcel Wienöbst, Max Bannach, Maciej Liskiewicz:
    Recent Advances in Counting and Sampling Markov Equivalent DAGs.
    In Proceeding of 44th German Conference on AI (KI 2021), Volume 12873 of Lecture Notes in Computer Science, pp. 271-275. Springer, 2021.
    Go to website | Show abstract

Masters theses

  • Moritz Hoffmann:
    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.
  • Malte Luttermann:
    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.
  • Stefan Tran:
    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.

Bachelors theses

  • Erik Bendrien:
    Randomisierte Analyse des k-Server Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Rüdiger Reischuk, Heiko Hamann.
  • Leonard Brenk:
    Topic-Modellierung für die Zuordnung von Kundenanfragen zu Sachbearbeitern.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Supervised by: Ralf Möller, Maciej Liskiewicz.
  • Simon Buchholz:
    Evaluation of Techniques for Finding the k Best Elements on Maximization of Quasi-Convex Scoring Functions and Minimization of Parabolic Polynomial Scoring Functions.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Supervised by: Ralf Möller, Till Tantau.
  • Kilian Böge:
    Steganographie auf Zahlenfolgen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Rüdiger Reischuk, Maciej Liskiewicz.
  • Yingqin Fu:
    Experimental Analysis of Algorithms for d-separation in DAG.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Maciej Liskiewicz, Rüdiger Reischuk.
  • Fabian Kohrs:
    Topic Modeling with Probabilistic Soft Logic.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Supervised by: Ralf Möller, Maciej Liskiewicz.
  • Gunda Mertin:
    Algorithmen zum Zählen und Aufzählen chordaler Graphen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Maciej Liskiewicz, Martin Leucker.
  • Finn-Lennart Birger Nehlsen:
    Konzeption und Umsetzung von eKlausuren in der Programmieren-Ausbildung.
    Universität zu Lübeck, Institut für Telematik, 2021.
    Supervised by: Stefan Fischer, Till Tantau.
  • Yara Sophie Schütt:
    Entwurf und Analyse auswertbarkeitserhaltender Anonymisierungsalgorithmen unter Berücksichtigung der Differential Privacy.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Supervised by: Rüdiger Reischuk, Esfandiar Mohammadi.