×

Komusiewicz, Christian

Compute Distance To:
Author ID: komusiewicz.christian Recent zbMATH articles by "Komusiewicz, Christian"
Published as: Komusiewicz, Christian
External Links: MGP · ORCID
Documents Indexed: 95 Publications since 2007
Co-Authors: 57 Co-Authors with 93 Joint Publications
1,154 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

72 Publications have been cited 437 times in 309 Documents Cited by Year
Cluster editing with locally bounded modifications. Zbl 1252.05178
Komusiewicz, Christian; Uhlmann, Johannes
36
2012
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
2010
New races in parameterized algorithmics. Zbl 1365.68286
Komusiewicz, Christian; Niedermeier, Rolf
23
2012
Parameterized computational complexity of finding small-diameter subgraphs. Zbl 1254.90279
Schäfer, Alexander; Komusiewicz, Christian; Moser, Hannes
23
2012
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
18
2009
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
On generating triangle-free graphs. Zbl 1267.05246
Brügmann, Daniel; Komusiewicz, Christian; Moser, Hannes
16
2009
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
2010
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
14
2010
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501
Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf
12
2008
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
11
2015
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
10
2008
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
9
2011
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems. Zbl 1317.05107
Komusiewicz, Christian; Sorge, Manuel
8
2015
Multivariate algorithmics for finding cohesive subnetworks. Zbl 1461.05213
Komusiewicz, Christian
8
2016
On structural parameterizations for the 2-club problem. Zbl 1311.05051
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André; Suchý, Ondřej
7
2015
Finding highly connected subgraphs. Zbl 1432.68358
Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel
7
2015
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1375.68065
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
7
2012
Polynomial-time data reduction for the subset interconnection design problem. Zbl 1326.05147
Chen, Jiehua; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Suchý, Ondřej; Weller, Mathias
6
2015
Minimum common string partition parameterized by partition size is fixed-parameter tractable. Zbl 1421.68253
Bulteau, Laurent; Komusiewicz, Christian
6
2014
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
Finding dense subgraphs of sparse graphs. Zbl 1375.68067
Komusiewicz, Christian; Sorge, Manuel
6
2012
Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
5
2011
The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration. Zbl 1443.68220
Dell, Holger; Komusiewicz, Christian; Talmon, Nimrod; Weller, Mathias
5
2018
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
5
2008
When can graph hyperbolicity be computed in linear time? Zbl 06778724
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
4
2017
A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
4
2009
On the relation of strong triadic closure and cluster deletion. Zbl 1435.68234
Grüttemeier, Niels; Komusiewicz, Christian
4
2018
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224
Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
4
2020
Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113
Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes
4
2012
Alternative parameterizations for cluster editing. Zbl 1298.68201
Komusiewicz, Christian; Uhlmann, Johannes
3
2011
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
3
2018
On making directed graphs transitive. Zbl 1280.68104
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
3
2012
Tight running time lower bounds for vertex deletion problems. Zbl 1427.68245
Komusiewicz, Christian
3
2018
Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
3
2007
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments. Zbl 1430.05119
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf; Picker, Marten
3
2019
Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
3
2008
Effective and efficient data reduction for the subset interconnection design problem. Zbl 1303.68091
Chen, Jiehua; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Suchý, Ondřej; Weller, Mathias
2
2013
(Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Zbl 1362.68300
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
2
2016
On the parameterized complexity of consensus clustering. Zbl 1360.68506
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
2
2014
Graph motif problems parameterized by dual. Zbl 1382.68106
Fertin, Guillaume; Komusiewicz, Christian
2
2016
Graph-based data clustering with overlaps. Zbl 1248.68377
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
2
2009
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments. Zbl 1386.68076
van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
2
2016
Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
2
2009
Beyond adjacency maximization: scaffold filling for new string distances. Zbl 1434.68725
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
2
2017
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
2
2016
Parameterized complexity of critical node cuts. Zbl 1359.68135
Hermelin, Danny; Kaspi, Moshe; Komusiewicz, Christian; Navon, Barak
2
2016
Parameterizing edge modification problems above lower bounds. Zbl 1386.68075
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
2
2018
Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340
Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian
1
2014
Parameterizing edge modification problems above lower bounds. Zbl 1386.68074
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
1
2016
Editing graphs into few cliques: complexity, approximation, and kernelization schemes. Zbl 1451.68203
Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André
1
2015
The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053
Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin
1
2014
A cubic-vertex kernel for flip consensus tree. Zbl 1290.68047
Komusiewicz, Christian; Uhlmann, Johannes
1
2014
Reversal distances for strings with few blocks or small alphabets. Zbl 1407.68573
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
1
2014
On structural parameterizations for the 2-club problem. Zbl 1303.68093
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
1
2013
On explaining integer vectors by few homogeneous segments. Zbl 1320.68098
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Komusiewicz, Christian; Niedermeier, Rolf; Suchý, Ondřej
1
2015
On making directed graphs transitive. Zbl 1253.68267
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
1
2009
Average parameterization and partial kernelization for computing medians. Zbl 1283.68391
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
1
2010
Finding supported paths in heterogeneous networks. Zbl 1461.68151
Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
When can graph hyperbolicity be computed in linear time? Zbl 1439.68016
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
1
2019
On the relation of strong triadic closure and cluster deletion. Zbl 1435.68235
Grüttemeier, Niels; Komusiewicz, Christian
1
2020
Your rugby mates don’t need to know your colleagues: triadic closure with edge colors. Zbl 1477.68209
Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel
1
2019
Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf
1
2016
On the parameterized complexity of consensus clustering. Zbl 1350.68137
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2011
Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
1
2020
Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1434.68358
Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank
1
2019
Fixcon: a generic solver for fixed-cardinality subgraph problems. Zbl 07302417
Komusiewicz, Christian; Sommer, Frank
1
2020
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 07378605
Komusiewicz, Christian; Kratsch, Dieter; Le van, Bang
1
2019
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224
Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang
4
2020
On the relation of strong triadic closure and cluster deletion. Zbl 1435.68235
Grüttemeier, Niels; Komusiewicz, Christian
1
2020
Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
1
2020
Fixcon: a generic solver for fixed-cardinality subgraph problems. Zbl 07302417
Komusiewicz, Christian; Sommer, Frank
1
2020
Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments. Zbl 1430.05119
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf; Picker, Marten
3
2019
When can graph hyperbolicity be computed in linear time? Zbl 1439.68016
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
1
2019
Your rugby mates don’t need to know your colleagues: triadic closure with edge colors. Zbl 1477.68209
Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel
1
2019
Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1434.68358
Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank
1
2019
Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 07378605
Komusiewicz, Christian; Kratsch, Dieter; Le van, Bang
1
2019
The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration. Zbl 1443.68220
Dell, Holger; Komusiewicz, Christian; Talmon, Nimrod; Weller, Mathias
5
2018
On the relation of strong triadic closure and cluster deletion. Zbl 1435.68234
Grüttemeier, Niels; Komusiewicz, Christian
4
2018
Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227
Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan
3
2018
Tight running time lower bounds for vertex deletion problems. Zbl 1427.68245
Komusiewicz, Christian
3
2018
Parameterizing edge modification problems above lower bounds. Zbl 1386.68075
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
2
2018
When can graph hyperbolicity be computed in linear time? Zbl 06778724
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
4
2017
Beyond adjacency maximization: scaffold filling for new string distances. Zbl 1434.68725
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
2
2017
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Multivariate algorithmics for finding cohesive subnetworks. Zbl 1461.05213
Komusiewicz, Christian
8
2016
(Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Zbl 1362.68300
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
2
2016
Graph motif problems parameterized by dual. Zbl 1382.68106
Fertin, Guillaume; Komusiewicz, Christian
2
2016
\(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments. Zbl 1386.68076
van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
2
2016
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
2
2016
Parameterized complexity of critical node cuts. Zbl 1359.68135
Hermelin, Danny; Kaspi, Moshe; Komusiewicz, Christian; Navon, Barak
2
2016
Parameterizing edge modification problems above lower bounds. Zbl 1386.68074
van Bevern, René; Froese, Vincent; Komusiewicz, Christian
1
2016
Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf
1
2016
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
11
2015
An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems. Zbl 1317.05107
Komusiewicz, Christian; Sorge, Manuel
8
2015
On structural parameterizations for the 2-club problem. Zbl 1311.05051
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André; Suchý, Ondřej
7
2015
Finding highly connected subgraphs. Zbl 1432.68358
Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel
7
2015
Polynomial-time data reduction for the subset interconnection design problem. Zbl 1326.05147
Chen, Jiehua; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Suchý, Ondřej; Weller, Mathias
6
2015
Editing graphs into few cliques: complexity, approximation, and kernelization schemes. Zbl 1451.68203
Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André
1
2015
On explaining integer vectors by few homogeneous segments. Zbl 1320.68098
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Komusiewicz, Christian; Niedermeier, Rolf; Suchý, Ondřej
1
2015
Finding supported paths in heterogeneous networks. Zbl 1461.68151
Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena
1
2015
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
Minimum common string partition parameterized by partition size is fixed-parameter tractable. Zbl 1421.68253
Bulteau, Laurent; Komusiewicz, Christian
6
2014
On the parameterized complexity of consensus clustering. Zbl 1360.68506
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
2
2014
Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340
Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian
1
2014
The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053
Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin
1
2014
A cubic-vertex kernel for flip consensus tree. Zbl 1290.68047
Komusiewicz, Christian; Uhlmann, Johannes
1
2014
Reversal distances for strings with few blocks or small alphabets. Zbl 1407.68573
Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian
1
2014
Effective and efficient data reduction for the subset interconnection design problem. Zbl 1303.68091
Chen, Jiehua; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Suchý, Ondřej; Weller, Mathias
2
2013
On structural parameterizations for the 2-club problem. Zbl 1303.68093
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
1
2013
Cluster editing with locally bounded modifications. Zbl 1252.05178
Komusiewicz, Christian; Uhlmann, Johannes
36
2012
New races in parameterized algorithmics. Zbl 1365.68286
Komusiewicz, Christian; Niedermeier, Rolf
23
2012
Parameterized computational complexity of finding small-diameter subgraphs. Zbl 1254.90279
Schäfer, Alexander; Komusiewicz, Christian; Moser, Hannes
23
2012
Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1375.68065
Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André
7
2012
Finding dense subgraphs of sparse graphs. Zbl 1375.68067
Komusiewicz, Christian; Sorge, Manuel
6
2012
Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113
Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes
4
2012
On making directed graphs transitive. Zbl 1280.68104
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
3
2012
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
9
2011
Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
5
2011
Alternative parameterizations for cluster editing. Zbl 1298.68201
Komusiewicz, Christian; Uhlmann, Johannes
3
2011
On the parameterized complexity of consensus clustering. Zbl 1350.68137
Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias
1
2011
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
2010
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
2010
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
14
2010
Average parameterization and partial kernelization for computing medians. Zbl 1283.68391
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
1
2010
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
18
2009
On generating triangle-free graphs. Zbl 1267.05246
Brügmann, Daniel; Komusiewicz, Christian; Moser, Hannes
16
2009
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
4
2009
Graph-based data clustering with overlaps. Zbl 1248.68377
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
2
2009
Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201
Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes
2
2009
On making directed graphs transitive. Zbl 1253.68267
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
1
2009
Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501
Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf
12
2008
Improved algorithms for bicluster editing. Zbl 1139.68420
Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong
10
2008
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
5
2008
Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
3
2008
Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
3
2007
all top 5

Cited by 445 Authors

45 Niedermeier, Rolf
35 Komusiewicz, Christian
19 Nichterlein, André
14 van Bevern, René
13 Guo, Jiong
13 Sorge, Manuel
11 Dondi, Riccardo
11 Uhlmann, Johannes
10 Bredereck, Robert
10 Fertin, Guillaume
9 Fellows, Michael Ralph
9 Moser, Hannes
9 Paul, Christophe
9 Pilipczuk, Michał
9 Wang, Jianxin
8 Cao, Yixin
8 Golovach, Petr A.
8 Heggernes, Pinar
8 Saurabh, Saket
8 Sikora, Florian
7 Betzler, Nadja
7 Bulteau, Laurent
7 Pilipczuk, Marcin L.
6 Butenko, Sergiy I.
6 Froese, Vincent
6 Gaspers, Serge
6 Hüffner, Falk
6 Kratsch, Stefan
6 Vialette, Stéphane
6 Weller, Mathias
6 You, Jie
5 Chen, Li-Hsuan
5 Fomin, Fedor V.
5 Hartung, Sepp
5 Hermelin, Danny
5 Suchý, Ondřej
5 Van Leeuwen, Erik Jan
5 Zehavi, Meirav
4 Aravind, N. R.
4 Chen, Jiehua
4 de Sousa Filho, Gilberto F.
4 dos Anjos F. Cabral, Lucidio
4 Hamel, Sylvie
4 Jansen, Bart M. P.
4 Kanj, Iyad A.
4 Molter, Hendrik
4 Protti, Fábio
4 Rosamond, Frances A.
4 van ’t Hof, Pim
4 Veremyev, Alexander
4 Villanger, Yngve
4 Wrochna, Marcin
3 Bulhões Júnior, Teobaldo Leite
3 Chang, Maw-Shang
3 Chen, Jian-er
3 Chopin, Morgan
3 Cygan, Marek
3 Damaschke, Peter
3 Dar, Muhammad Abid
3 Drange, Pål Grønås
3 Feng, Qilong
3 Fiorini, Samuel
3 Fischer, Andreas M.
3 Fluschnik, Till
3 Guillemot, Sylvain
3 Hicks, Illya V.
3 Hosseinzadeh, Mohammad Mehdi
3 Hung, Ling-Ju
3 Jean, Géraldine
3 Ke, Yuping
3 Knop, Dušan
3 Konstantinidis, Athanasios L.
3 Kratsch, Dieter
3 Liedloff, Mathieu
3 Lima, Paloma T.
3 Lokshtanov, Daniel
3 Martinovic, John
3 Mauri, Giancarlo
3 Mertzios, George B.
3 Milosz, Robin
3 Ochi, Luiz Satoru
3 Pajouh, Foad Mahdavi
3 Papadopoulos, Charis
3 Pasiliao, Eduardo L. jun.
3 Perez, Anthony
3 Pinheiro, Rian Gabriel S.
3 Prokopyev, Oleg Alexan
3 Rai, Ashutosh
3 Sandeep, R. B.
3 Sau, Ignasi
3 Scheithauer, Guntram
3 Sivadasan, Naveen
3 Subramanian, Anand Prabhu
3 Tsur, Dekel
3 Wu, Bang Ye
3 Xia, Ge
3 Xiao, Mingyu
3 Zhang, Yong
3 Zhu, Binhai
3 Zoppis, Italo
...and 345 more Authors

Citations by Year