Christian Komusiewicz

Orcid: 0000-0003-0829-7032

Affiliations:
  • Friedrich-Schiller-Universität Jena, Germany


According to our database1, Christian Komusiewicz authored at least 140 papers between 2007 and 2025.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2025
Timeline Problems in Temporal Graphs: Vertex Cover vs. Dominating Set.
CoRR, October, 2025

The Parameter Report: An Orientation Guide for Data-Driven Parameterization.
CoRR, September, 2025

Code, Data and Experimental Results for "The Parameter Report: An Orientation Guide for Data-Driven Parameterization".
Dataset, September, 2025

Polynomial-Size Enumeration Kernelizations for Long Path Enumeration.
CoRR, February, 2025

Temporal Dominating Set and Temporal Vertex Cover Under the Lense of Degree Restrictions.
Proceedings of the 4th Symposium on Algorithmic Foundations of Dynamic Networks, 2025

Witty: An Efficient Solver for Computing Minimum-Size Decision Trees.
Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025

2024
Efficient branch-and-bound algorithms for finding triangle-constrained 2-clubs.
J. Comb. Optim., October, 2024

Experimental Data and Code for SubModST: A Fast Generic Solver for Submodular Maximization with Size Constraints.
Dataset, June, 2024

The role of twins in computing planar supports of hypergraphs.
J. Graph Algorithms Appl., 2024

Parameterized Local Search for Max <i>c</i>-Cut.
CoRR, 2024

On the Complexity of Community-Aware Network Sparsification.
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024

Modularity Clustering Parameterized by Max Leaf Number.
Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024

When Can Cluster Deletion with Bounded Weights Be Solved Efficiently?
Proceedings of the 35th International Symposium on Algorithms and Computation, 2024

Maximizing Phylogenetic Diversity Under Ecological Constraints: A Parameterized Complexity Study.
Proceedings of the 44th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2024

SubModST: A Fast Generic Solver for Submodular Maximization with Size Constraints.
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024

Protective and Nonprotective Subset Sum Games: A Parameterized Complexity Analysis.
Proceedings of the Algorithmic Decision Theory - 8th International Conference, 2024

2023
On computing exact means of time series using the move-split-merge metric.
Data Min. Knowl. Discov., March, 2023

Destroying Multicolored Paths and Cycles in Edge-Colored Graphs.
Discret. Math. Theor. Comput. Sci., 2023

Enumeration Kernels of Polynomial Size for Cuts of Bounded Degree.
CoRR, 2023

A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem.
CoRR, 2023

A Graph-Theoretic Formulation of Exploratory Blockmodeling.
Proceedings of the 21st International Symposium on Experimental Algorithms, 2023

Exact and Heuristic Approaches to Speeding Up the MSM Time Series Distance Computation.
Proceedings of the 2023 SIAM International Conference on Data Mining, 2023

On the Complexity of Computing Time Series Medians Under the Move-Split-Merge Metric.
Proceedings of the 48th International Symposium on Mathematical Foundations of Computer Science, 2023

Parameterized Local Search for Max c-Cut.
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

On Computing Optimal Tree Ensembles.
Proceedings of the International Conference on Machine Learning, 2023

On the Complexity of Parameterized Local Search for the Maximum Parsimony Problem.
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023

Exact Algorithms for Group Closeness Centrality.
Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

On the Group Coverage Centrality Problem: Parameterized Complexity and Heuristics.
Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023

2022
Covering Many (Or Few) Edges with k Vertices in Sparse Graphs.
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022

Finding 3-Swap-Optimal Independent Sets and Dominating Sets Is Hard.
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022

Parameterized Local Search for Vertex Cover: When Only the Search Radius Is Crucial.
Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022

On Critical Node Problems with Vulnerable Vertices.
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

The Parameterized Complexity of s-Club with Triangle and Seed Constraints.
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022

2021
Parameterized String Equations.
CoRR, 2021

Preventing Small (s,t)Cuts by Protecting Edges.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2021

Refined Notions of Parameterized Enumeration Kernels with Applications to Matching Cut Enumeration.
Proceedings of the 38th International Symposium on Theoretical Aspects of Computer Science, 2021

Sorting by Multi-cut Rearrangements.
Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

Essentially Tight Kernels For (Weakly) Closed Graphs.
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

On the Parameterized Complexity of Polytree Learning.
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Can Local Optimality Be Used for Efficient Data Reduction?
Proceedings of the Algorithms and Complexity - 12th International Conference, 2021

Efficient Bayesian Network Structure Learning via Parameterized Local Search on Topological Orderings.
Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020
Exploiting $\mathbf{c}$-Closure in Kernelization Algorithms for Graph Problems.
CoRR, 2020

Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs.
Proceedings of the 17th Scandinavian Symposium and Workshops on Algorithm Theory, 2020

Refined Parameterizations for Computing Colored Cuts in Edge-Colored Graphs.
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020

