×
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
46 Nichterlein, André
40 Bredereck, Robert
35 Hüffner, Falk
34 Komusiewicz, Christian
26 Gramm, Jens
24 van Bevern, René
23 Froese, Vincent
21 Alber, Jochen
20 Fluschnik, Till
20 Uhlmann, Johannes
19 Molter, Hendrik
19 Moser, Hannes
19 Sorge, Manuel
19 Weller, Mathias
17 Betzler, Nadja
17 Chen, Jiehua
16 Rossmanith, Peter
15 Fellows, Michael Ralph
15 Talmon, Nimrod
14 Hartung, Sepp
13 Fernau, Henning
12 Dom, Michael
12 Faliszewski, Piotr
12 Suchý, Ondřej
11 Bentert, Matthias
10 Wernicke, Sebastian
10 Zschoche, Philipp
9 Bulteau, Laurent
8 Mertzios, George B.
6 Heeger, Klaus
6 Renken, Malte
6 Woeginger, Gerhard
5 Koana, Tomohiro
5 Kratsch, Stefan
4 Bodlaender, Hans L.
4 Hermelin, Danny
4 Kaczmarczyk, Andrzej
4 Millani, Marcelo Garlet
4 Philip, Geevarghese
4 Skowron, Piotr
3 Böhmer, Niclas
3 Dorn, Frederic
3 Himmel, Anne-Sophie
3 Kellerhals, Leon
3 Kloks, Ton
3 Knop, Dušan
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 Figiel, Aleksander
2 Giannopoulou, Archontia C.
2 Haag, Roman
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 Rohm, Valentin
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
1 Brill, Markus
1 Bruckner, Sharon
1 Chandler, David B.
1 Downey, Rodney Graham
1 Edelkamp, Stefan
1 Finnendahl, Ugo Paavo
1 Fischer, Felix
1 Fleischer, Rudolf
1 Grohe, Martin
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
...and 18 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

