Hauptinhalt

Publikationen

2023

Konferenzartikel

2022

Konferenzartikel

  • 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, Juni 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, Deutschland, Juni 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, Frankreich, März 2022. Volume 219 of LIPIcs, pages 42:1-42:18, Schloss Dagstuhl — Leibniz-Zentrum für

Zeitschriftenartikel

Abschlussarbeiten

  • Ben Louis Dietz: Effiziente Algorithmen für das Strong c-Closure Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Juli 2022.
  • Kevin Gieswein: Suchbaumalgorithmen für Best Match Graph Completion. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Oktober 2022.
  • Moritz Groß: Algorithm Engineering für Max Cut mit Cardinality Constraints. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Oktober 2022.
  • Niels Grüttemeier: Parameterized Algorithmics for Graph-Based Data Analysis. Dissertation, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Mai 2022 (original publication).
  • Emanuel Herrendorf: On the Complexity of Community-aware Network Sparsification. Masterarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, März 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

Konferenzartikel

Zeitschriftenartikel

Abschlussarbeiten

  • Niklas Diehl: Ein aufzählbasierter Algorithmus für das k-Cardinality-Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Dezember 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, Juni 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, Oktober 2021.
  • Luca Pascal Staus: Algorithm Engineering für Group Closeness Centrality. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, September 2021.

2020

Konferenzartikel

Zeitschriftenartikel

Abschlussarbeiten

  • Alessia Bäcker: Algorithm Engineering für das 3-Club Problem. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Dezember 2020.
  • Nils Jakob Eckstein: Destroying Multicolored Paths and Cycles in Edge-colored Graphs. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Juli 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, Februar 2020.
  • Béla Neuendorf: On Strong Triadic Closure with Edge Insertion. Bachelorarbeit, Fachbereich Mathematik und Informatik, Philipps-Universität Marburg, Mai 2020.

2019

Konferenzartikel

Zeitschriftenartikel

Abschlussarbeiten

  • 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

Konferenzartikel

Zeitschriftenartikel

Abschlussarbeiten

  • 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

Konferenzartikel

Zeitschriftenartikel

2016 

Konferenzartikel

Zeitschriftenartikel

2015

Konferenzartikel

Zeitschriftenartikel

Buchkapitel

  • 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

Konferenzartikel

Zeitschriftenartikel

2013

Konferenzartikel

2012

Konferenzartikel

Zeitschriftenartikel

2011

Konferenzartikel

Zeitschriftenartikel

Abschlussarbeiten

2010

Konferenzartikel

Zeitschriftenartikel

2009

Konferenzartikel

Zeitschriftenartikel

2008

Konferenzartikel

2007

Konferenzartikel

Abschlussarbeiten

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