50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 2019


Proceedings

  • Rüdiger Reischuk, Steffen Höllendobler, et al.:
    Ausgezeichnete Informatikdissertationen 2018.
    Lecture Notes in Informatic Dissertation, GI-Edition, 2019.

Book chapters

  • Max Bannach:
    Parallele Parametrisierte Algorithmen.
    In Ausgezeichnete Informatikdissertationen 2019, Volume D-20 of LNI, pp. 29--38. GI, 2019.
    Go to website | Show abstract

Journal articles

  • Max Bannach, Sebastian Berndt:
    Practical Access to Dynamic Programming on Tree Decompositions.
    MDPI Algorithms, 2019. Special Issue: New Frontiers in Parameterized Complexity and Algorithms
    Go to website | Show abstract
  • Katharina Dannenberg, Jesper Jansson, Andrzej Lingas, Eva-Marta Lundell:
    The Approximability of Maximum Rooted Triplets Consistency with Fan Triplets and Forbidden Triplets.
    Discrete Applied Mathematics, 257:101-114, 2019.
    Go to website
  • Tom Hartmann, Max Bannach, Martin Middendorf:
    Sorting Signed Permutations by Inverse Tandem Duplication Random Losses.
    IEEE/ACM Transactions on Computational Biology and Bioinformatics, 2019.
    Go to website | Show abstract
  • Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk:
    Proper learning of k-term DNF formulas from satisfying assignments.
    Journal of Computer and System Sciences, 106:129-144, 2019.
    Go to website | Show abstract
  • Benito van der Zander, Maciej Liskiewicz, Johannes Textor:
    Separators and adjustment sets in causal graphs: Complete criteria and an algorithmic framework.
    Artificial Intelligence, Vol. 270, Pages 1-40, (270):1-40, 2019.
    Go to website

Conference papers

  • Max Bannach, Till Tantau:
    On the Descriptive Complexity of Color Coding.
    In Proceedings of STACS 2019, LIPIcs, LIPIcs, 2019.
    Go to website | Show PDF | Show abstract
  • Max Bannach, Sebastian Berndt:
    Positive-Instance Driven Dynamic Programming for Graph Searching.
    In Proceedings of the 16th Algorithms and Data Structures Symposium (WADS 2019), Springer, 2019.
    Show PDF | Show abstract
  • Max Bannach, Malte Skambath, Till Tantau:
    Towards Work-Efficient Parallel Parameterized Algorithms.
    In Proceedings of the 13th International Conference and Workshops on Algorithms and Computation (WALCOM 2019), Springer, 2019.
    Go to website | Show PDF | Show abstract
  • Tom Hartmann, Max Bannach, Martin Middendorf:
    Sorting Signed Permutations by Inverse Tandem Duplication Random Losses.
    In Proceedings of the 17th Asia Pacific Bioinformatics Conference (APBC 2019), , 2019.
    Show PDF | Show abstract
  • Zacharias Heinrich, Rüdiger Reischuk:
    Improved Dynamic Kernels for Hitting-Set.
    In 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, pp. 69-72. Inproceedings, 2019.
    Show PDF
  • Florian Thaeter:
    Hardness of k-anonymous microaggregation.
    In 17th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, pp. 135-138. Inproceedings, 2019.
    Show PDF
  • Benito van der Zander, Maciej Liskiewicz:
    Finding minimal d-separators in linear time and applications.
    In Proceedings of the 35th Conference on Uncertainty in Artificial Intelligence (UAI'19), AUAI Press, 2019.
    Show PDF

Technical reports

  • Max Bannach, Zacharias Heinrich, Rüdiger Reischuk, Till Tantau:
    Dynamic Kernels for Hitting Sets and Set Packing.
    Technical report , Electronic Colloquium on Computational Complexity, 2019.
    Go to website | Show abstract

PhD theses

  • Max Bannach:
    Parallel Parameterized Algorithms.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Till Tantau, Heribert Vollmer.
    Go to website | Show abstract

Masters theses

  • 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

Bachelors theses

  • F. G.:
    Algorithms for the Feedback Arc Set Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Rüdiger Reischuk, Heiko Hamann.
  • H. H.:
    Aggregation on the shortest path in a Kilobot swarm.
    Universität zu Lübeck, Institut für Technische Informatik, 2019.
    Supervised by: Heiko Hamann, Rüdiger Reischuk.
  • F. H.:
    Untersuchungen zur Fixed-Parameter-Tractability des Model-Checking-Problems auf universellen Fragmenten der erststufigen Logik.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Till Tantau, Ralf Möller.
  • M. L.:
    Täuschungsstrategien gegen Fingerprinting im Webbrowser.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Maciej Liskiewicz, Thomas Eisenbarth.
  • S. M.:
    Der Genetische Code und seine Optimierung statistisch untersucht.
    Universität zu Lübeck, Institut für Neuro- und Bioinformatik, 2019.
    Supervised by: Amir Madany Mamlouk, Till Tantau.
  • M. S.:
    Beschreibung von regulären und rationalen Relationen mittels erststufiger Prädikatenlogik.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Till Tantau, Özgür L. Özcep.
  • F.-C. S.:
    Datenbankanonymisierung auf Basis von k-means-Algorithmen.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Rüdiger Reischuk, Esfandiar Mohammadi.
  • S. T.:
    Experimental analysis of algorithm substitution attacks.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Maciej Liskiewicz, Thomas Eisenbarth.
  • V. W.:
    Implementierung und Benchmarking eines exakten kombinatorischen Algorithmus für eine minimale Graph Bisektion.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Supervised by: Maciej Liskiewicz, Ralf Möller.