×
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
43 Nichterlein, André
35 Bredereck, Robert
35 Hüffner, Falk
34 Komusiewicz, Christian
26 Gramm, Jens
22 van Bevern, René
21 Alber, Jochen
20 Froese, Vincent
20 Uhlmann, Johannes
19 Moser, Hannes
19 Sorge, Manuel
19 Weller, Mathias
18 Fluschnik, Till
17 Betzler, Nadja
17 Chen, Jiehua
17 Molter, Hendrik
16 Rossmanith, Peter
15 Fellows, Michael Ralph
15 Talmon, Nimrod
14 Hartung, Sepp
13 Fernau, Henning
12 Dom, Michael
12 Suchý, Ondřej
11 Faliszewski, Piotr
10 Wernicke, Sebastian
9 Bentert, Matthias
9 Bulteau, Laurent
8 Zschoche, Philipp
7 Mertzios, George B.
6 Woeginger, Gerhard Johannes
5 Kratsch, Stefan
5 Renken, Malte
4 Bodlaender, Hans L.
4 Hermelin, Danny
4 Millani, Marcelo Garlet
4 Philip, Geevarghese
4 Skowron, Piotr
3 Dorn, Frederic
3 Kaczmarczyk, Andrzej
3 Kellerhals, Leon
3 Kloks, Ton
3 Koana, Tomohiro
3 Kunde, Manfred
3 Reinhardt, Klaus
3 Walsh, Toby
2 Bazgan, Cristina
2 Chopin, Morgan
2 Dittmann, Alexander J.
2 Dorn, Britta
2 Ehrig, Hartmut
2 Ermel, Claudia
2 Fafianie, Stefan
2 Fan, Hongbing
2 Giannopoulou, Archontia C.
2 Heeger, Klaus
2 Himmel, Anne-Sophie
2 Kammer, Frank
2 Kanj, Iyad A.
2 Kenar, Erhan
2 Korenwein, Viatcheslav
2 Koseler, Marcel
2 Krebs, Andreas
2 Luo, Junjie
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 Downey, Rodney Graham
1 Edelkamp, Stefan
1 Figiel, Aleksander
1 Finnendahl, Ugo Paavo
1 Fischer, Felix
1 Fleischer, Rudolf
1 Grohe, Martin
1 Haag, Roman
1 He, Qiwei
1 Hertrich, Christoph
1 Hirsch, Edward A.
1 Hudry, Olivier
1 Jain, Brijnesh J.
1 Köhler, Thomas
1 Komusiwicz, Christian
1 Krüger, Dominikus
1 Lange, Klaus-Jörn
1 Langston, Mike
1 Maack, Nicolas
1 Muscholl, Anca
1 Picker, Marten
...and 15 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

