×

zbMATH — the first resource for mathematics

Niedermeier, Rolf

Compute Distance To:
Author ID: niedermeier.rolf Recent zbMATH articles by "Niedermeier, Rolf"
Published as: Niedermeier, R.; Niedermeier, Rolf
Homepage: http://www.akt.tu-berlin.de/menue/team/niedermeier-rolf/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 242 Publications since 1993, including 7 Books
all top 5

Co-Authors

4 single-authored
63 Guo, Jiong
35 Hüffner, Falk
35 Nichterlein, André
34 Komusiewicz, Christian
31 Bredereck, Robert
26 Gramm, Jens
21 Alber, Jochen
21 van Bevern, René
20 Uhlmann, Johannes
19 Moser, Hannes
19 Sorge, Manuel
19 Weller, Mathias
18 Froese, Vincent
17 Betzler, Nadja
17 Chen, Jiehua
16 Rossmanith, Peter
15 Fellows, Michael Ralph
14 Fluschnik, Till
14 Hartung, Sepp
13 Fernau, Henning
13 Talmon, Nimrod
12 Dom, Michael
12 Suchý, Ondřej
10 Molter, Hendrik
10 Wernicke, Sebastian
9 Bulteau, Laurent
9 Faliszewski, Piotr
7 Mertzios, George B.
6 Woeginger, Gerhard Johannes
5 Kratsch, Stefan
4 Bentert, Matthias
4 Bodlaender, Hans L.
4 Hermelin, Danny
4 Millani, Marcelo Garlet
4 Philip, Geevarghese
3 Dorn, Frederic
3 Kloks, Ton
3 Kunde, Manfred
3 Reinhardt, Klaus
3 Skowron, Piotr
3 Walsh, Toby
3 Zschoche, Philipp
2 Bazgan, Cristina
2 Chopin, Morgan
2 Dorn, Britta
2 Ehrig, Hartmut
2 Ermel, Claudia
2 Fafianie, Stefan
2 Fan, Hongbing
2 Giannopoulou, Archontia C.
2 Kanj, Iyad A.
2 Kenar, Erhan
2 Koseler, Marcel
2 Krebs, Andreas
2 Mnich, Matthias
2 Raible, Daniel
2 Rosamond, Fran
2 Rosamond, Frances A.
2 Rötzschke, Martin
2 Runge, Olga
2 Stege, Ulrike
2 Truß, Anke
2 Vallée, Brigitte
1 Alon, Noga M.
1 Bruckner, Sharon
1 Chandler, David B.
1 Dittmann, Alexander J.
1 Downey, Rodney Graham
1 Edelkamp, Stefan
1 Finnendahl, Ugo Paavo
1 Fischer, Felix
1 Fleischer, Rudolf
1 Grohe, Martin
1 Hirsch, Edward A.
1 Hudry, Olivier
1 Kaczmarczyk, Andrzej
1 Kammer, Frank
1 Kellerhals, Leon
1 Köhler, Thomas
1 Komusiwicz, Christian
1 Krüger, Dominikus
1 Lange, Klaus-Jörn
1 Langston, Mike
1 Luo, Junjie
1 Muscholl, Anca
1 Paul, Christophe
1 Picker, Marten
1 Piepho, Hans-Peter
1 Ponta, Oriana
1 Renken, Malte
1 Sanders, Peter
1 Schmid, Ramona
1 Stahlberg, Maximilian
1 Thiel, Sven
1 Wang, Yihui
1 Wu, Xi

Publications by Year

Citations contained in zbMATH