223 Publications have been cited 2,681 times in 1,546 Documents Cited by Year
Invitation to fixed parameter algorithms. Zbl 1095.68038
Niedermeier, Rolf
568
2006
Polynomial-time data reduction for dominating set. Zbl 1192.68337
Alber, Jochen; Fellows, Michael R.; Niedermeier, Rolf
71
2004
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
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
53
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
46
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
37
2004
New upper bounds for maximum satisfiability. Zbl 0959.68049
Niedermeier, Rolf; Rossmanith, Peter
35
2000
Fixed-parameter algorithms for cluster vertex deletion. Zbl 1205.68263
Hüffner, Falk; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
35
2010
Automated generation of search tree algorithms for hard graphs modification problems. Zbl 1090.68027
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
34
2004
An efficient fixed-parameter algorithm for 3-hitting set. Zbl 1118.68511
Niedermeier, Rolf; Rossmanith, Peter
33
2003
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
Parameterized complexity of Vertex Cover variants. Zbl 1147.68607
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
26
2007
On efficient fixed-parameter algorithms for weighted vertex cover. Zbl 1046.68058
Niedermeier, Rolf; Rossmanith, Peter
26
2003
Improved algorithms and complexity results for power domination in graphs. Zbl 1170.68031
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
24
2008
Fixed-parameter tractability results for feedback set problems in tournaments. Zbl 1191.68349
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf; Truss, Anke
24
2010
Parameterized complexity: exponential speed-up for planar graph problems. Zbl 1085.68102
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
24
2004
New races in parameterized algorithmics. Zbl 1365.68286
Komusiewicz, Christian; Niedermeier, Rolf
24
2012
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
Constant thresholds can make target set selection tractable. Zbl 1319.68109
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
23
2014
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
22
2012
Parameterized complexity of generalized vertex cover problems. Zbl 1161.68669
Guo, Jiong; Niedermeier, Rolf; Wernicke, Sebastian
21
2005
Improved tree decomposition based algorithms for domination-like problems. Zbl 1059.68598
Alber, Jochen; Niedermeier, Rolf
21
2002
Graph-based data clustering with overlaps. Zbl 1248.90070
Fellows, Michael R.; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
21
2011
Isolation concepts for efficiently enumerating dense subgraphs. Zbl 1171.68030
Komusiewicz, Christian; Hüffner, Falk; Moser, Hannes; Niedermeier, Rolf
20
2009
Experiments on data reduction for optimal domination in networks. Zbl 1106.90011
Alber, Jochen; Betzler, Nadja; Niedermeier, Rolf
19
2006
Error compensation in leaf power problems. Zbl 1095.68080
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
19
2006
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
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
19
2020
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
18
2015
Exact combinatorial algorithms and experiments for finding maximum \(k\)-plexes. Zbl 1261.90081
Moser, Hannes; Niedermeier, Rolf; Sorge, Manuel
18
2012
On tractable cases of target set selection. Zbl 1310.68115
Nichterlein, André; Niedermeier, Rolf; Uhlmann, Johannes; Weller, Mathias
17
2010
Measuring indifference: unit interval vertex deletion. Zbl 1309.68158
van Bevern, René; Komusiewicz, Christian; Moser, Hannes; Niedermeier, Rolf
16
2010
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
A more relaxed model for graph-based data clustering: \(s\)-plex cluster editing. Zbl 1221.05293
Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
16
2010
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
Parameterized computational complexity of Dodgson and Young elections. Zbl 1191.68338
Betzler, Nadja; Guo, Jiong; Niedermeier, Rolf
15
2010
Average parameterization and partial kernelization for computing medians. Zbl 1215.68107
Betzler, Nadja; Guo, Jiong; Komusiewicz, Christian; Niedermeier, Rolf
15
2011
Data reduction and exact algorithms for clique cover. Zbl 1284.05286
Gramm, Jens; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
15
2009
Improved algorithms and complexity results for power domination in graphs. Zbl 1122.68481
Guo, Jiong; Niedermeier, Rolf; Raible, Daniel
14
2005
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
14
2008
Iterative compression for exactly solving NP-hard minimization problems. Zbl 1248.68380
Guo, Jiong; Moser, Hannes; Niedermeier, Rolf
14
2009
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
Large-scale election campaigns: combinatorial shift bribery. Zbl 1352.68094
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
14
2016
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
14
2012
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
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
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
13
2014
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
13
2020
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
13
2013
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
Exact algorithms and applications for tree-like Weighted Set Cover. Zbl 1110.68173
Guo, Jiong; Niedermeier, Rolf
11
2006
An efficient exact algorithm for constraint bipartite vertex cover. Zbl 0974.68239
Fernau, Henning; Niedermeier, Rolf
11
2001
On the parameterized intractability of motif search problems. Zbl 1109.68049
Fellows, Michael R.; Gramm, Jens; Niedermeier, Rolf
11
2006
On multidimensional curves with Hilbert property. Zbl 0960.68161
Alber, J.; Niedermeier, R.
11
2000
Ubiquitous parameterization – invitation to fixed-parameter algorithms. Zbl 1096.68068
Niedermeier, Rolf
11
2004
Finding points in general position. Zbl 1386.68196
Froese, Vincent; Kanj, Iyad; Nichterlein, André; Niedermeier, Rolf
11
2017
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
11
2011
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
11
2015
Prices matter for the parameterized complexity of shift bribery. Zbl 1354.91052
Bredereck, Robert; Chen, Jiehua; Faliszewski, Piotr; Nichterlein, André; Niedermeier, Rolf
10
2016
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
Experimental evaluation of a tree decomposition-based algorithm for vertex cover on planar graphs. Zbl 1084.05064
Alber, Jochen; Dorn, Frederic; Niedermeier, Rolf
10
2005
Elections with few voters: candidate control can be easy. Zbl 1426.91092
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
10
2017
A refined complexity analysis of degree anonymization in graphs. Zbl 1327.68134
Hartung, Sepp; Nichterlein, André; Niedermeier, Rolf; Suchý, Ondřej
10
2015
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
10
2014
Constant thresholds can make target set selection tractable. Zbl 1319.68108
Chopin, Morgan; Nichterlein, André; Niedermeier, Rolf; Weller, Mathias
10
2012
Faster exact solutions for Max2Sat. Zbl 0971.68598
Gramm, Jens; Niedermeier, Rolf
9
2000
Extending the tractability border for closest leaf powers. Zbl 1171.68496
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
9
2005
Speeding up dynamic programming for some NP-hard graph recoloring problems. Zbl 1139.68394
Ponta, Oriana; Hüffner, Falk; Niedermeier, Rolf
9
2008
A fixed-parameter algorithm for minimum quartet inconsistency. Zbl 1093.68139
Gramm, Jens; Niedermeier, Rolf
9
2003
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
Combinatorial voter control in elections. Zbl 1318.91057
Bulteau, Laurent; Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
9
2015
Efficient algorithms for Eulerian extension and rural Postman. Zbl 1267.05131
Dorn, Frederic; Moser, Hannes; Niedermeier, Rolf; Weller, Mathias
9
2013
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
9
2011
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
Error compensation in leaf root problems. Zbl 1116.68551
Dom, Michael; Guo, Jiong; Hüffner, Falk; Niedermeier, Rolf
8
2004
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
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
Complexity and exact algorithms for Multicut. Zbl 1175.68294
Guo, Jiong; Hüffner, Falk; Kenar, Erhan; Niedermeier, Rolf; Uhlmann, Johannes
7
2006
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
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
Separator-based data reduction for signed graph balancing. Zbl 1206.90201
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
7
2010
Fixed parameter algorithms for Planar Dominating Set and related problems. Zbl 0966.68224
Alber, Jochen; Bodlaender, Hans L.; Fernau, Henning; Niedermeier, Rolf
7
2000
Parameterized complexity: Exponential speed-up for planar graph problems. Zbl 0987.68040
Alber, Jochen; Fernau, Henning; Niedermeier, Rolf
7
2001
Deconstructing intractability: a case study for interval constrained coloring. Zbl 1247.68196
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
7
2009
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
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
7
2018
The parameterized complexity of local search for TSP, more refined. Zbl 1292.68086
Guo, Jiong; Hartung, Sepp; Niedermeier, Rolf; Suchý, Ondřej
7
2013
Optimal edge deletions for signed graph balancing. Zbl 1203.68125
Hüffner, Falk; Betzler, Nadja; Niedermeier, Rolf
6
2007
Envy-free allocations respecting social networks. Zbl 07505974
Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf
2
2022
Multistage vertex cover. Zbl 07523542
Fluschnik, Till; Niedermeier, Rolf; Rohm, Valentin; Zschoche, Philipp
2
2022
Parameterized algorithms for power-efficiently connecting wireless sensor networks: theory and experiments. Zbl 1492.90031
Bentert, Matthias; van Bevern, René; Nichterlein, André; Niedermeier, Rolf; Smirnov, Pavel V.
1
2022
Multistage graph problems on a global budget. Zbl 1497.68380
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
Towards classifying the polynomial-time solvability of temporal betweenness centrality. Zbl 07538579
Rymar, Maciej; Molter, Hendrik; Nichterlein, André; Niedermeier, Rolf
1
2021
Bribery and control in stable marriage. Zbl 07406487
Boehmer, Niclas; Bredereck, Robert; Heeger, Klaus; Niedermeier, Rolf
1
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
The complexity of finding small separators in temporal graphs. Zbl 1436.68265
Zschoche, Philipp; Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf
19
2020
Temporal graph classes: a view through temporal separators. Zbl 1436.68234
Fluschnik, Till; Molter, Hendrik; Niedermeier, Rolf; Renken, Malte; Zschoche, Philipp
13
2020
Efficient algorithms for measuring the funnel-likeness of DAGs. Zbl 1434.05148
Garlet Millani, Marcelo; Molter, Hendrik; Niedermeier, Rolf; Sorge, Manuel
3
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
The power of linear-time data reduction for maximum matching. Zbl 1492.68108
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
2
2020
Parameterized algorithms for matrix completion with radius constraints. Zbl 07651111
Koana, Tomohiro; Froese, Vincent; Niedermeier, Rolf
2
2020
Computing maximum matchings in temporal graphs. Zbl 07650912
Mertzios, George B.; Molter, Hendrik; Niedermeier, Rolf; Zamaraev, Viktor; Zschoche, Philipp
1
2020
Tight hardness results for consensus problems on circular strings and time series. Zbl 1462.68065
Bulteau, Laurent; Froese, Vincent; Niedermeier, Rolf
1
2020
As time goes by: reflections on treewidth for temporal graphs. Zbl 07604205
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
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
Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review. Zbl 1425.90039
Bentert, Matthias; van Bevern, René; Niedermeier, Rolf
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
7
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
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
The power of linear-time data reduction for maximum matching. Zbl 1441.68192
Mertzios, George B.; Nichterlein, André; Niedermeier, Rolf
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
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
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
14
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
Fractals for kernelization lower bounds, with an application to length-bounded cut problems. Zbl 1388.68111
Fluschnik, Till; Hermelin, Danny; Nichterlein, André; Niedermeier, Rolf
4
2016
Exploiting hidden structure in selecting dimensions that distinguish vectors. Zbl 1333.68143
Froese, Vincent; van Bevern, René; Niedermeier, Rolf; Sorge, Manuel
4
2016
Win-win kernelization for degree sequence completion problems. Zbl 1345.68156
Froese, Vincent; 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
Parameterized algorithmics for graph modification problems: on interactions with heuristics. Zbl 1417.68055
Komusiewicz, Christian; Nichterlein, André; Niedermeier, Rolf
2
2016
Twins in subdivision drawings of hypergraphs. Zbl 1483.68262
van Bevern, René; Kanj, Iyad; Komusiewicz, Christian; Niedermeier, Rolf; Sorge, Manuel
2
2016
Weighted tournament solutions. Zbl 1457.91174
Fischer, Felix; Hudry, Olivier; Niedermeier, Rolf
2
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
Interval scheduling and colorful independent sets. Zbl 1328.90065
van Bevern, René; Mnich, Matthias; Niedermeier, Rolf; Weller, Mathias
18
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
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
Network-based vertex dissolution. Zbl 1327.68139
van Bevern, René; Bredereck, Robert; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
3
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
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
23
2014
The complexity of arc routing problems. Zbl 1377.90114
van Bevern, René; Niedermeier, Rolf; Sorge, Manuel; Weller, Mathias
13
2014
Multivariate algorithmics for NP-hard string problems. Zbl 1409.68350
Bulteau, Laurent; Hüffner, Falk; Komusiewicz, Christian; Niedermeier, Rolf
10
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
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
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
3
2014
Combinatorial voter control in elections. Zbl 1427.91118
Chen, Jiehua; Faliszewski, Piotr; Niedermeier, Rolf; Talmon, Nimrod
1
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
Incremental list coloring of graphs, parameterized by conservation. Zbl 1294.68085
Hartung, Sepp; Niedermeier, Rolf
13
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
5
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
24
2012
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
22
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
15
2011
Deconstructing intractability-A multivariate complexity analysis of interval constrained coloring. Zbl 1228.05154
Komusiewicz, Christian; Niedermeier, Rolf; Uhlmann, Johannes
11
2011
Parameterized complexity of arc-weighted directed Steiner problems. Zbl 1230.05268
Guo, Jiong; Niedermeier, Rolf; Suchý, Ondřej
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
...and 123 more Documents
all top 5