217 Publications have been cited 2,621 times in 1,517 Documents Cited by Year
Invitation to fixed parameter algorithms. Zbl 1095.68038
Niedermeier, Rolf
562
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.
70
2002
Polynomial-time data reduction for dominating set. Zbl 1192.68337
Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf
69
2004
Reflections on multivariate algorithmics and problem parameterization. Zbl 1230.68096
Niedermeier, Rolf
58
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
52
2006
Graph-modeled data clustering: Exact algorithms for clique generation. Zbl 1084.68117
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
49
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
A structural view on parameterizing problems: Distance from triviality. Zbl 1104.68050
Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
36
2004
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
35
2010
New upper bounds for maximum satisfiability. Zbl 0959.68049
Niedermeier, Rolf; Rossmanith, Peter
33
2000
An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511
Niedermeier, Rolf; Rossmanith, Peter
33
2003
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
Linear problem kernels for NP-hard problems on planar graphs. Zbl 1171.68488
Guo, Jiong; Niedermeier, Rolf
32
2007
A generalization of Nemhauser and Trotter’s local optimization theorem. Zbl 1235.68081
Fellows, Michael R.; Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
27
2011
On efficient fixed-parameter algorithms for weighted vertex cover. Zbl 1046.68058
Niedermeier, Rolf; Rossmanith, Peter
25
2003
Parameterized complexity of Vertex Cover variants. Zbl 1147.68607
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
24
2007
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
24
2008
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
24
2004
Upper bounds for vertex cover further improved. Zbl 0921.05046
Niedermeier, Rolf; Rossmanith, Peter
23
1999
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
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
22
2010
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
21
2005
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
21
2012
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
21
2011
Improved tree decomposition based algorithms for domination-like problems. Zbl 1059.68598
Alber, Jochen; Niedermeier, Rolf
21
2002
Experiments on data reduction for optimal domination in networks. Zbl 1106.90011
Alber, Jochen; Betzler, Nadja; Niedermeier, Rolf
19
2006
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
19
2009
Faster exact algorithms for hard problems: A parameterized point of view. Zbl 0973.68256
Alber, Jochen; Gramm, Jens; Niedermeier, Rolf
19
2001
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
19
2012
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
19
2014
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
18
2020
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
18
2006
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
18
2012
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
16
2010
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
16
2015
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
Fixed-parameter algorithms for Kemeny rankings. Zbl 1179.91062
Betzler, Nadja; Fellows, Michael R.; Guo, Jiong; Niedermeier, Rolf; Rosamond, Frances A.
15
2009
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
15
2010
On tractable cases of target set selection. Zbl 1310.68115
Nichterlein, André; Niedermeier, Rolf; Uhlmann, Johannes; Weller, Mathias
15
2010
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
15
2009
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
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
15
2010
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
14
2005
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
14
2012
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
14
2011
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
14
2017
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
13
2020
Towards optimal locality in mesh-indexings. Zbl 1004.68181
Niedermeier, Rolf; Reinhardt, Klaus; Sanders, Peter
13
2002
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
13
2008
Fixed-parameter tractability and data reduction for multicut in trees. Zbl 1081.68070
Guo, Jiong; Niedermeier, Rolf
13
2005
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
13
2017
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
12
2016
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
12
2014
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
12
2013
Parameterized algorithms and hardness results for some graph motif problems. Zbl 1143.68501
Betzler, Nadja; Fellows, Michael R.; Komusiewicz, Christian; Niedermeier, Rolf
12
2008
Exact solutions for CLOSEST STRING and related problems. Zbl 1077.68659
Gramm, Jens; Niedermeier, Rolf; Rossmanith, Peter
12
2001
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
Ubiquitous parameterization – invitation to fixed-parameter algorithms. Zbl 1096.68068
Niedermeier, Rolf
11
2004
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
11
2015
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
11
2017
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
On exact and approximation algorithms for distinguishing substring selection. Zbl 1278.68351
Gramm, Jens; Guo, Jiong; Niedermeier, Rolf
10
2003
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
10
2016
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
10
2015
Approximation and fixed-parameter algorithms for consecutive ones submatrix problems. Zbl 1201.68153
Dom, Michael; Guo, Jiong; Niedermeier, Rolf
10
2010
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2017
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
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
9
2013
Faster exact solutions for Max2Sat. Zbl 0971.68598
Gramm, Jens; Niedermeier, Rolf
9
2000
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
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
9
2011
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
9
2015
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
9
2011
A fixed-parameter algorithm for minimum quartet inconsistency. Zbl 1093.68139
Gramm, Jens; Niedermeier, Rolf
9
2003
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
A refined complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1459.68152
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf
8
2015
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2004
A new view on rural postman based on Eulerian extension and matching. Zbl 1255.68076
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
8
2012
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
7
2007
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
7
2006
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
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
7
2013
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
7
2015
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
7
2010
Temporal graph classes: a view through temporal separators. Zbl 1436.68235
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Zschoche, Philipp
7
2018
Isolation concepts for clique enumeration: comparison and computational experiments. Zbl 1192.68484
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
6
2009
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
Multistage vertex cover. Zbl 07523542
Fluschnik, Till; Niedermeier, Rolf; Rohm, Valentin; Zschoche, Philipp
2
2022
Envy-free allocations respecting social networks. Zbl 07505974
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
1
2022
Multistage graph problems on a global budget. Zbl 07346934
Heeger, Klaus; Himmel, Anne-Sophie; Kammer, Frank; Niedermeier, Rolf; Renken, Malte; Sajenko, Andrej
4
2021
Parameterized dynamic cluster editing. Zbl 07303842
Luo, Junjie; Molter, Hendrik; Nichterlein, André; Niedermeier, Rolf
2
2021
Combining clickstream analyses and graph-modeled data clustering for identifying common response processes. Zbl 1476.62249
Ulitzsch, Esther; He, Qiwei; Ulitzsch, Vincent; Molter, Hendrik; Nichterlein, André; Niedermeier, Rolf; Pohl, Steffi
1
2021
Towards classifying the polynomial-time solvability of temporal betweenness centrality. Zbl 07538579
Rymar, Maciej; 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
18
2020
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
13
2020
An adaptive version of Brandes’ algorithm for betweenness centrality. Zbl 1446.05085
Bentert, Matthias; Dittmann, Alexander; Kellerhals, Leon; Nichterlein, André; Niedermeier, Rolf
3
2020
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1434.05148
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
3
2020
The power of linear-time data reduction for maximum matching. Zbl 1492.68108
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
2
2020
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. Zbl 1425.90039
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf
5
2019
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
5
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
5
2019
Parameterized aspects of triangle enumeration. Zbl 1430.68176
Bentert, Matthias; Fluschnik, Till; Nichterlein, André; Niedermeier, Rolf
4
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
The parameterized complexity of the minimum shared edges problem. Zbl 1431.68052
Fluschnik, Till; Kratsch, Stefan; Niedermeier, Rolf; Sorge, Manuel
1
2019
Temporal graph classes: a view through temporal separators. Zbl 1436.68235
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Zschoche, Philipp
7
2018
A linear-time algorithm for maximum-cardinality matching on cocomparability graphs. Zbl 1401.05284
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
6
2018
Fractals for kernelization lower bounds. Zbl 1388.68112
Fluschnik, Till; Hermelin, Danny; Nichterlein, André; Niedermeier, Rolf
6
2018
Diminishable parameterized problems and strict polynomial kernelization. Zbl 1485.68116
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
Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs. Zbl 1372.68124
Giannopoulou, Archontia C.; Mertzios, George B.; Niedermeier, Rolf
14
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
13
2017
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
11
2017
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2017
Robustness among multiwinner voting rules. Zbl 1403.91129
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
6
2017
The power of linear-time data reduction for maximum matching. Zbl 1441.68192
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
4
2017
When can graph hyperbolicity be computed in linear time? Zbl 1491.68143
Fluschnik, Till; Komusiewicz, Christian; Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf; 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.
3
2017
Stable roommate with narcissistic, single-peaked, and single-crossing preferences. Zbl 1398.91453
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
3
2017
Parameterized aspects of triangle enumeration. Zbl 1495.68162
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
Assessing the computational complexity of multi-layer subgraph detection. Zbl 1486.68126
Bredereck, Robert; Komusiewicz, Christian; Kratsch, Stefan; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
1
2017
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
12
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
Weighted tournament solutions. Zbl 1457.91174
Fischer, Felix; Hudry, Olivier; Niedermeier, Rolf
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
Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf
2
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
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
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
16
2015
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
11
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
9
2015
A refined complexity analysis of finding the most vital edges for undirected shortest paths. Zbl 1459.68152
Bazgan, Cristina; Nichterlein, André; Niedermeier, Rolf
8
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
7
2015
The parameterized complexity of the minimum shared edges problem. Zbl 1366.68090
Fluschnik, Till; Kratsch, Stefan; Niedermeier, Rolf; Sorge, Manuel
5
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
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
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
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
19
2014
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
12
2014
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
9
2014
Win-win kernelization for degree sequence completion problems. Zbl 1417.68067
Froese, Vincent; Nichterlein, André; Niedermeier, Rolf
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
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.
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
3
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
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
12
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
7
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
21
2012
Approximation and tidying – a problem kernel for \(s\)-plex cluster vertex deletion. Zbl 1236.68100
van Bevern, René; Moser, Hannes; Niedermeier, Rolf
19
2012
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
18
2012
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
14
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
8
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
5
2012
On making directed graphs transitive. Zbl 1280.68104
Weller, Mathias; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
4
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
27
2011
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
21
2011
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
14
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
9
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
6
2011
From few components to an Eulerian graph by adding ARCS. Zbl 1341.05144
Sorge, Manuel; van Bevern, René; Niedermeier, Rolf; Weller, Mathias
5
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
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
...and 117 more Documents
all top 5

