50 Jahre Uni Lübeck

Institut für Theoretische Informatik

Publikationen 2019


Zeitschriftenartikel

  • 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.
    Website anzeigen
  • Maciej Liskiewicz, Matthias Lutter, Rüdiger Reischuk:
    Proper Learning of k-term DNF Formulas from Satisfying Assignments.
    Journal of Computer and System Sciences, 2019 (noch nicht erschienen).
  • 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.
    Website anzeigen

Konferenzbeiträge

  • Max Bannach, Till Tantau:
    On the Descriptive Complexity of Color Coding.
    In Proceedings of STACS 2019, LIPIcs, LIPIcs, 2019.
    Website anzeigen | PDF anzeigen | Zusammenfassung anzeigen
  • 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.
    PDF anzeigen | Zusammenfassung anzeigen
  • 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.
    Website anzeigen | PDF anzeigen | Zusammenfassung anzeigen
  • 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.
    PDF anzeigen | Zusammenfassung anzeigen
  • Tom Hartmann, Max Bannach, Martin Middendorf:
    Sorting Signed Permutations by Inverse Tandem Duplication Random Losses.
    In IEEE/ACM Transactions on Computational Biology and Bioinformatics, IEEE/ACM, 2019.
    Zusammenfassung anzeigen
  • 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 (noch nicht erschienen).

Master- und Diplomarbeiten

  • Zacharias Heinrich:
    Dynamische Kernelisierungen für Vertex Cover und Hitting Set.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Gutachter: Rüdiger Reischuk, Till Tantau.
  • Claudius Potts:
    Steganography in Print-Scan Documents.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Gutachter: Rüdiger Reischuk, Thomas Eisenbarth.

Bachelor- und Studienarbeiten

  • Fabian Grieser:
    Algorithms for the Feedback Arc Set Problem.
    Universität zu Lübeck, Institut für Theoretische Informatik, 2019.
    Gutachter: Rüdiger Reischuk, Heiko Hamann.
  • Himon Herpens:
    Aggregation on the shortest path in a Kilobot swarm.
    Universität zu Lübeck, Institut für Technische Informatik, 2019.
    Gutachter: Heiko Hamann, Rüdiger Reischuk.
  • Seves Martenstein:
    Der Genetische Code und seine Optimierung statistisch untersucht.
    Universität zu Lübeck, Institut für Neuro- und Bioinformatik, 2019.
    Gutachter: Amir Madany Mamlouk, Till Tantau.