×
Compute Distance To:
Author ID: niedermeier.rolf Recent zbMATH articles by "Niedermeier, Rolf"
Published as: Niedermeier, Rolf; Niedermeier, R.
Homepage: http://www.akt.tu-berlin.de/menue/team/niedermeier-rolf/
External Links: MGP · Wikidata · Google Scholar · dblp · GND · IdRef · theses.fr
all top 5

Co-Authors

4 single-authored
63 Guo, Jiong
37 Nichterlein, André
35 Hüffner, Falk
34 Bredereck, Robert
34 Komusiewicz, Christian
26 Gramm, Jens
21 Alber, Jochen
21 van Bevern, René
20 Uhlmann, Johannes
19 Froese, Vincent
19 Moser, Hannes
19 Sorge, Manuel
19 Weller, Mathias
17 Betzler, Nadja
17 Chen, Jiehua
17 Fluschnik, Till
16 Rossmanith, Peter
15 Fellows, Michael Ralph
14 Hartung, Sepp
14 Talmon, Nimrod
13 Fernau, Henning
13 Molter, Hendrik
12 Dom, Michael
12 Suchý, Ondřej
10 Faliszewski, Piotr
10 Wernicke, Sebastian
9 Bulteau, Laurent
7 Mertzios, George B.
6 Woeginger, Gerhard Johannes
6 Zschoche, Philipp
5 Kratsch, Stefan
4 Bentert, Matthias
4 Bodlaender, Hans L.
4 Hermelin, Danny
4 Millani, Marcelo Garlet
4 Philip, Geevarghese
4 Skowron, Piotr
3 Dorn, Frederic
3 Kaczmarczyk, Andrzej
3 Kloks, Ton
3 Kunde, Manfred
3 Reinhardt, Klaus
3 Renken, Malte
3 Walsh, Toby
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 Heeger, Klaus
2 Kammer, Frank
2 Kanj, Iyad A.
2 Kenar, Erhan
2 Koseler, Marcel
2 Krebs, Andreas
2 Mnich, Matthias
2 Paul, Christophe
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 Böhmer, Niclas
1 Brill, Markus
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 Haag, Roman
1 He, Qiwei
1 Himmel, Anne-Sophie
1 Hirsch, Edward A.
1 Hudry, Olivier
1 Jain, Brijnesh J.
1 Kellerhals, Leon
1 Köhler, Thomas
1 Komusiwicz, Christian
1 Korenwein, Viatcheslav
1 Krüger, Dominikus
1 Lange, Klaus-Jörn
1 Langston, Mike
1 Luo, Junjie
1 Muscholl, Anca
1 Picker, Marten
1 Piepho, Hans-Peter
1 Pohl, Steffi
1 Ponta, Oriana
1 Rohm, Valentin
...and 9 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