Computing Dense and Sparse Subgraphs of Weakly Closed Graphs.
Proceedings of the 31st International Symposium on Algorithms and Computation, 2020

Learning Bayesian Networks Under Sparsity Constraints: A Parameterized Complexity Analysis.
Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Colored Cut Games.
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020

Exploiting c-Closure in Kernelization Algorithms for Graph Problems.
Proceedings of the 28th Annual European Symposium on Algorithms, 2020

String Factorizations Under Various Collision Constraints.
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020

FixCon: A Generic Solver for Fixed-Cardinality Subgraph Problems.
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020

2019
Assessing the computational complexity of multilayer subgraph detection.
Netw. Sci., 2019

Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: Theory and experiments.
Eur. J. Oper. Res., 2019

Enumerating Connected Induced Subgraphs: Improved Delay and Experimental Comparison.
Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019

Destroying Bicolored P<sub>3</sub>s by Deleting Few Edges.
Proceedings of the Computing with Foresight and Industry, 2019

Your Rugby Mates Don't Need to Know Your Colleagues: Triadic Closure with Edge Colors.
Proceedings of the Algorithms and Complexity - 11th International Conference, 2019

2018
Tight Running Time Lower Bounds for Vertex Deletion Problems.
ACM Trans. Comput. Theory, 2018

Exact Algorithms for Finding Well-Connected 2-Clubs in Real-World Graphs: Theory and Experiments.
CoRR, 2018

Matching algorithms for assigning orthologs after genome duplication events.
Comput. Biol. Chem., 2018

On the Relation of Strong Triadic Closure and Cluster Deletion.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2018

Matching Cut: Kernelization, Single-Exponential Time FPT, and Exact Exponential Algorithms.
Proceedings of the 13th International Symposium on Parameterized and Exact Computation, 2018

Parameterized Algorithms for Module Map Problems.
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018

Solving Partition Problems Almost Always Requires Pushing Many Vertices Around.
Proceedings of the 26th Annual European Symposium on Algorithms, 2018

On the Maximum Colorful Arborescence Problem and Color Hierarchy Graph Structure.
Proceedings of the Annual Symposium on Combinatorial Pattern Matching, 2018

2017
A parameterized approximation algorithm for the mixed and windy capacitated arc routing problem: Theory and experiments.
Networks, 2017

The Maximum Colorful Arborescence problem parameterized by the structure of its color hierarchy graph.
CoRR, 2017

When Can Graph Hyperbolicity Be Computed in Linear Time?
Proceedings of the Algorithms and Data Structures - 15th International Symposium, 2017

The PACE 2017 Parameterized Algorithms and Computational Experiments Challenge: The Second Iteration.
Proceedings of the 12th International Symposium on Parameterized and Exact Computation, 2017

Revisiting the Parameterized Complexity of Maximum-Duo Preservation String Mapping.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Beyond Adjacency Maximization: Scaffold Filling for New String Distances.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

Assessing the Computational Complexity of Multi-layer Subgraph Detection.
Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

Systematic Exploration of Larger Local Search Neighborhoods for the Minimum Vertex Cover Problem.
Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016
Kernelization, Partially Polynomial Kernels.
Encyclopedia of Algorithms, 2016

(Prefix) reversal distance for (signed) strings with few blocks or small alphabets.
J. Discrete Algorithms, 2016

Multivariate Algorithmics for Finding Cohesive Subnetworks.
Algorithms, 2016

Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable Graphs.
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016

The First Parameterized Algorithms and Computational Experiments Challenge.
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Twins in Subdivision Drawings of Hypergraphs.
Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016

h-Index Manipulation by Undoing Merges.
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016

Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width.
Proceedings of the Discrete Optimization and Operations Research, 2016

Parameterizing Edge Modification Problems Above Lower Bounds.
Proceedings of the Computer Science - Theory and Applications, 2016

Graph Motif Problems Parameterized by Dual.
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016

2015
Polynomial-Time Data Reduction for the Subset Interconnection Design Problem.
SIAM J. Discret. Math., 2015

On explaining integer vectors by few homogeneous segments.
J. Comput. Syst. Sci., 2015

An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems.
Discret. Appl. Math., 2015

On structural parameterizations for the 2-club problem.
Discret. Appl. Math., 2015

Well-Formed Separator Sequences, with an Application to Hypergraph Drawing.
CoRR, 2015

Finding Supported Paths in Heterogeneous Networks.
Algorithms, 2015

Parameterized Algorithmics for Graph Modification Problems: On Interactions with Heuristics.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2015

Finding Connected Subgraphs of Fixed Minimum Density: Implementation and Experiments.
Proceedings of the Experimental Algorithms - 14th International Symposium, 2015

Editing Graphs Into Few Cliques: Complexity, Approximation, and Kernelization Schemes.
Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Finding Highly Connected Subgraphs.
Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015

