Christian Komusiewicz
TitleCited byYear
Fixed-parameter algorithms for cluster vertex deletion
F Hüffner, C Komusiewicz, H Moser, R Niedermeier
Theory of Computing Systems 47 (1), 196-217, 2010
1072010
Graph-based data clustering with overlaps
MR Fellows, J Guo, C Komusiewicz, R Niedermeier, J Uhlmann
Discrete Optimization 8 (1), 2-17, 2011
762011
Cluster editing with locally bounded modifications
C Komusiewicz, J Uhlmann
Discrete Applied Mathematics 160 (15), 2259-2270, 2012
602012
Parameterized computational complexity of finding small-diameter subgraphs
A Schäfer, C Komusiewicz, H Moser, R Niedermeier
Optimization Letters 6 (5), 883-891, 2012
602012
New Races in Parameterized Algorithmics
C Komusiewicz, R Niedermeier
MFCS 12, 19-30, 2012
562012
Isolation concepts for efficiently enumerating dense subgraphs
C Komusiewicz, F Hüffner, H Moser, R Niedermeier
Theoretical Computer Science 410 (38), 3640-3654, 2009
56*2009
A more relaxed model for graph-based data clustering: s-plex cluster editing
J Guo, C Komusiewicz, R Niedermeier, J Uhlmann
SIAM Journal on Discrete Mathematics 24 (4), 1662-1683, 2010
53*2010
Parameterized algorithmics for finding connected motifs in biological networks
N Betzler, R Van Bevern, M Fellows, C Komusiewicz, R Niedermeier
Computational Biology and Bioinformatics, IEEE/ACM Transactions on, 1-1, 2011
482011
Parameterized algorithms and hardness results for some graph motif problems
N Betzler, M Fellows, C Komusiewicz, R Niedermeier
Combinatorial Pattern Matching, 31-43, 2008
482008
Average parameterization and partial kernelization for computing medians
N Betzler, J Guo, C Komusiewicz, R Niedermeier
Journal of Computer and System Sciences 77 (4), 774-789, 2011
462011
Parameterized Algorithmics and Computational Experiments for Finding 2-Clubs
S Hartung, C Komusiewicz, A Nichterlein
Journal of Graph Algorithms and Applications, 2015
412015
On generating triangle-free graphs
D Brügmann, C Komusiewicz, H Moser
Electronic Notes in Discrete Mathematics 32, 51-58, 2009
392009
Deconstructing intractability--A multivariate complexity analysis of interval constrained coloring
C Komusiewicz, R Niedermeier, J Uhlmann
Journal of Discrete Algorithms 9 (1), 137-151, 2011
34*2011
Improved algorithms for bicluster editing
J Guo, F Hüffner, C Komusiewicz, Y Zhang
Theory and Applications of Models of Computation, 445-456, 2008
332008
An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems
C Komusiewicz, M Sorge
Discrete Applied Mathematics 193, 145-161, 2015
27*2015
The PACE 2017 parameterized algorithms and computational experiments challenge: The second iteration
H Dell, C Komusiewicz, N Talmon, M Weller
12th International Symposium on Parameterized and Exact Computation (IPEC 2017), 2018
262018
Editing graphs into disjoint unions of dense clusters
J Guo, I Kanj, C Komusiewicz, J Uhlmann
Algorithmica 61 (4), 949–970, 2011
262011
Measuring indifference: Unit interval vertex deletion
R Van Bevern, C Komusiewicz, H Moser, R Niedermeier
Graph Theoretic Concepts in Computer Science, 232-243, 2010
252010
Isolation concepts for clique enumeration: Comparison and computational experiments
F Hüffner, C Komusiewicz, H Moser, R Niedermeier
Theoretical Computer Science 410 (52), 5384-5397, 2009
25*2009
The first parameterized algorithms and computational experiments challenge
H Dell, T Husfeldt, BMP Jansen, P Kaski, C Komusiewicz, FA Rosamond
11th International Symposium on Parameterized and Exact Computation (IPEC 2016), 2017
242017
The system can't perform the operation now. Try again later.
Articles 1–20