Christian Komusiewicz
Orcid: 0000-0003-0829-7032Affiliations:
- Friedrich-Schiller-Universität Jena, Germany
According to our database1,
Christian Komusiewicz
authored at least 140 papers
between 2007 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
Online presence:
-
on zbmath.org
-
on orcid.org
On csauthors.net:
Bibliography
2025
CoRR, October, 2025
CoRR, September, 2025
Code, Data and Experimental Results for "The Parameter Report: An Orientation Guide for Data-Driven Parameterization".
Dataset, September, 2025
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
Proceedings of the AAAI-25, Sponsored by the Association for the Advancement of Artificial Intelligence, February 25, 2025
2024
J. Comb. Optim., October, 2024
Experimental Data and Code for SubModST: A Fast Generic Solver for Submodular Maximization with Size Constraints.
Dataset, June, 2024
J. Graph Algorithms Appl., 2024
Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, 2024
Proceedings of the 19th International Symposium on Parameterized and Exact Computation, 2024
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
Proceedings of the 32nd Annual European Symposium on Algorithms, 2024
Proceedings of the Algorithmic Decision Theory - 8th International Conference, 2024
2023
Data Min. Knowl. Discov., March, 2023
Discret. Math. Theor. Comput. Sci., 2023
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
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023
Proceedings of the International Conference on Machine Learning, 2023
Proceedings of the 34th Annual Symposium on Combinatorial Pattern Matching, 2023
Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023
Proceedings of the SIAM Conference on Applied and Computational Discrete Algorithms, 2023
2022
Proceedings of the 39th International Symposium on Theoretical Aspects of Computer Science, 2022
Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, 2022
Proceedings of the 17th International Symposium on Parameterized and Exact Computation, 2022
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022
Proceedings of the Combinatorial Algorithms - 33rd International Workshop, 2022
2021
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
Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021
Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021
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
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
Proceedings of the SOFSEM 2020: Theory and Practice of Computer Science, 2020
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
Proceedings of the 40th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2020
Proceedings of the 28th Annual European Symposium on Algorithms, 2020
Proceedings of the 31st Annual Symposium on Combinatorial Pattern Matching, 2020
Proceedings of the Symposium on Algorithm Engineering and Experiments, 2020
2019
Netw. Sci., 2019
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: Theory and experiments.
Eur. J. Oper. Res., 2019
Proceedings of the SOFSEM 2019: Theory and Practice of Computer Science, 2019
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
ACM Trans. Comput. Theory, 2018
Exact Algorithms for Finding Well-Connected 2-Clubs in Real-World Graphs: Theory and Experiments.
CoRR, 2018
Comput. Biol. Chem., 2018
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
Proceedings of the Combinatorial Optimization - 5th International Symposium, 2018
Proceedings of the 26th Annual European Symposium on Algorithms, 2018
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
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
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017
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
J. Discrete Algorithms, 2016
Proceedings of the 15th Scandinavian Symposium and Workshops on Algorithm Theory, 2016
Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016
Proceedings of the Graph Drawing and Network Visualization - 24th International Symposium, 2016
Proceedings of the ECAI 2016 - 22nd European Conference on Artificial Intelligence, 29 August-2 September 2016, The Hague, The Netherlands, 2016
Proceedings of the Discrete Optimization and Operations Research, 2016
Proceedings of the Computer Science - Theory and Applications, 2016
Proceedings of the 27th Annual Symposium on Combinatorial Pattern Matching, 2016
2015
SIAM J. Discret. Math., 2015
J. Comput. Syst. Sci., 2015
An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems.
Discret. Appl. Math., 2015
CoRR, 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
Proceedings of the SOFSEM 2015: Theory and Practice of Computer Science, 2015
Proceedings of the 10th International Symposium on Parameterized and Exact Computation, 2015
Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015
Proceedings of the Frontiers in Algorithmics - 9th International Workshop, 2015
Proceedings of the 15th Workshop on Algorithmic Approaches for Transportation Modelling, 2015
2014
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
Proceedings of the Fun with Algorithms - 7th International Conference, 2014
Proceedings of the Combinatorial Pattern Matching - 25th Annual Symposium, 2014
2013
Proceedings of the Experimental Algorithms, 12th International Symposium, 2013
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
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
Proceedings of the Combinatorial Pattern Matching, 24th Annual Symposium, 2013
2012
Optim. Lett., 2012
An Analytical Approach to Network Motif Detection in Samples of Networks with Pairwise Different Vertex Labels.
Comput. Math. Methods Medicine, 2012
Proceedings of the Mathematical Foundations of Computer Science 2012, 2012
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012
Proceedings of the Parameterized and Exact Computation - 7th International Symposium, 2012
Proceedings of the Fun with Algorithms - 6th International Conference, 2012
Proceedings of the Combinatorial Pattern Matching - 23rd Annual Symposium, 2012
2011
PhD thesis, 2011
IEEE ACM Trans. Comput. Biol. Bioinform., 2011
Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring.
J. Discrete Algorithms, 2011
Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011
Proceedings of the Algorithms and Computation - 22nd International Symposium, 2011
2010
SIAM J. Discret. Math., 2010
Proceedings of the Graph Theoretic Concepts in Computer Science, 2010
Proceedings of the LATIN 2010: Theoretical Informatics, 2010
Proceedings of the Twenty-Fourth AAAI Conference on Artificial Intelligence, 2010
2009
Theor. Comput. Sci., 2009
Theor. Comput. Sci., 2009
Proceedings of the Algorithms and Data Structures, 11th International Symposium, 2009
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009
Proceedings of the Combinatorial Pattern Matching, 20th Annual Symposium, 2009
Proceedings of the Computing and Combinatorics, 15th Annual International Conference, 2009
Proceedings of the Algorithmic Aspects in Information and Management, 2009
2008
Proceedings of the Theory and Applications of Models of Computation, 2008
Proceedings of the LATIN 2008: Theoretical Informatics, 2008
Proceedings of the IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2008
Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008
Proceedings of the Combinatorial Optimization and Applications, 2008
2007
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007