Hauptinhalt

Publikationen

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. LNCS, Springer, to appear.
  • 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. LNCS, Springer, to appear.
  • 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 Informatik.

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.