Christian Komusiewicz

1. Parameterized Complexity of Critical Node Cuts
   2015/03/21 by Danny Hermelin, Hermelin, Danny, Moshe Kaspi +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
2. Refined Notions of Parameterized Enumeration Kernels with Applications\n to Matching Cut Enumeration
   2021/01/11 by Petr A. Golovach, Golovach, Petr A., Christian Komusiewicz +5 · 2 citations
   Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning and Algorithms
3. Computing Dense and Sparse Subgraphs of Weakly Closed Graphs
   2020/07/10 by Tomohiro Koana, Koana, Tomohiro, Christian Komusiewicz +3 · 2 citations
   Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Limits and Structures in Graph Theory
4. Minimum Common String Partition Parameterized by Partition Size is Fixed-Parameter Tractable
   2013/05/03 by Laurent Bulteau, Bulteau, Laurent, Christian Komusiewicz +1 · 1 citation
   Biochemistry, Genetics and Molecular Biology · Computer Science · #Algorithms and Data Compression #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Genome Rearrangement Algorithms
5. Precedence-constrained scheduling problems parameterized by partial\n order width
   2016/05/03 by René van Bevern, Robert Bredereck, van Bevern, René +9 · 1 citation
   Computer Science · Engineering · #90B35 #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #Discrete Mathematics (cs.DM) #F.2.2 #F.4.3 #FOS: Computer and information sciences #FOS: Mathematics #G.2.1 #I.2.8 #Optimization and Control (math.OC) #Optimization and Search Problems #Scheduling and Optimization Algorithms
6. Parameterized Algorithms for Recognizing Monopolar and 2-Subcolorable\n Graphs
   2017/02/14 by Iyad Kanj, Christian Komusiewicz, Kanj, Iyad +5 · 1 citation
   Computer Science · #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems
7. On the Relation of Strong Triadic Closure and Cluster Deletion
   2018/03/02 by Niels Grüttemeier, Grüttemeier, Niels, Christian Komusiewicz +1 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory
8. The Parameterized Complexity of s-Club with Triangle and Seed Constraints
   2022/01/14 by Jaroslav Garvardt, Garvardt, Jaroslav, Christian Komusiewicz +3 · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory #semigroups and automata theory
9. Witty: An Efficient Solver for Computing Minimum-Size Decision Trees
   2024/12/16 by Luca Pascal Staus, Christian Komusiewicz, Staus, Luca Pascal +5 · 3 citations
   Computer Science · Decision Sciences · #Bayesian Modeling and Causal Inference #Data Mining Algorithms and Applications #Data Quality and Management
10. Parameterized Local Search for Max c-Cut
    2024/09/20 by Jaroslav Garvardt, Niels Grüttemeier, Garvardt, Jaroslav +5 · 2 citations
    Computer Science · #Algorithms and Data Compression #Artificial Intelligence in Games #Computational Complexity (cs.CC) #FOS: Computer and information sciences #Metaheuristic Optimization Algorithms Research
11. On Computing Optimal Tree Ensembles
    2023/06/07 by Christian Komusiewicz, Komusiewicz, Christian, Pascal Kunz +5 · 1 citation
    Computer Science · #Bayesian Modeling and Causal Inference #Data Mining Algorithms and Applications #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning and Data Classification
12. A Multivariate Complexity Analysis of the Generalized Noah's Ark Problem
    2023/07/07 by Christian Komusiewicz, Komusiewicz, Christian, Jannik Schestag +1 · 2 citations
    Arts and Humanities · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Philosophy and History of Science