210 Publications have been cited 2,434 times in 1,387 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.
67
2002
Polynomial-time data reduction for dominating set. Zbl 1192.68337
Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf
62
2004
Reflections on multivariate algorithmics and problem parameterization. Zbl 1230.68096
Niedermeier, Rolf
57
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
48
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
46
2005
Fixed-parameter algorithms for CLOSEST STRING and related problems. Zbl 1058.68119
Gramm, Jens; Niedermeier, Rolf; Rossmanith, Peter
42
2003
A general method to speed up fixed-parameter-tractable algorithms. Zbl 1014.68064
Niedermeier, Rolf; Rossmanith, Peter
37
2000
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
2010
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
33
2004
New upper bounds for maximum satisfiability. Zbl 0959.68049
Niedermeier, Rolf; Rossmanith, Peter
32
2000
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
31
2004
Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488
Guo, Jiong; Niedermeier, Rolf
30
2007
An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511
Niedermeier, Rolf; Rossmanith, Peter
30
2003
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
Upper bounds for vertex cover further improved. Zbl 0921.05046
Niedermeier, Rolf; Rossmanith, Peter
23
1999
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
23
2008
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
23
2003
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
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
22
2004
Improved tree decomposition based algorithms for domination-like problems. Zbl 1059.68598
Alber, Jochen; Niedermeier, Rolf
21
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
20
2010
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
19
2005
Faster exact algorithms for hard problems: A parameterized point of view. Zbl 0973.68256
Alber, Jochen; Gramm, Jens; Niedermeier, Rolf
19
2001
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
18
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
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
17
2012
Experiments on data reduction for optimal domination in networks. Zbl 1106.90011
Alber, Jochen; Betzler, Nadja; Niedermeier, Rolf
17
2006
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
17
2012
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
16
2014
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
16
2005
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
16
2006
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1183.68419
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truß, Anke
15
2006
Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
15
2009
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
2010
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
14
2010
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
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
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
13
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
13
2005
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070
Guo, Jiong; Niedermeier, Rolf
13
2005
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
13
2012
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
13
2011
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
12
2015
Exact solutions for CLOSEST STRING and related problems. Zbl 1077.68659
Gramm, Jens; Niedermeier, Rolf; Rossmanith, Peter
12
2001
Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501
Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf
12
2008
On tractable cases of target set selection. Zbl 1310.68115
Nichterlein, André; Niedermeier, Rolf; Uhlmann, Johannes; Weller, Mathias
12
2010
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
11
2014
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
On the parameterized intractability of motif search problems. Zbl 1109.68049
Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf
11
2006
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
11
2006
On multidimensional curves with Hilbert property. Zbl 0960.68161
Alber, J.; Niedermeier, R.
11
2000
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
11
2001
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
10
2015
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
10
2015
On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2003
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
10
2010
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2016
Ubiquitous parameterization – invitation to fixed-parameter algorithms. Zbl 1096.68068
Niedermeier, Rolf
10
2004
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
10
2016
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
10
2013
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2005
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
Pattern matching for arc-annotated sequences. Zbl 1027.68653
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
9
2002
Graph-modeled data clustering: Fixed-parameter algorithms for clique generation. Zbl 1032.68158
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2003
Faster exact solutions for Max2Sat. Zbl 0971.68598
Gramm, Jens; Niedermeier, Rolf
9
2000
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
9
2020
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
9
2020
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
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
9
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
9
2017
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
9
2013
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
9
2011
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
9
2017
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
8
2015
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
8
2011
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
8
2017
A refined complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1459.68152
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf
7
2015
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
7
2006
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
7
2004
A fixed-parameter algorithm for minimum quartet inconsistency. Zbl 1093.68139
Gramm, Jens; Niedermeier, Rolf
7
2003
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
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
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
7
2000
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
7
2010
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
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
6
2011
Optimal edge deletions for signed graph balancing. Zbl 1203.68125
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2007
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
On the parameterized intractability of CLOSEST SUBSTRING and related problems. Zbl 1054.68070
Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf
6
2002
Algorithms for compact letter displays: comparison and evaluation. Zbl 1452.62555
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Piepho, Hans-Peter; Schmid, Ramona
6
2007
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
Multistage graph problems on a global budget. Zbl 07346934
Heeger, Klaus; Himmel, Anne-Sophie; Kammer, Frank; Niedermeier, Rolf; Renken, Malte; Sajenko, Andrej
3
2021
Parameterized dynamic cluster editing. Zbl 07303842
Luo, Junjie; Molter, Hendrik; Nichterlein, André; Niedermeier, Rolf
1
2021
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
9
2020
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
9
2020
An adaptive version of Brandes’ algorithm for betweenness centrality. Zbl 1446.05085
Bentert, Matthias; Dittmann, Alexander; Kellerhals, Leon; Nichterlein, André; Niedermeier, Rolf
2
2020
The power of linear-time data reduction for maximum matching. Zbl 07272772
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
2
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
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
3
2019
Parameterized aspects of triangle enumeration. Zbl 1430.68176
Bentert, Matthias; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf
3
2019
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. Zbl 1425.90039
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf
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
Temporal graph classes: a view through temporal separators. Zbl 1436.68235
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Zschoche, Philipp
5
2018
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs. Zbl 1401.05284
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
5
2018
Fractals for kernelization lower bounds. Zbl 1388.68112
Fluschnik, Till; Hermelin, Danny; Nichterlein, André; Niedermeier, Rolf
5
2018
Diminishable parameterized problems and strict polynomial kernelization. Zbl 06932469
Fernau, Henning; Fluschnik, Till; Hermelin, Danny; Krebs, Andreas; Molter, Hendrik; Niedermeier, Rolf
2
2018
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1404.90133
Millani, Marcelo Garlet; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
1
2018
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
9
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
9
2017
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
9
2017
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
8
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
4
2017
Robustness among multiwinner voting rules. Zbl 1403.91129
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
4
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
The power of linear-time data reduction for maximum matching. Zbl 1441.68192
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
2
2017
Stable roommate with narcissistic, single-peaked, and single-crossing preferences. Zbl 1398.91453
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
2
2017
Parameterized aspects of triangle enumeration. Zbl 06810947
Bentert, Matthias; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf
2
2017
Parliamentary voting procedures: agenda control, manipulation, and uncertainty. Zbl 1417.91183
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby
1
2017
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2016
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
10
2016
Win-win kernelization for degree sequence completion problems. Zbl 1345.68156
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
3
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
Exploiting hidden structure in selecting dimensions that distinguish vectors. Zbl 1333.68143
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
2016
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
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
Weighted tournament solutions. Zbl 1457.91174
Fischer, Felix; Hudry, Olivier; 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
Co-clustering under the maximum norm. Zbl 1432.68172
Bulteau, Laurent; Froese, Vincent; Hartung, Sepp; Niedermeier, Rolf
1
2016
Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf
1
2016
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
12
2015
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
10
2015
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
10
2015
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
8
2015
A refined complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1459.68152
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf
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
The parameterized complexity of the minimum shared edges problem. Zbl 1366.68090
Fluschnik, Till; Kratsch, Stefan; Niedermeier, Rolf; Sorge, Manuel
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
3
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.
2
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
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
16
2014
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
11
2014
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
The complexity of degree anonymization by vertex addition. Zbl 1445.68153
Bredereck, Robert; Froese, Vincent; Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Talmon, Nimrod
5
2014
Win-win kernelization for degree sequence completion problems. Zbl 1417.68067
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
5
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
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
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.
3
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
2
2014
Exploiting a hypergraph model for finding Golomb rulers. Zbl 1360.68520
Sorge, Manuel; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
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
Combinatorial voter control in elections. Zbl 1427.91118
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
1
2014
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
10
2013
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
9
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
A parameterized complexity analysis of combinatorial feature selection problems. Zbl 1333.68142
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
2
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
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
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
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
18
2012
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
17
2012
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
17
2012
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
13
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
4
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
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
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
8
2011
A complexity dichotomy for finding disjoint solutions of vertex deletion problems. Zbl 1322.68101
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
6
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
5
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
On making a distinguished vertex minimum degree by vertex deletion. Zbl 1298.68107
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
4
2011
Pattern-guided data anonymization and clustering. Zbl 1343.68105
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
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
57
2010
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
34
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
20
2010
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
15
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
14
2010
...and 110 more Documents
all top 5