Cited by 1,750 Authors

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

Cited in 131 Serials

218 Theoretical Computer Science
160 Algorithmica
110 Journal of Computer and System Sciences
108 Discrete Applied Mathematics
76 Information Processing Letters
56 Journal of Combinatorial Optimization
49 Theory of Computing Systems
44 Journal of Discrete Algorithms
38 SIAM Journal on Discrete Mathematics
29 Discrete Optimization
26 Artificial Intelligence
23 Information and Computation
16 European Journal of Operational Research
12 Operations Research Letters
10 Computers & Operations Research
10 Algorithms
9 Discrete Mathematics
9 Journal of Graph Algorithms and Applications
8 Annals of Mathematics and Artificial Intelligence
7 Graphs and Combinatorics
7 Annals of Operations Research
7 Mathematical Programming. Series A. Series B
7 Journal of Scheduling
6 Networks
6 SIAM Journal on Computing
6 Discrete Mathematics, Algorithms and Applications
6 Computer Science Review
5 Acta Informatica
5 Applied Mathematics and Computation
5 Optimization Letters
4 Journal of Graph Theory
4 Mathematical Social Sciences
3 European Journal of Combinatorics
3 Journal of Classification
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 Social Choice and Welfare
2 Journal of Complexity
2 Discrete & Computational Geometry
2 Computational Statistics and Data Analysis
2 The Journal of Artificial Intelligence Research (JAIR)
2 Journal of Heuristics
2 Constraints
2 INFORMS Journal on Computing
2 ACM Journal of Experimental Algorithmics
2 AKCE International Journal of Graphs and Combinatorics
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 Physica A
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 Economic Theory
1 Journal of Mathematical Economics
1 Transactions of the American Mathematical Society
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 Journal of Mathematical Chemistry
1 Optimization Methods & Software
1 Soft Computing
1 Matematychni Studiï
...and 31 more Serials

Citations by Year

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