Publications

Overview of the publications of the Research Group

Conference and Journal Publications

2024

Conference Publications

  • Thomas Erlebach, Nils Morawietz, and Petra Wolf: Parameterized Algorithms for Multi-Label Periodic Temporal Graph Realization. In Proceedings of the 3rd Symposium on Algorithmic Foundations of Dynamic Networks (SAND'24External link), to appear.
  • Jaroslav Garvardt and Christian Komusiewicz: Modularity Clustering parameterized by Max Leaf Number. In Proceedings of the International Symposium on Parameterized and Exact Computation (IPEC'24External link), to appear.
  • Jaroslav Garvardt, Christian Komusiewicz, Berthold Blatt Lorke, and Jannik Schestag: Protective and Nonprotective Subset Sum Games: A Parameterized Complexity Analysis. In Proceedings of the 8th International Conference on Algorithmic Decision Theory (ADT'24)External link. Volume 15248 of LNCS, pages 82-97, Springer (original publicationExternal link).
  • Jaroslav Garvardt, Christian Komusiewicz, and Nils Morawietz: When Can Cluster Deletion with Bounded Weights Be Solved Efficiently? In Proceedings of the 35th International Symposium on Algorithms and Computation (ISAAC 2024External link), to appear.
  • Bodo Manthey, Nils Morawietz, Jesse van Rhijn, and Frank Sommer: Complexity of Local Search for Euclidean Clustering Problems. In Proceedings of the 35th International Symposium on Algorithms and Computation (ISAAC 2024External link), to appear.
  • Henning Martin Woydt, Christian Komusiewicz, and Frank Sommer:
    SubModST: A Fast Generic Solver for Submodular Maximization with Size ConstraintsExternal link. In Proceedings of the 32nd Annual European Symposium on Algorithms (ESA'24External link). Volume of LIPIcs, pages 102:1–102:18, Schloss Dagstuhl — Leibniz-Zentrum für Informatik.

Journal Publications

2023

Conference Publications

Journal Publications

2022

Conference Publications

Journal Publications

2021

Conference Publications

Journal Publications

2020

Conference Publications

Journal Publications

2019

Conference Publications

Journal Publications

2018

Conference Publications

Journal Publications

PhD Theses

2022

Student Theses

2024

Bachelor Theses

  • Alexander Keller: Complexity Analysis of Tower Games. Fakultät für Mathematik und Informatik, Friedrich-Schiller-Universität Jena, April 2024.

2023

Master Theses

  • Yannik Juraschek: Algorithm Engineering for Polytree Learning. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2023.
  • Sebastian Ochs: Cluster Deletion on Unit Disk Graphspdf, 3 mb · de. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2023.
  • Markus Weitzel: An Exact Solver for Two-Colored Split Graph Editing. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, July 2023.

Bachelor Theses

  • Talha Ahmad: Exploiting Gallai graph Structure for NP-complete Problems. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, February 2023.
  • Jan-Erik Menzel: Heuristiken für Critical Node Cuts mit Vulnerablen Knoten. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, July 2023.
  • Felix Ullmann: Engineering a Local Search Solver for Weighted Vertex Cover. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2023.

2022

Master Theses

Bachelor Theses

  • Ben Louis Dietz: Effiziente Algorithmen für das Strong c-Closure Problem. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, July 2022.
  • Kevin Gieswein: Suchbaumalgorithmen für Best Match Graph Completion. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, October 2022.
  • Moritz Groß: Algorithm Engineering für Max Cut mit Cardinality Constraints. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, October 2022.
  • Marie Kastning: Algorithm Engineering for the Partial Dominating Set Problem. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2022.
  • Sven Löchte: Coverage Centrality Improvement by Edge Insertion. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2022.
  • Lars Rafeldt: Complexity of Vertex Switching Problems. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2022.
  • Jannis Schramek: Effiziente Algorithmen für Group Coverage Centrality. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2022.

2021

Master Theses

Bachelor Theses

  • Niklas Diehl: Ein aufzählbasierter Algorithmus für das k-Cardinality-Problem. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, December 2021. 
  • Martin Erhardt: Turbocharging von Greedyheuristiken für das Travelling-Salesperson-Problem. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2021. 
  • Daniel Krambrock: Algorithm Engineering für lokale Suchalgorithmen zum Lernen von Bayesnetzwerken. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2021.
  • Tim Luckhardt: 2-Colored Split Graph Editign and Related Problems. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2021. 
  • Luca Pascal Staus: Algorithm Engineering für Group Closeness Centrality. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2021.

2020

Bachelor Theses

2019

Master Theses

Bachelor Theses

  • Johannes Frankenau: Algorithm Engineering for Identifying Core-Periphery Structures in Social Networks. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, January 2019.

2018

Bachelor Theses

  • Jannik Schestag: Liechtenstein-P3s in Two-Colored Graphs. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, December 2018.
  • Philip Steinbrecher: Packingbasierte Datenreduktion und untere Schranken für Cluster Editing. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2018.
  • Veronika Stimpert: Algorithmen für Module Map Probleme. Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2018.