Parameterized Complexity of Critical Node Cuts.
Proceedings of the 10th International Symposium on Parameterized and Exact Computation, 2015

H-Index Manipulation by Merging Articles: Models, Theory, and Experiments.
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

On the Sound Covering Cycle Problem in Paired de Bruijn Graphs.
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015

Approximation Algorithms for Mixed, Windy, and Capacitated Arc Routing Problems.
Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015

2014
Multivariate Algorithmics for NP-Hard String Problems.
Bull. EATCS, 2014

On Google Scholar H-Index Manipulation by Merging Articles.
CoRR, 2014

The Parameterized Complexity of the Rainbow Subgraph Problem.
Proceedings of the Graph-Theoretic Concepts in Computer Science, 2014

A Graph Modification Approach for Finding Core-Periphery Structures in Protein Interaction Networks.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

Minimum Common String Partition Parameterized by Partition Size Is Fixed-Parameter Tractable.
Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, 2014

Towards an Algorithmic Guide to Spiral Galaxies.
Proceedings of the Fun with Algorithms - 7th International Conference, 2014

Reversal Distances for Strings with Few Blocks or Small Alphabets.
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014

2013
Evaluation of ILP-Based Approaches for Partitioning into Colorful Components.
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013

On Explaining Integer Vectors by Few Homogenous Segments.
Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

A Fixed-Parameter Algorithm for Minimum Common String Partition with Few Duplications.
Proceedings of the Algorithms in Bioinformatics - 13th International Workshop, 2013

On Structural Parameterizations for the 2-Club Problem.
Proceedings of the SOFSEM 2013: Theory and Practice of Computer Science, 2013

Partitioning Biological Networks into Highly Connected Clusters with Maximum Edge Coverage.
Proceedings of the Bioinformatics Research and Applications, 9th International Symposium, 2013

Effective and Efficient Data Reduction for the Subset Interconnection Design Problem.
Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Local Search for String Problems: Brute Force Is Essentially Optimal.
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013

2012
Parameterized computational complexity of finding small-diameter subgraphs.
Optim. Lett., 2012

Cluster editing with locally bounded modifications.
Discret. Appl. Math., 2012

An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels.
Comput. Math. Methods Medicine, 2012

New Races in Parameterized Algorithmics.
Proceedings of the Mathematical Foundations of Computer Science 2012, 2012

Finding Dense Subgraphs of Sparse Graphs.
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs.
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012

Train Marshalling Is Fixed Parameter Tractable.
Proceedings of the Fun with Algorithms - 6th International Conference, 2012

Partitioning into Colorful Components by Minimum Edge Deletions.
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012

2011
Parameterized Algorithmics for Network Analysis: Clustering & Querying.
PhD thesis, 2011

Parameterized Algorithmics for Finding Connected Motifs in Biological Networks.
IEEE ACM Trans. Comput. Biol. Bioinform., 2011

Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring.
J. Discrete Algorithms, 2011

Alternative Parameterizations for Cluster Editing.
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

On the Parameterized Complexity of Consensus Clustering.
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011

2010
A More Relaxed Model for Graph-Based Data Clustering: s-Plex Cluster Editing.
SIAM J. Discret. Math., 2010

Measuring Indifference: Unit Interval Vertex Deletion.
Proceedings of the Graph Theoretic Concepts in Computer Science, 2010

Average Parameterization and Partial Kernelization for Computing Medians.
Proceedings of the LATIN 2010: Theoretical Informatics, 2010

Exact Algorithms and Experiments for Hierarchical Tree Clustering.
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010

2009
Isolation concepts for efficiently enumerating dense subgraphs.
Theor. Comput. Sci., 2009

Isolation concepts for clique enumeration: Comparison and computational experiments.
Theor. Comput. Sci., 2009

On Generating Triangle-Free Graphs.
Electron. Notes Discret. Math., 2009

On Making Directed Graphs Transitive.
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009

Editing Graphs into Disjoint Unions of Dense Clusters.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

Deconstructing Intractability: A Case Study for Interval Constrained Coloring.
Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009

Graph-Based Data Clustering with Overlaps.
Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009

A More Relaxed Model for Graph-Based Data Clustering: s-Plex Editing.
Proceedings of the Algorithmic Aspects in Information and Management, 2009

2008
Improved Algorithms for Bicluster Editing.
Proceedings of the Theory and Applications of Models of Computation, 2008

Fixed-Parameter Algorithms for Cluster Vertex Deletion.
Proceedings of the LATIN 2008: Theoretical Informatics, 2008

A Cubic-Vertex Kernel for Flip Consensus Tree.
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008

Parameterized Algorithms and Hardness Results for Some Graph Motif Problems.
Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

Enumerating Isolated Cliques in Synthetic and Financial Networks.
Proceedings of the Combinatorial Optimization and Applications, 2008

2007
Isolation Concepts for Enumerating Dense Subgraphs.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007


  Loading...