200 Publications have been cited 2,295 times in 1,269 Documents Cited by Year
Invitation to fixed parameter algorithms. Zbl 1095.68038
Niedermeier, Rolf
538
2006
Fixed parameter algorithms for DOMINATING SET and related problems on planar graphs. Zbl 1016.68055
Alber, J.; Bodlaender, H. L.; Fernau, H.; Kloks, T.; Niedermeier, R.
65
2002
Polynomial-time data reduction for dominating set. Zbl 1192.68337
Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf
61
2004
Reflections on multivariate algorithmics and problem parameterization. Zbl 1230.68096
Niedermeier, Rolf
56
2010
Compression-based fixed-parameter algorithms for feedback vertex set and edge bipartization. Zbl 1119.68134
Guo, Jiong; Gramm, Jens; Hüffner, Falk; Niedermeier, Rolf; Wernicke, Sebastian
43
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
43
2005
Fixed-parameter algorithms for CLOSEST STRING and related problems. Zbl 1058.68119
Gramm, Jens; Niedermeier, Rolf; Rossmanith, Peter
38
2003
A general method to speed up fixed-parameter-tractable algorithms. Zbl 1014.68064
Niedermeier, Rolf; Rossmanith, Peter
37
2000
Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488
Guo, Jiong; Niedermeier, Rolf
33
2007
An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511
Niedermeier, Rolf; Rossmanith, Peter
31
2003
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
30
2010
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
29
2004
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
28
2004
New upper bounds for maximum satisfiability. Zbl 0959.68049
Niedermeier, Rolf; Rossmanith, Peter
28
2000
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
26
2011
On efficient fixed-parameter algorithms for weighted vertex cover. Zbl 1046.68058
Niedermeier, Rolf; Rossmanith, Peter
25
2003
Worst-case upper bounds for MAX-2-SAT with an application to MAX-CUT. Zbl 1051.68078
Gramm, Jens; Hirsch, Edward A.; Niedermeier, Rolf; Rossmanith, Peter
24
2003
Upper bounds for vertex cover further improved. Zbl 0921.05046
Niedermeier, Rolf; Rossmanith, Peter
24
1999
New races in parameterized algorithmics. Zbl 1365.68286
Komusiewicz, Christian; Niedermeier, Rolf
23
2012
Parameterized complexity of Vertex Cover variants. Zbl 1147.68607
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
22
2007
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
20
2008
Improved tree decomposition based algorithms for domination-like problems. Zbl 1059.68598
Alber, Jochen; Niedermeier, Rolf
20
2002
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
19
2010
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
19
2004
Faster exact algorithms for hard problems: A parameterized point of view. Zbl 0973.68256
Alber, Jochen; Gramm, Jens; Niedermeier, Rolf
19
2001
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
18
2011
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
18
2009
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
18
2005
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
17
2012
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
17
2006
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
16
2012
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
16
2009
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
15
2012
Experiments on data reduction for optimal domination in networks. Zbl 1106.90011
Alber, Jochen; Betzler, Nadja; Niedermeier, Rolf
15
2006
A refined search tree technique for dominating set on planar graphs. Zbl 1101.68712
Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike
15
2005
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
14
2010
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
14
2010
Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
14
2009
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070
Guo, Jiong; Niedermeier, Rolf
13
2005
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
12
2014
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
12
2014
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
12
2012
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
12
2010
On tractable cases of target set selection. Zbl 1310.68115
Nichterlein, André; Niedermeier, Rolf; Uhlmann, Johannes; Weller, Mathias
12
2010
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
11
2013
Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501
Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf
11
2008
Complexity and exact algorithms for vertex multicut in interval and bounded treewidth graphs. Zbl 1138.90345
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
11
2008
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
11
2005
Exact solutions for CLOSEST STRING and related problems. Zbl 1077.68659
Gramm, Jens; Niedermeier, Rolf; Rossmanith, Peter
11
2001
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
11
2001
On multidimensional curves with Hilbert property. Zbl 0960.68161
Alber, J.; Niedermeier, R.
11
2000
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2017
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
10
2015
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
On the parameterized intractability of motif search problems. Zbl 1109.68049
Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf
10
2006
On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2003
Pattern matching for arc-annotated sequences. Zbl 1027.68653
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2002
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
9
2015
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
9
2015
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
9
2011
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
9
2010
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
9
2006
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs. Zbl 1084.05064
Alber, Jochen; Dorn, Frederic; Niedermeier, Rolf
9
2005
Ubiquitous parameterization – invitation to fixed-parameter algorithms. Zbl 1096.68068
Niedermeier, Rolf
9
2004
Faster exact solutions for Max2Sat. Zbl 0971.68598
Gramm, Jens; Niedermeier, Rolf
9
2000
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
8
2006
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2005
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2004
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack. Zbl 1376.90028
van Bevern, René; Niedermeier, Rolf; Suchý, Ondřej
7
2017
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
7
2016
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
7
2016
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
7
2015
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
7
2014
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
7
2013
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
7
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
7
2011
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
A fixed-parameter algorithm for minimum quartet inconsistency. Zbl 1093.68139
Gramm, Jens; Niedermeier, Rolf
7
2003
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2003
Refined search tree technique for DOMINATING SET on planar graphs. Zbl 0999.68158
Alber, Jochen; Fan, Hongbing; Fellows, Michael R.; Fernau, Henning; Niedermeier, Rolf; Rosamond, Fran; Stege, Ulrike
7
2001
Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
7
2000
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
6
2017
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
6
2013
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
6
2012
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
6
2012
Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Zbl 1325.05165
Dorn, Britta; Hüffner, Falk; Krüger, Dominikus; Niedermeier, Rolf; Uhlmann, Johannes
6
2011
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2010
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1236.68086
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
6
2009
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
Optimal edge deletions for signed graph balancing. Zbl 1203.68125
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2007
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
5
2015
Win-win kernelization for degree sequence completion problems. Zbl 1417.68067
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
5
2014
A multivariate complexity analysis of lobbying in multiple referenda. Zbl 1342.91011
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Kratsch, Stefan; Niedermeier, Rolf; Suchý, Ondřej; Woeginger, Gerhard J.
5
2014
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
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
2
2019
A more fine-grained complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1407.90090
Bazgan, Cristina; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf; Stahlberg, Maximilian
1
2019
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs. Zbl 1401.05284
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
4
2018
Fractals for kernelization lower bounds. Zbl 1388.68112
Fluschnik, Till; Hermelin, Danny; Nichterlein, André; Niedermeier, Rolf
3
2018
Temporal graph classes: a view through temporal separators. Zbl 1436.68235
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Zschoche, Philipp
2
2018
Diminishable parameterized problems and strict polynomial kernelization. Zbl 06932469
Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf
1
2018
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1404.90133
Millani, Marcelo Garlet; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
1
2018
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2017
A parameterized complexity view on non-preemptively scheduling interval-constrained jobs: few machines, small looseness, and small slack. Zbl 1376.90028
van Bevern, René; Niedermeier, Rolf; Suchý, Ondřej
7
2017
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
6
2017
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
4
2017
When can graph hyperbolicity be computed in linear time? Zbl 06778724
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
2
2017
Parliamentary voting procedures: agenda control, manipulation, and uncertainty. Zbl 1417.91183
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby
2
2017
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2017
Stable roommate with narcissistic, single-peaked, and single-crossing preferences. Zbl 1398.91453
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
1
2017
Parameterized aspects of triangle enumeration. Zbl 06810947
Bentert, Matthias; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf
1
2017
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
7
2016
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
7
2016
Win-win kernelization for degree sequence completion problems. Zbl 1345.68156
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
4
2016
Fractals for kernelization lower bounds, with an application to length-bounded cut problems. Zbl 1388.68111
Fluschnik, Till; Hermelin, Danny; Nichterlein, André; Niedermeier, Rolf
3
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
Weighted tournament solutions. Zbl 07274022
Fischer, Felix; Hudry, Olivier; Niedermeier, Rolf
1
2016
Co-clustering under the maximum norm. Zbl 1432.68172
Bulteau, Laurent; Froese, Vincent; Hartung, Sepp; Niedermeier, Rolf
1
2016
h-index manipulation by undoing merges. Zbl 1394.68194
van Bevern, René; Komusiwicz, Christian; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel; Walsh, Toby
1
2016
Twins in subdivision drawings of hypergraphs. Zbl 06687287
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
1
2016
Exploiting hidden structure in selecting dimensions that distinguish vectors. Zbl 1333.68143
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
1
2016
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
10
2015
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
9
2015
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
9
2015
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
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
5
2015
The parameterized complexity of the minimum shared edges problem. Zbl 1366.68090
Fluschnik, Till; Kratsch, Stefan; Niedermeier, Rolf; Sorge, Manuel
4
2015
A refined complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 06483711
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf
4
2015
The complexity of degree anonymization by vertex addition. Zbl 1332.68164
Bredereck, Robert; Froese, Vincent; Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
3
2015
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1378.68076
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
2
2015
Using patterns to form homogeneous teams. Zbl 1322.90074
Bredereck, Robert; Köhler, Thomas; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
2
2015
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
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
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
12
2014
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
12
2014
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
7
2014
Win-win kernelization for degree sequence completion problems. Zbl 1417.68067
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
5
2014
A multivariate complexity analysis of lobbying in multiple referenda. Zbl 1342.91011
Bredereck, Robert; Chen, Jiehua; Hartung, Sepp; Kratsch, Stefan; Niedermeier, Rolf; Suchý, Ondřej; Woeginger, Gerhard J.
5
2014
The complexity of degree anonymization by vertex addition. Zbl 1445.68153
Bredereck, Robert; Froese, Vincent; Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
4
2014
Star partitions of perfect graphs. Zbl 1409.68148
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
4
2014
The effect of homogeneity on the computational complexity of combinatorial data anonymization. Zbl 1281.68120
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
4
2014
On making a distinguished vertex of minimum degree by vertex deletion. Zbl 1360.68492
Betzler, Nadja; Bodlaender, Hans L.; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
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
Exploiting a hypergraph model for finding Golomb rulers. Zbl 1360.68520
Sorge, Manuel; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
1
2014
Combinatorial voter control in elections. Zbl 1427.91118
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
1
2014
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
11
2013
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
7
2013
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
6
2013
Pattern-guided \(k\)-anonymity. Zbl 1303.68059
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf
4
2013
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
A parameterized complexity analysis of combinatorial feature selection problems. Zbl 1333.68142
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2013
How to put through your agenda in collective binary decisions. Zbl 1406.91099
Alon, Noga; Bredereck, Robert; Chen, Jiehua; Kratsch, Stefan; Niedermeier, Rolf; Woeginger, Gerhard J.
1
2013
Confluence in data reduction: bridging graph transformation and kernelization. Zbl 1311.68184
Ehrig, Hartmut; Ermel, Claudia; Hüffner, Falk; Niedermeier, Rolf; Runge, Olga
1
2013
New races in parameterized algorithmics. Zbl 1365.68286
Komusiewicz, Christian; Niedermeier, Rolf
23
2012
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
17
2012
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
16
2012
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
15
2012
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
12
2012
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
6
2012
Linear-time computation of a linear problem kernel for dominating set on planar graphs. Zbl 1352.68119
van Bevern, René; Hartung, Sepp; Kammer, Frank; Niedermeier, Rolf; Weller, Mathias
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
3
2012
On making directed graphs transitive. Zbl 1280.68104
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
3
2012
Exploiting a hypergraph model for finding Golomb rulers. Zbl 1360.68519
Sorge, Manuel; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
2
2012
Interval scheduling and colorful independent sets. Zbl 1260.68167
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
1
2012
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
26
2011
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
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
7
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
7
2011
Exploiting bounded signal flow for graph orientation based on cause-effect pairs. Zbl 1325.05165
Dorn, Britta; Hüffner, Falk; Krüger, Dominikus; Niedermeier, Rolf; Uhlmann, Johannes
6
2011
From few components to an Eulerian graph by adding ARCS. Zbl 1341.05144
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
4
2011
Pattern-guided data anonymization and clustering. Zbl 1343.68105
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
4
2011
On making a distinguished vertex minimum degree by vertex deletion. Zbl 1298.68107
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
4
2011
A new view on rural postman based on Eulerian extension and matching. Zbl 1344.68091
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
3
2011
The parameterized complexity of local search for TSP, more refined. Zbl 1350.68141
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
1
2011
The effect of homogeneity on the complexity of \(k\)-anonymity. Zbl 1342.68154
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
1
2011
Reflections on multivariate algorithmics and problem parameterization. Zbl 1230.68096
Niedermeier, Rolf
56
2010
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
30
2010
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
19
2010
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
14
2010
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
14
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
12
2010
On tractable cases of target set selection. Zbl 1310.68115
Nichterlein, André; Niedermeier, Rolf; Uhlmann, Johannes; Weller, Mathias
12
2010
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
9
2010
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2010
Efficient algorithms for Eulerian extension. Zbl 1309.68080
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
5
2010
Incremental list coloring of graphs, parameterized by conservation. Zbl 1284.68279
Hartung, Sepp; Niedermeier, Rolf
3
2010
Extended islands of tractability for parsimony haplotyping. Zbl 1286.92036
Fleischer, Rudolf; Guo, Jiong; Niedermeier, Rolf; Uhlmann, Johannes; Wang, Yihui; Weller, Mathias; Wu, Xi
2
2010
Fixed-parameter tractability results for full-degree spanning tree and its dual. Zbl 1213.68452
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
1
2010
Average parameterization and partial kernelization for computing medians. Zbl 1283.68391
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
1
2010
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
18
2009
...and 100 more Documents
all top 5

