×
Compute Distance To:
Author ID: bredereck.robert Recent zbMATH articles by "Bredereck, Robert"
Published as: Bredereck, Robert
Documents Indexed: 45 Publications since 2010
Co-Authors: 35 Co-Authors with 45 Joint Publications
1,230 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

33 Publications have been cited 167 times in 121 Documents Cited by Year
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
18
2012
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
13
2012
A characterization of the single-crossing domain. Zbl 1288.91049
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
13
2013
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
10
2015
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
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Are there any nicely structured preference profiles nearby? Zbl 1347.91128
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
9
2016
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
The complexity of finding a large subgraph under anonymity constraints. Zbl 1329.05276
Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
6
2013
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
Finding large degree-anonymous subgraphs is hard. Zbl 1335.68095
Bazgan, Cristina; Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
4
2016
Pattern-guided \(k\)-anonymity. Zbl 1303.68059
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf
4
2013
On making a distinguished vertex minimum degree by vertex deletion. Zbl 1298.68107
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
4
2011
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
Pattern-guided data anonymization and clustering. Zbl 1343.68105
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
4
2011
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
Robustness among multiwinner voting rules. Zbl 1403.91129
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
4
2017
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
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
On the computational complexity of variants of combinatorial voter control in elections. Zbl 06721529
Kellerhals, Leon; Korenwein, Viatcheslav; Zschoche, Philipp; Bredereck, Robert; Chen, Jiehua
2
2017
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2017
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
Stable roommate with narcissistic, single-peaked, and single-crossing preferences. Zbl 1398.91453
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
2
2017
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2017
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
2
2013
NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting. Zbl 1346.68101
Bredereck, Robert; Talmon, Nimrod
1
2016
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
Parliamentary voting procedures: agenda control, manipulation, and uncertainty. Zbl 1417.91183
Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf; Walsh, Toby
1
2017
The effect of homogeneity on the complexity of \(k\)-anonymity. Zbl 1342.68154
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
1
2011
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
Robustness among multiwinner voting rules. Zbl 1403.91129
Bredereck, Robert; Faliszewski, Piotr; Kaczmarczyk, Andrzej; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
4
2017
On the computational complexity of variants of combinatorial voter control in elections. Zbl 06721529
Kellerhals, Leon; Korenwein, Viatcheslav; Zschoche, Philipp; Bredereck, Robert; Chen, Jiehua
2
2017
Partitioning perfect graphs into stars. Zbl 1365.05238
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Chen, Jiehua; Froese, Vincent; Niedermeier, Rolf; Woeginger, Gerhard J.
2
2017
Stable roommate with narcissistic, single-peaked, and single-crossing preferences. Zbl 1398.91453
Bredereck, Robert; Chen, Jiehua; Finnendahl, Ugo Paavo; Niedermeier, Rolf
2
2017
Fixed-parameter algorithms for DAG partitioning. Zbl 1355.05204
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
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
Precedence-constrained scheduling problems parameterized by partial order width. Zbl 1385.90010
van Bevern, René; Bredereck, Robert; Bulteau, Laurent; Komusiewicz, Christian; Talmon, Nimrod; Woeginger, Gerhard J.
10
2016
Are there any nicely structured preference profiles nearby? Zbl 1347.91128
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
9
2016
Finding large degree-anonymous subgraphs is hard. Zbl 1335.68095
Bazgan, Cristina; Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
4
2016
NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting. Zbl 1346.68101
Bredereck, Robert; Talmon, Nimrod
1
2016
Elections with few candidates: prices, weights, and covering problems. Zbl 1403.68075
Bredereck, Robert; Faliszewski, Piotr; Niedermeier, Rolf; Skowron, Piotr; Talmon, Nimrod
10
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
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
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.
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
A characterization of the single-crossing domain. Zbl 1288.91049
Bredereck, Robert; Chen, Jiehua; Woeginger, Gerhard J.
13
2013
The complexity of finding a large subgraph under anonymity constraints. Zbl 1329.05276
Bredereck, Robert; Hartung, Sepp; Nichterlein, André; Woeginger, Gerhard J.
6
2013
Pattern-guided \(k\)-anonymity. Zbl 1303.68059
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf
4
2013
Parameterized complexity of DAG partitioning. Zbl 1382.68127
van Bevern, René; Bredereck, Robert; Chopin, Morgan; Hartung, Sepp; Hüffner, Falk; Nichterlein, André; Suchý, Ondřej
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
On bounded-degree vertex deletion parameterized by treewidth. Zbl 1236.05064
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf; Uhlmann, Johannes
18
2012
Studies in computational aspects of voting: a parameterized complexity perspective. Zbl 1358.68118
Betzler, Nadja; Bredereck, Robert; Chen, Jiehua; Niedermeier, Rolf
13
2012
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
The effect of homogeneity on the complexity of \(k\)-anonymity. Zbl 1342.68154
Bredereck, Robert; Nichterlein, André; Niedermeier, Rolf; Philip, Geevarghese
1
2011
Partial kernelization for rank aggregation: theory and experiments. Zbl 1309.68083
Betzler, Nadja; Bredereck, Robert; Niedermeier, Rolf
8
2010
all top 5

