50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Publikationen 2021


Editorium

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

Zeitschriftenartikel

  • Max Bannach, Till Tantau:
    On the Descriptive Complexity of Color Coding.
    MDPI Algorithms, 2021. Special Issue: Parameterized Complexity and Algorithms for Nonclassical Logics
    Website anzeigen | Zusammenfassung anzeigen
  • 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.
    Website anzeigen

Konferenzbeiträge

  • 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), Band 214 von LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2021.
    Website anzeigen | Zusammenfassung anzeigen
  • 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), S. 87-98. SCITEPRESS, 2021.
    Zusammenfassung anzeigen
  • 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), Band 12873 von Lecture Notes in Computer Science, S. 276-288. Springer, 2021.
    Website anzeigen
  • 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), Band 161 von Communications in Computer and Information Science, S. 1248-1257. PMLR, 2021.
    Website anzeigen
  • 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), S. 12198-12206. AAAI Press, 2021.
    Website anzeigen | PDF anzeigen | Zusammenfassung anzeigen
  • 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), Band 12873 von Lecture Notes in Computer Science, S. 271-275. Springer, 2021.
    Website anzeigen | Zusammenfassung anzeigen

Master- und Diplomarbeiten

  • Moritz Hoffmann:
    Lifting Division of Parametric Factors for Lifted Inference.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Gutachter: 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.
    Gutachter: 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.
    Gutachter: Maciej Liskiewicz, Ralf Möller.

Bachelor- und Studienarbeiten

  • Erik Bendrien:
    Randomisierte Analyse des k-Server Problems.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Gutachter: 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.
    Gutachter: 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.
    Gutachter: Ralf Möller, Till Tantau.
  • Kilian Böge:
    Steganographie auf Zahlenfolgen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2021.
    Gutachter: 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.
    Gutachter: Maciej Liskiewicz, Rüdiger Reischuk.
  • Fabian Kohrs:
    Topic Modeling with Probabilistic Soft Logic.
    Universität zu Lübeck, Institut für Informationssysteme, 2021.
    Gutachter: 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.
    Gutachter: 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.
    Gutachter: 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.
    Gutachter: Rüdiger Reischuk, Esfandiar Mohammadi.