Cited by 1,444 Authors

101 Niedermeier, Rolf
68 Saurabh, Saket
47 Guo, Jiong
40 Gutin, Gregory Z.
38 Fomin, Fedor V.
36 Komusiewicz, Christian
36 Lokshtanov, Daniel
35 Golovach, Petr A.
33 Chen, Jian-er
31 Fernau, Henning
29 Thilikos, Dimitrios M.
28 Fellows, Michael Ralph
28 Nichterlein, André
28 Wang, Jianxin
27 Raman, Venkatesh
26 Yeo, Anders
25 van Bevern, René
21 Bredereck, Robert
21 Paulusma, Daniël
21 Rossmanith, Peter
21 Szeider, Stefan
21 Uhlmann, Johannes
20 Kratsch, Stefan
20 Marx, Dániel
20 Sau, Ignasi
19 Dondi, Riccardo
19 Hermelin, Danny
19 Kanj, Iyad A.
19 Misra, Neeldhara
19 Sorge, Manuel
18 Moser, Hannes
18 Paul, Christophe
18 Pilipczuk, Marcin
18 Rosamond, Frances A.
17 Kratsch, Dieter
17 Mnich, Matthias
17 Pilipczuk, Michał
17 Villanger, Yngve
16 Damaschke, Peter
16 Feng, Qilong
16 Gaspers, Serge
16 Heggernes, Pinar
16 Hüffner, Falk
16 Philip, Geevarghese
15 Vialette, Stéphane
15 Weller, Mathias
14 Betzler, Nadja
14 Cygan, Marek
14 Zehavi, Meirav
13 Bodlaender, Hans L.
13 Fertin, Guillaume
13 Hartung, Sepp
13 Sikora, Florian
13 Suchý, Ondřej
13 Xia, Ge
12 Chen, Jiehua
12 Froese, Vincent
12 Gargano, Luisa
12 Mertzios, George B.
12 Ramanujan, M. S.
12 Schlotter, Ildikó
12 Sikdar, Somnath
11 Liedloff, Mathieu
11 Rautenbach, Dieter
11 van ’t Hof, Pim
10 Cao, Yixin
10 Chang, Maw-Shang
10 Crowston, Robert
10 Kim, Eun Jung
10 Lampis, Michael
10 Talmon, Nimrod
10 Vaccaro, Ugo
10 Xiao, Mingyu
9 Abu-Khzam, Faisal N.
9 Cordasco, Gennaro
9 Dorn, Frederic
9 Fluschnik, Till
9 Knop, Dušan
9 Yang, Yongjie
8 Böcker, Sebastian
8 Brandstädt, Andreas
8 Bulteau, Laurent
8 Jansen, Bart M. P.
8 Kneis, Joachim
8 Langer, Alexander
8 Li, Wenjun
8 Panolan, Fahad
8 Perez, Anthony
8 Rescigno, Adele Anna
8 Wahlström, Magnus
8 Zhang, Yong
7 Agrawal, Akanksha
7 Binkele-Raible, Daniel
7 Chen, Li-Hsuan
7 Dom, Michael
7 Downey, Rodney Graham
7 Faliszewski, Piotr
7 Guillemot, Sylvain
7 Koutecký, Martin
7 Lê Văn Băng
...and 1,344 more Authors
all top 5