Cited by 1,591 Authors

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

Cited in 124 Serials

214 Theoretical Computer Science
150 Algorithmica
110 Journal of Computer and System Sciences
103 Discrete Applied Mathematics
76 Information Processing Letters
50 Journal of Combinatorial Optimization
47 Theory of Computing Systems
44 Journal of Discrete Algorithms
35 SIAM Journal on Discrete Mathematics
27 Discrete Optimization
26 Artificial Intelligence
21 Information and Computation
15 European Journal of Operational Research
10 Operations Research Letters
10 Computers & Operations Research
10 Algorithms
8 Discrete Mathematics
7 Annals of Mathematics and Artificial Intelligence
6 Networks
6 SIAM Journal on Computing
6 Annals of Operations Research
6 Mathematical Programming. Series A. Series B
6 Journal of Scheduling
6 Journal of Graph Algorithms and Applications
6 Discrete Mathematics, Algorithms and Applications
6 Computer Science Review
5 Applied Mathematics and Computation
5 Graphs and Combinatorics
5 Optimization Letters
4 Acta Informatica
4 Journal of Graph Theory
4 Mathematical Social Sciences
3 European Journal of Combinatorics
3 Computational Geometry
3 International Journal of Foundations of Computer Science
3 Journal of Global Optimization
3 International Journal of Computer Mathematics
3 Linear Algebra and its Applications
3 Computational Optimization and Applications
3 Discussiones Mathematicae. Graph Theory
3 Data Mining and Knowledge Discovery
3 Trudy Instituta Matematiki
3 ACM Transactions on Computation Theory
3 Prikladnaya Diskretnaya Matematika
2 Information Sciences
2 Operations Research
2 Journal of Classification
2 Social Choice and Welfare
2 Journal of Complexity
2 Discrete & Computational Geometry
2 Computational Statistics and Data Analysis
2 Journal of Heuristics
2 Constraints
2 Proceedings of the Steklov Institute of Mathematics
2 ACM Transactions on Algorithms
2 Electronic Journal of Graph Theory and Applications
1 Bulletin of the Australian Mathematical Society
1 Computer Methods in Applied Mechanics and Engineering
1 Indian Journal of Pure & Applied Mathematics
1 Mathematical Notes
1 Psychometrika
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 Journal of Automated Reasoning
1 Machine Learning
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 The Journal of Artificial Intelligence Research (JAIR)
1 Journal of Mathematical Chemistry
1 Optimization Methods & Software
1 Soft Computing
1 Matematychni Studiï
1 Journal of the ACM
1 Annals of Combinatorics
1 Chaos
1 Fundamenta Informaticae
1 Methodology and Computing in Applied Probability
1 RAIRO. Operations Research
...and 24 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.