Main Content

Publications

2023

Conference Articles

2022

Conference Articles

  • Jaroslav Garvardt, Christian Komusiewicz, and Frank Sommer: The Parameterized Complexity of s-Club with Triangle and Seed Constraints. In Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA'22), Trier, Deutschland, June 2022. Volume 13270 of LNCS, pages 313-326, Springer, (original publication).
  • Christian Komusiewicz, Nils Morawietz: Parameterized Local Search for Vertex Cover: When only the Search Radius is Crucial. In Proceedings of the 17th International Symposium on Parameterized and Exact Computation (IPEC'22), September 7-9, 2022, Potsdam, Germany, to appear. Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
  • Christian Komusiewicz, Nils Morawietz: Finding 3-Swap-Optimal Independent Sets and Dominating Sets Is Hard. In Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science (MFCS'22). Volume 241 of Leibniz International Proceedings in Informatics (LIPIcs), pages 66:1--66:14, Schloss Dagstuhl - Leibniz-Zentrum für Informatik.
  • Jannik Schestag, Niels Grüttemeier, Christian Komusiewicz, and Frank Sommer: On Critical Node Problems with Vulnerable Vertices. In Proceedings of the 33rd International Workshop on Combinatorial Algorithms (IWOCA'22), Trier, Germany, June 2022. Volume 13270 of LNCS, pages 494-508, Springer. (original publication)
  • Tomohiro Koana, Christian Komusiewicz, André Nichterlein, and Frank Sommer: Covering Many (or Few) Edges with k Vertices in Sparse Graphs. In Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science (STACS'22), Marseille, France, March 2022. Volume 219 of LIPIcs, pages 42:1-42:18, Schloss Dagstuhl — Leibniz-Zentrum für Informatik.

Journal Articles

Theses

  • Ben Louis Dietz: Effiziente Algorithmen für das Strong c-Closure Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, July 2022.
  • Kevin Gieswein: Suchbaumalgorithmen für Best Match Graph Completion. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, October 2022.
  • Moritz Groß: Algorithm Engineering für Max Cut mit Cardinality Constraints. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, cktober 2022.
  • Niels Grüttemeier: Parameterized Algorithmics for Graph-Based Data Analysis. Dissertation, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, May 2022 (original publication).
  • Emanuel Herrendorf: On the Complexity of Community-aware Network Sparsification. Masterarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, March 2022.
  • Marie Kastning: Algorithm Engineering for the Partial Dominating Set Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2022.
  • Sven Löchte: Coverage Centrality Improvement by Edge Insertion. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2022.
  • Lars Rafeldt: Complexity of Vertex Switching Problems. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2022.
  • Jannis Schramek: Effiziente Algorithmen für Group Coverage Centrality. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2022.

2021

Conference Articles

Journal Articles

Theses

  • Niklas Diehl: Ein aufzählbasierter Algorithmus für das k-Cardinality-Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, December 2021. 
  • Martin Erhardt: Turbocharging von Greedyheuristiken für das Travelling-Salesperson-Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2021. 
  • Jaroslav Garvardt: Complexity Analysis of Graph-Based Orthology Assignment. Masterarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, June 2021.
  • Daniel Krambrock: Algorithm Engineering für lokale Suchalgorithmen zum Lernen von Bayesnetzwerken. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, April 2021.
  • Tim Luckhardt: 2-Colored Split Graph Editign and Related Problems. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2021. 
  • Jannik Schestag: Critical Node Problem with Vulnerable Nodes. Masterarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, October 2021.
  • Luca Pascal Staus: Algorithm Engineering für Group Closeness Centrality. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2021.

2020

Conference Articles

Journal Articles

Theses

  • Alessia Bäcker: Algorithm Engineering für das 3-Club Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, December 2020.
  • Nils Jakob Eckstein: Destroying Multicolored Paths and Cycles in Edge-colored Graphs. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, July 2020.
  • Philipp Heinrich Keßler: Algorithm Engineering for the Triangle-2-Club Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, November 2020.
  • Alexander Lauer: Strukturelle Parameter für das Critical-Node-Cut Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, February 2020.
  • Béla Neuendorf: On Strong Triadic Closure with Edge Insertion. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, May 2020.

2019

Conference Articles

Journal Articles

Theses

  • Johannes Frankenau: Algorithm Engineering for Identifying Core-Periphery Structures in Social Networks. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, January 2019.
  • Nils Morawietz: Computational Complexity of Network Robustness in Edge-Colored Graphs. Masterarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2019.

2018

Conference Articles

Journal Articles

Theses

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

2017

Conference Articles

Journal Articles

2016 

Conference Articles

Journal Articles

2015

Conference Articles

Journal Articles

Book chapters

  • Falk Hüffner, Christian Komusiewicz, Rolf Niedermeier, and Sebastian Wernicke: Parameterized Algorithmics for Finding Exact Solutions of NP-Hard Biological Problems. In: Bioinformatics Volume II: Structure, Function and Applications. Series: Methods in Molecular Biology, Springer.
  • Christian Komusiewicz: Partially Polynomial Kernels. In: Encyclopedia of Algorithms, Springer (original publication).

2014

Conference Articles

Journal Articles

2013

Conference Articles

2012

Conference Articles

Journal Articles

2011

Conference Articles

Journal Articles

Theses

2010

Conference Articles

Journal Articles

2009

Conference Articles

Journal Articles

2008

Conference Articles

2007

Conference Articles

Theses

  • Christian Komusiewicz: Various Isolation Concepts for the Enumeration of Dense Subgraphs. Diplomarbeit, Institut für Informatik, Friedrich-Schiller-Universität Jena, März 2007.