50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 2022


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

Journal articles

  • Max Bannach, Sebastian Berndt:
    Recent Advances in Positive-Instance Driven Graph Searching.
    Algorithms, 15(2):42, 2022.
    Go to website | Show abstract
  • Sebastian Berndt, Franziska Eberle, Nicole Megow:
    Online load balancing with general reassignment cost.
    Operations Research Letters, 50(3):322-328, 2022.

Conference papers

  • Sebastian Berndt, Jan Wichelmann, Claudius Pott, Tim-Henrik Tracking, Thomas Eisenbarth:
    ASAP: Algorithm Substitution Attacks on Cryptographic Protocols.
    In Proceedings ASIACCS, ACM, 2022.
  • Sebastian Berndt, Max A. Deppert, Klaus Jansen, Lars Rohwedder:
    Load Balancing: The Long Road from Theory to Practice..
    In Proceedings of the Symposium on Algorithm Engineering and Experiments, ALENEX 2022, pp. 104-116. SIAM, 2022.
    Go to website
  • Benito van der Zander, Marcel Wienöbst, Markus Bläser, Maciej Liskiewicz:
    Identification in Tree-shaped Linear Structural Causal Models.
    In Proceedings of The 25th International Conference on Artificial Intelligence and Statistics, pp. 6770-6792. PLMR, 2022.
    Go to website

Masters theses

  • Tim Gellersen:
    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.