Cited by 211 Authors

21 Niedermeier, Rolf
17 Bredereck, Robert
13 Nichterlein, André
10 Chen, Jiehua
10 Faliszewski, Piotr
8 Koutecký, Martin
7 Dey, Palash
7 Knop, Dušan
6 Froese, Vincent
6 Guo, Jiong
6 van Bevern, René
5 Hartung, Sepp
5 Misra, Neeldhara
5 Rothe, Jörg-Matthias
5 Skowron, Piotr
5 Talmon, Nimrod
5 Woeginger, Gerhard Johannes
4 Betzler, Nadja
4 Elkind, Edith
4 Gutin, Gregory Z.
4 Yang, Yongjie
3 Bulteau, Laurent
3 Chen, Jian-er
3 Hemaspaandra, Lane A.
3 Mnich, Matthias
3 Narahari, Yadati
3 Philip, Geevarghese
3 Saurabh, Saket
3 Wang, Jianxin
3 Xiao, Mingyu
2 Bazgan, Cristina
2 Chang, Maw-Shang
2 Chen, Li-Hsuan
2 Crampton, Jason
2 Erdélyi, Gábor
2 Feng, Qilong
2 Fujito, Toshihiro
2 Golovach, Petr A.
2 Gupta, Sushmita
2 Hemaspaandra, Edith
2 Hermelin, Danny
2 Hung, Ling-Ju
2 Ishii, Toshimasa
2 Komusiewicz, Christian
2 Lackner, Martin
2 Mertzios, George B.
2 Millani, Marcelo Garlet
2 Ono, Hirotaka
2 Ordyniak, Sebastian
2 Rossmanith, Peter
2 Schend, Lena
2 Slinko, Arkadii M.
2 Sorge, Manuel
2 Suchý, Ondřej
2 Uhlmann, Johannes
2 Uno, Yushi
2 Wang, Tianyu
2 Watrigant, Rémi
2 Yang, Min
2 Zehavi, Meirav
1 Afanasev, Vsevolod A.
1 Ali, Alnur
1 Baart, Robert
1 Bar-Noy, Amotz
1 Baumeister, Dorothea
1 Bellenguez-Morineau, Odile
1 Bellenguez, Odile
1 Bessy, Stéphane
1 Bodlaender, Hans L.
1 Bollobás, Béla
1 Cazals, Pierre
1 Chen, Yong
1 Chlebíková, Janka
1 Chopin, Morgan
1 Cicalese, Ferdinando
1 Cordasco, Gennaro
1 Costa, Matheus
1 Criado, Regino
1 Cygan, Marek
1 de Weerdt, Mathijs M.
1 Dondi, Riccardo
1 Downey, Rodney Graham
1 Erdélyi, Olivia Johanna
1 Fellows, Michael Ralph
1 Fernau, Henning
1 Finnendahl, Ugo Paavo
1 Fitzsimmons, Zack
1 Fluschnik, Till
1 Gajarský, Jakub
1 Gan, Jiarui
1 Ganian, Robert
1 Gao, Zhimin
1 García González, Esther
1 Gargano, Luisa
1 Gavenčiak, Tomáš
1 Gawron, Grzegorz
1 Giroudeau, Rodolphe
1 Gledel, Valentin
1 Goebel, Randy G.
1 Grottke, Sven
...and 111 more Authors

Citations by Year