Edit Profile (opens in new tab) Komusiewicz, Christian Compute Distance To: Compute Author ID: 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 all top 5 Co-Authors 2 single-authored 34 Niedermeier, Rolf 15 Sorge, Manuel 15 Uhlmann, Johannes 13 Guo, Jiong 13 Hüffner, Falk 9 Moser, Hannes 9 Nichterlein, André 8 Bulteau, Laurent 8 Fertin, Guillaume 7 Kanj, Iyad A. 7 Sommer, Frank 7 van Bevern, René 7 Weller, Mathias 6 Grüttemeier, Niels 6 Hartung, Sepp 5 Suchý, Ondřej 4 Bredereck, Robert 4 Chen, Jiehua 4 Hermelin, Danny 4 Talmon, Nimrod 4 Van Leeuwen, Erik Jan 3 Betzler, Nadja 3 Fellows, Michael Ralph 3 Kratsch, Dieter 2 De Oliveira Oliveira, Mateus 2 Dörnfelder, Martin 2 Fluschnik, Till 2 Froese, Vincent 2 Kaspi, Moshe 2 Lê Văn Băng 2 Mertzios, George B. 2 Navon, Barak 2 Rötzschke, Martin 2 Zehavi, Meirav 1 Bruckner, Sharon 1 Brügmann, Daniel 1 Dell, Holger 1 Fradin, Julien 1 Golovach, Petr A. 1 Jamshidi, Shahrad 1 Kratsch, Stefan 1 Le van, Bang 1 Leistritz, Lutz 1 Mohamed-Babou, Hafedh 1 Molter, Hendrik 1 Morawietz, Nils 1 Picker, Marten 1 Radulescu, Andreea 1 Rusu, Irena 1 Schäfer, Alexander 1 Schestag, Jannik 1 Thiel, Sven 1 Walsh, Toby 1 Weiss, Thomas 1 Witte, Herbert 1 Woeginger, Gerhard Johannes 1 Zhang, Yong all top 5 Serials 7 Theoretical Computer Science 6 Discrete Applied Mathematics 6 Journal of Computer and System Sciences 4 Algorithmica 3 SIAM Journal on Discrete Mathematics 3 Algorithms 2 Theory of Computing Systems 2 Journal of Graph Algorithms and Applications 2 Journal of Discrete Algorithms 1 Artificial Intelligence 1 European Journal of Operational Research 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Discrete Optimization 1 Optimization Letters 1 Computational & Mathematical Methods in Medicine 1 ACM Transactions on Computation Theory all top 5 Fields 80 Computer science (68-XX) 55 Combinatorics (05-XX) 8 Operations research, mathematical programming (90-XX) 8 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 7 Biology and other natural sciences (92-XX) 1 History and biography (01-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications 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.05178Komusiewicz, Christian; Uhlmann, Johannes 36 2012 Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 34 2010 New races in parameterized algorithmics. Zbl 1365.68286Komusiewicz, Christian; Niedermeier, Rolf 23 2012 Parameterized computational complexity of finding small-diameter subgraphs. Zbl 1254.90279Schäfer, Alexander; Komusiewicz, Christian; Moser, Hannes 23 2012 Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf 18 2009 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 18 2011 On generating triangle-free graphs. Zbl 1267.05246Brügmann, Daniel; Komusiewicz, Christian; Moser, Hannes 16 2009 Measuring indifference: unit interval vertex deletion. Zbl 1309.68158van 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.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 14 2010 Average parameterization and partial kernelization for computing medians. Zbl 1215.68107Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 13 2011 Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf 12 2008 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 11 2015 Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J. 10 2016 Improved algorithms for bicluster editing. Zbl 1139.68420Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong 10 2008 Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 9 2011 Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350Bulteau, 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.05107Komusiewicz, Christian; Sorge, Manuel 8 2015 Multivariate algorithmics for finding cohesive subnetworks. Zbl 1461.05213Komusiewicz, Christian 8 2016 On structural parameterizations for the 2-club problem. Zbl 1311.05051Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André; Suchý, Ondřej 7 2015 Finding highly connected subgraphs. Zbl 1432.68358Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel 7 2015 Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 7 2009 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1375.68065Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 7 2012 Polynomial-time data reduction for the subset interconnection design problem. Zbl 1326.05147Chen, 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.68253Bulteau, Laurent; Komusiewicz, Christian 6 2014 Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 6 2009 Finding dense subgraphs of sparse graphs. Zbl 1375.68067Komusiewicz, Christian; Sorge, Manuel 6 2012 Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 5 2011 The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration. Zbl 1443.68220Dell, Holger; Komusiewicz, Christian; Talmon, Nimrod; Weller, Mathias 5 2018 Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 5 2008 When can graph hyperbolicity be computed in linear time? Zbl 06778724Fluschnik, 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.68171Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 4 2009 On the relation of strong triadic closure and cluster deletion. Zbl 1435.68234Grüttemeier, Niels; Komusiewicz, Christian 4 2018 Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang 4 2020 Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes 4 2012 Alternative parameterizations for cluster editing. Zbl 1298.68201Komusiewicz, Christian; Uhlmann, Johannes 3 2011 Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan 3 2018 On making directed graphs transitive. Zbl 1280.68104Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 3 2012 Tight running time lower bounds for vertex deletion problems. Zbl 1427.68245Komusiewicz, Christian 3 2018 Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237Komusiewicz, 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.05119Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf; Picker, Marten 3 2019 Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 3 2008 Effective and efficient data reduction for the subset interconnection design problem. Zbl 1303.68091Chen, 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.68300Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 2 2016 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 2 2014 Graph motif problems parameterized by dual. Zbl 1382.68106Fertin, Guillaume; Komusiewicz, Christian 2 2016 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, 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.68076van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby 2 2016 Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 Beyond adjacency maximization: scaffold filling for new string distances. Zbl 1434.68725Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 2 2017 Twins in subdivision drawings of hypergraphs. Zbl 1483.68262van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel 2 2016 Parameterized complexity of critical node cuts. Zbl 1359.68135Hermelin, Danny; Kaspi, Moshe; Komusiewicz, Christian; Navon, Barak 2 2016 Parameterizing edge modification problems above lower bounds. Zbl 1386.68075van Bevern, René; Froese, Vincent; Komusiewicz, Christian 2 2018 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 Parameterizing edge modification problems above lower bounds. Zbl 1386.68074van Bevern, René; Froese, Vincent; Komusiewicz, Christian 1 2016 Editing graphs into few cliques: complexity, approximation, and kernelization schemes. Zbl 1451.68203Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André 1 2015 The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin 1 2014 A cubic-vertex kernel for flip consensus tree. Zbl 1290.68047Komusiewicz, Christian; Uhlmann, Johannes 1 2014 Reversal distances for strings with few blocks or small alphabets. Zbl 1407.68573Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 1 2014 On structural parameterizations for the 2-club problem. Zbl 1303.68093Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 1 2013 On explaining integer vectors by few homogeneous segments. Zbl 1320.68098Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Komusiewicz, Christian; Niedermeier, Rolf; Suchý, Ondřej 1 2015 On making directed graphs transitive. Zbl 1253.68267Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 1 2009 Average parameterization and partial kernelization for computing medians. Zbl 1283.68391Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 1 2010 Finding supported paths in heterogeneous networks. Zbl 1461.68151Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena 1 2015 When can graph hyperbolicity be computed in linear time? Zbl 1439.68016Fluschnik, 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.68235Grüttemeier, Niels; Komusiewicz, Christian 1 2020 Your rugby mates don’t need to know your colleagues: triadic closure with edge colors. Zbl 1477.68209Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel 1 2019 Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf 1 2016 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2011 Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan 1 2020 Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1434.68358Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank 1 2019 Fixcon: a generic solver for fixed-cardinality subgraph problems. Zbl 07302417Komusiewicz, Christian; Sommer, Frank 1 2020 Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 07378605Komusiewicz, Christian; Kratsch, Dieter; Le van, Bang 1 2019 Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 1442.05224Komusiewicz, Christian; Kratsch, Dieter; Le, Van Bang 4 2020 On the relation of strong triadic closure and cluster deletion. Zbl 1435.68235Grüttemeier, Niels; Komusiewicz, Christian 1 2020 Solving partition problems almost always requires pushing many vertices around. Zbl 1434.05123Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan 1 2020 Fixcon: a generic solver for fixed-cardinality subgraph problems. Zbl 07302417Komusiewicz, Christian; Sommer, Frank 1 2020 Exact algorithms for finding well-connected 2-clubs in sparse real-world graphs: theory and experiments. Zbl 1430.05119Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf; Picker, Marten 3 2019 When can graph hyperbolicity be computed in linear time? Zbl 1439.68016Fluschnik, 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.68209Bulteau, Laurent; Grüttemeier, Niels; Komusiewicz, Christian; Sorge, Manuel 1 2019 Destroying bicolored \(P_3\)s by deleting few edges. Zbl 1434.68358Grüttemeier, Niels; Komusiewicz, Christian; Schestag, Jannik; Sommer, Frank 1 2019 Matching cut: kernelization, single-exponential time FPT, and exact exponential algorithms. Zbl 07378605Komusiewicz, Christian; Kratsch, Dieter; Le van, Bang 1 2019 The PACE 2017 parameterized algorithms and computational experiments challenge: the second iteration. Zbl 1443.68220Dell, Holger; Komusiewicz, Christian; Talmon, Nimrod; Weller, Mathias 5 2018 On the relation of strong triadic closure and cluster deletion. Zbl 1435.68234Grüttemeier, Niels; Komusiewicz, Christian 4 2018 Parameterized algorithms for recognizing monopolar and 2-subcolorable graphs. Zbl 1380.68227Kanj, Iyad; Komusiewicz, Christian; Sorge, Manuel; van Leeuwen, Erik Jan 3 2018 Tight running time lower bounds for vertex deletion problems. Zbl 1427.68245Komusiewicz, Christian 3 2018 Parameterizing edge modification problems above lower bounds. Zbl 1386.68075van Bevern, René; Froese, Vincent; Komusiewicz, Christian 2 2018 When can graph hyperbolicity be computed in linear time? Zbl 06778724Fluschnik, 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.68725Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 2 2017 Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J. 10 2016 Multivariate algorithmics for finding cohesive subnetworks. Zbl 1461.05213Komusiewicz, Christian 8 2016 (Prefix) reversal distance for (signed) strings with few blocks or small alphabets. Zbl 1362.68300Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 2 2016 Graph motif problems parameterized by dual. Zbl 1382.68106Fertin, Guillaume; Komusiewicz, Christian 2 2016 \(\mathrm{H}\)-index manipulation by merging articles: models, theory, and experiments. Zbl 1386.68076van Bevern, René; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby 2 2016 Twins in subdivision drawings of hypergraphs. Zbl 1483.68262van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel 2 2016 Parameterized complexity of critical node cuts. Zbl 1359.68135Hermelin, Danny; Kaspi, Moshe; Komusiewicz, Christian; Navon, Barak 2 2016 Parameterizing edge modification problems above lower bounds. Zbl 1386.68074van Bevern, René; Froese, Vincent; Komusiewicz, Christian 1 2016 Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf 1 2016 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1310.05076Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 11 2015 An algorithmic framework for fixed-cardinality optimization in sparse graphs applied to dense subgraph problems. Zbl 1317.05107Komusiewicz, Christian; Sorge, Manuel 8 2015 On structural parameterizations for the 2-club problem. Zbl 1311.05051Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André; Suchý, Ondřej 7 2015 Finding highly connected subgraphs. Zbl 1432.68358Hüffner, Falk; Komusiewicz, Christian; Sorge, Manuel 7 2015 Polynomial-time data reduction for the subset interconnection design problem. Zbl 1326.05147Chen, 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.68203Hüffner, Falk; Komusiewicz, Christian; Nichterlein, André 1 2015 On explaining integer vectors by few homogeneous segments. Zbl 1320.68098Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Komusiewicz, Christian; Niedermeier, Rolf; Suchý, Ondřej 1 2015 Finding supported paths in heterogeneous networks. Zbl 1461.68151Fertin, Guillaume; Komusiewicz, Christian; Mohamed-Babou, Hafedh; Rusu, Irena 1 2015 Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf 9 2014 Minimum common string partition parameterized by partition size is fixed-parameter tractable. Zbl 1421.68253Bulteau, Laurent; Komusiewicz, Christian 6 2014 On the parameterized complexity of consensus clustering. Zbl 1360.68506Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 2 2014 Local search for string problems: brute-force is essentially optimal. Zbl 1358.68340Guo, Jiong; Hermelin, Danny; Komusiewicz, Christian 1 2014 The parameterized complexity of the rainbow subgraph problem. Zbl 1417.68053Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Rötzschke, Martin 1 2014 A cubic-vertex kernel for flip consensus tree. Zbl 1290.68047Komusiewicz, Christian; Uhlmann, Johannes 1 2014 Reversal distances for strings with few blocks or small alphabets. Zbl 1407.68573Bulteau, Laurent; Fertin, Guillaume; Komusiewicz, Christian 1 2014 Effective and efficient data reduction for the subset interconnection design problem. Zbl 1303.68091Chen, Jiehua; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel; Suchý, Ondřej; Weller, Mathias 2 2013 On structural parameterizations for the 2-club problem. Zbl 1303.68093Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 1 2013 Cluster editing with locally bounded modifications. Zbl 1252.05178Komusiewicz, Christian; Uhlmann, Johannes 36 2012 New races in parameterized algorithmics. Zbl 1365.68286Komusiewicz, Christian; Niedermeier, Rolf 23 2012 Parameterized computational complexity of finding small-diameter subgraphs. Zbl 1254.90279Schäfer, Alexander; Komusiewicz, Christian; Moser, Hannes 23 2012 Parameterized algorithmics and computational experiments for finding 2-clubs. Zbl 1375.68065Hartung, Sepp; Komusiewicz, Christian; Nichterlein, André 7 2012 Finding dense subgraphs of sparse graphs. Zbl 1375.68067Komusiewicz, Christian; Sorge, Manuel 6 2012 Partitioning into colorful components by minimum edge deletions. Zbl 1358.68113Bruckner, Sharon; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf; Thiel, Sven; Uhlmann, Johannes 4 2012 On making directed graphs transitive. Zbl 1280.68104Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 3 2012 Graph-based data clustering with overlaps. Zbl 1248.90070Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 18 2011 Average parameterization and partial kernelization for computing medians. Zbl 1215.68107Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 13 2011 Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 9 2011 Editing graphs into disjoint unions of dense clusters. Zbl 1230.68091Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 5 2011 Alternative parameterizations for cluster editing. Zbl 1298.68201Komusiewicz, Christian; Uhlmann, Johannes 3 2011 On the parameterized complexity of consensus clustering. Zbl 1350.68137Dörnfelder, Martin; Guo, Jiong; Komusiewicz, Christian; Weller, Mathias 1 2011 Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 34 2010 Measuring indifference: unit interval vertex deletion. Zbl 1309.68158van 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.05293Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 14 2010 Average parameterization and partial kernelization for computing medians. Zbl 1283.68391Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf 1 2010 Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf 18 2009 On generating triangle-free graphs. Zbl 1267.05246Brügmann, Daniel; Komusiewicz, Christian; Moser, Hannes 16 2009 Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 7 2009 Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 6 2009 A more relaxed model for graph-based data clustering: \(s\)-Plex Editing. Zbl 1246.68171Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 4 2009 Graph-based data clustering with overlaps. Zbl 1248.68377Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 2 2009 Editing graphs into disjoint unions of dense clusters. Zbl 1272.05201Guo, Jiong; Kanj, Iyad A.; Komusiewicz, Christian; Uhlmann, Johannes 2 2009 On making directed graphs transitive. Zbl 1253.68267Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes 1 2009 Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf 12 2008 Improved algorithms for bicluster editing. Zbl 1139.68420Guo, Jiong; Hüffner, Falk; Komusiewicz, Christian; Zhang, Yong 10 2008 Fixed-parameter algorithms for cluster vertex deletion. Zbl 1136.68465Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 5 2008 Enumerating isolated cliques in synthetic and financial networks. Zbl 1168.05367Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf 3 2008 Isolation concepts for enumerating dense subgraphs. Zbl 1206.68237Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf 3 2007 all cited Publications top 5 cited Publications 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 all top 5 Cited in 40 Serials 42 Algorithmica 40 Theoretical Computer Science 26 Discrete Applied Mathematics 21 Journal of Computer and System Sciences 13 Information Processing Letters 12 Journal of Combinatorial Optimization 10 Theory of Computing Systems 8 European Journal of Operational Research 8 Journal of Discrete Algorithms 8 Discrete Optimization 7 SIAM Journal on Discrete Mathematics 5 Journal of Scheduling 4 Annals of Operations Research 4 Algorithms 3 Artificial Intelligence 3 Information and Computation 3 Computers & Operations Research 3 Computer Science Review 3 ACM Transactions on Computation Theory 2 Operations Research Letters 2 Mathematical Programming. Series A. Series B 2 Computational Optimization and Applications 2 Journal of Graph Algorithms and Applications 2 Optimization Letters 1 Acta Informatica 1 Discrete Mathematics 1 Psychometrika 1 Computing 1 Networks 1 Operations Research 1 Journal of Classification 1 Optimization 1 Discrete & Computational Geometry 1 Journal of Global Optimization 1 International Journal of Computer Mathematics 1 Data Mining and Knowledge Discovery 1 Methodology and Computing in Applied Probability 1 Statistical Analysis and Data Mining 1 LIPIcs – Leibniz International Proceedings in Informatics 1 Journal of the Operations Research Society of China all top 5 Cited in 10 Fields 239 Computer science (68-XX) 173 Combinatorics (05-XX) 73 Operations research, mathematical programming (90-XX) 18 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 16 Biology and other natural sciences (92-XX) 7 Statistics (62-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Number theory (11-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year