Cited in 112 Serials

205 Theoretical Computer Science
138 Algorithmica
102 Discrete Applied Mathematics
97 Journal of Computer and System Sciences
71 Information Processing Letters
46 Journal of Combinatorial Optimization
44 Journal of Discrete Algorithms
40 Theory of Computing Systems
32 SIAM Journal on Discrete Mathematics
28 Discrete Optimization
20 Information and Computation
17 Artificial Intelligence
13 European Journal of Operational Research
12 Operations Research Letters
10 Discrete Mathematics
10 Algorithms
8 Computers & Operations Research
7 Annals of Mathematics and Artificial Intelligence
7 Computer Science Review
6 Networks
6 SIAM Journal on Computing
6 Journal of Scheduling
6 Journal of Graph Algorithms and Applications
5 Applied Mathematics and Computation
5 Mathematical Programming. Series A. Series B
5 Discrete Mathematics, Algorithms and Applications
4 Acta Informatica
4 Journal of Graph Theory
4 Mathematical Social Sciences
4 Annals of Operations Research
4 Linear Algebra and its Applications
4 Optimization Letters
3 Graphs and Combinatorics
3 Computational Geometry
3 International Journal of Computer Mathematics
3 Computational Optimization and Applications
3 Trudy Instituta Matematiki
3 ACM Transactions on Computation Theory
3 Prikladnaya Diskretnaya Matematika
2 Information Sciences
2 Operations Research
2 European Journal of Combinatorics
2 Journal of Classification
2 Social Choice and Welfare
2 Journal of Complexity
2 International Journal of Foundations of Computer Science
2 Journal of Global Optimization
2 Computational Statistics and Data Analysis
2 Discussiones Mathematicae. Graph Theory
2 Journal of Heuristics
2 Constraints
2 Data Mining and Knowledge Discovery
2 Proceedings of the Steklov Institute of Mathematics
2 Science China. Information Sciences
2 ACM Transactions on Algorithms
1 Bulletin of the Australian Mathematical Society
1 Computer Methods in Applied Mechanics and Engineering
1 Indian Journal of Pure & Applied Mathematics
1 Russian Mathematical Surveys
1 ACM Transactions on Database Systems
1 Bulletin of Mathematical Biology
1 Journal of Combinatorial Theory. Series B
1 Journal of Differential Equations
1 Journal of Mathematical Economics
1 Ergodic Theory and Dynamical Systems
1 Combinatorica
1 Acta Applicandae Mathematicae
1 Annals of Pure and Applied Logic
1 Order
1 Optimization
1 Constructive Approximation
1 Journal of Computer Science and Technology
1 Discrete & Computational Geometry
1 Journal of Automated Reasoning
1 Discrete Mathematics and Applications
1 Applied Mathematical Modelling
1 Historia Mathematica
1 SIAM Review
1 Proceedings of the Indian Academy of Sciences. Mathematical Sciences
1 Cybernetics and Systems Analysis
1 Computational Complexity
1 Experimental Mathematics
1 Journal of Computer and Systems Sciences International
1 Journal of Mathematical Sciences (New York)
1 Computational and Applied Mathematics
1 Top
1 Optimization Methods & Software
1 Soft Computing
1 Matematychni Studiï
1 Journal of the ACM
1 Annals of Combinatorics
1 Chaos
1 Methodology and Computing in Applied Probability
1 RAIRO. Operations Research
1 Journal of Systems Science and Complexity
1 Theory and Practice of Logic Programming
1 Journal of Applied Mathematics
1 ACM Transactions on Computational Logic
1 4OR
1 Mediterranean Journal of Mathematics
...and 12 more Serials

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.