Cited by 1,775 Authors

118 Niedermeier, Rolf
84 Saurabh, Saket
48 Guo, Jiong
43 Fomin, Fedor V.
42 Gutin, Gregory Z.
41 Komusiewicz, Christian
39 Lokshtanov, Daniel
39 Nichterlein, André
36 Golovach, Petr A.
32 Chen, Jian-er
31 Fernau, Henning
31 van Bevern, René
28 Fellows, Michael Ralph
28 Thilikos, Dimitrios M.
28 Wang, Jianxin
26 Raman, Venkatesh
25 Yeo, Anders
24 Zehavi, Meirav
23 Bredereck, Robert
23 Sorge, Manuel
22 Dondi, Riccardo
22 Hermelin, Danny
22 Marx, Dániel
22 Szeider, Stefan
21 Kanj, Iyad A.
21 Kratsch, Stefan
21 Rossmanith, Peter
21 Uhlmann, Johannes
20 Knop, Dušan
20 Misra, Neeldhara
20 Pilipczuk, Marcin L.
19 Paulusma, Daniël
19 Sau, Ignasi
19 Suchý, Ondřej
18 Kratsch, Dieter
18 Mnich, Matthias
18 Molter, Hendrik
18 Moser, Hannes
18 Pilipczuk, Michał
18 Rosamond, Frances A.
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 Jansen, Bart M. P.
14 Ramanujan, M. S.
13 Agrawal, Akanksha
13 Bodlaender, Hans L.
13 Cygan, Marek
13 Fertin, Guillaume
13 Fluschnik, Till
13 Froese, Vincent
13 Hartung, Sepp
13 Kim, Eun Jung
13 Sikora, Florian
13 Xia, Ge
13 Xiao, Mingyu
12 Eiben, Eduard
12 Ganian, Robert
12 Lampis, Michael
12 Sikdar, Somnath
12 Talmon, Nimrod
12 Yang, Yongjie
11 Bulteau, Laurent
11 Cordasco, Gennaro
11 Faliszewski, Piotr
11 Liedloff, Mathieu
11 Rothe, Jörg-Matthias
11 Schlotter, Ildikó
11 van ’t Hof, Pim
10 Bentert, Matthias
10 Cao, Yixin
10 Chang, Maw-Shang
10 Crowston, Robert
10 Koutecký, Martin
10 Li, Wenjun
10 Rautenbach, Dieter
10 Rescigno, Adele Anna
10 Vaccaro, Ugo
9 Abu-Khzam, Faisal N.
9 Dorn, Frederic
9 Kanesh, Lawqueen
9 Ordyniak, Sebastian
9 Rizzi, Romeo
9 Wahlström, Magnus
9 Zschoche, Philipp
8 Böcker, Sebastian
8 Brandstädt, Andreas
8 Kneis, Joachim
...and 1,675 more Authors
all top 5

Cited in 132 Serials

221 Theoretical Computer Science
162 Algorithmica
113 Journal of Computer and System Sciences
111 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
30 Discrete Optimization
29 Artificial Intelligence
25 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 Cybernetics and Systems 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 Ars Mathematica Contemporanea
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 AI Communications
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 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
...and 32 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.