Stop the war!

Остановите войну!

for scientists:

default search action

combined dblp search
author search
venue search
publication search

ask others

Robert Bredereck

> Home > Persons

Person information

affiliation: TU Clausthal, Germany
affiliation (former): TU Berlin, Germany

Refine list

refinements active!

zoomed in on ?? of ?? records

view refined list in

export refined list as

showing all ?? records

Journal Articles

see FAQ

What is the meaning of the colors in the publication lists?

2024
[j35]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/BredereckL24
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BredereckL24
Robert Bredereck, Junjie Luo:
Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas. Inf. Comput. 296: 105128 (2024)
2023
[j34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/aamas/BoehmerBKL23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/BoehmerBKL23
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo:
Fine-grained view on bribery for group identification. Auton. Agents Multi Agent Syst. 37(1): 21 (2023)
[j33]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jair/BredereckKLNS23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/BredereckKLNS23
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse:
Improving Resource Allocations by Sharing in Pairs. J. Artif. Intell. Res. 78: 1069-1109 (2023)
[j32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/scheduling/BentertBGKN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scheduling/BentertBGKN23
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier:
A multivariate complexity analysis of the material consumption scheduling problem. J. Sched. 26(4): 369-382 (2023)
2022
[j31]
- view
  authority control:
- export record
  dblp key:
  - journals/ai/BredereckKN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ai/BredereckKN22
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
Envy-free allocations respecting social networks. Artif. Intell. 305: 103664 (2022)
[j30]
- view
  authority control:
- export record
  dblp key:
  - journals/iandc/BredereckHKN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BredereckHKN22
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier:
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters. Inf. Comput. 289(Part): 104943 (2022)
2021
[j29]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/aamas/BredereckKN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/BredereckKN21
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
On coalitional manipulation for multiwinner elections: shortlisting. Auton. Agents Multi Agent Syst. 35(2): 38 (2021)
[j28]
- view
  authority control:
- export record
  dblp key:
  - journals/ai/BredereckFKNST21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ai/BredereckFKNST21
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Robustness among multiwinner voting rules. Artif. Intell. 290: 103403 (2021)
[j27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jair/BoehmerBHN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/BoehmerBHN21
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier:
Bribery and Control in Stable Marriage. J. Artif. Intell. Res. 71: 993-1048 (2021)
[j26]
- view
  authority control:
- export record
  dblp key:
  - journals/toct/BredereckFNT21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/toct/BredereckFNT21
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon:
Complexity of Shift Bribery in Committee Elections. ACM Trans. Comput. Theory 13(3): 20:1-20:25 (2021)
2020
[j25]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/aamas/BredereckCFN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/BredereckCFN20
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier:
Stable roommates with narcissistic, single-peaked, and single-crossing preferences. Auton. Agents Multi Agent Syst. 34(2): 53 (2020)
[j24]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BredereckFNST20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BredereckFNST20
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting. Theor. Comput. Sci. 814: 86-105 (2020)
2019
[j23]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BredereckFKMNN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BredereckFKMNN19
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier:
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs. Algorithmica 81(4): 1584-1614 (2019)
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/netsci/BredereckKKMNS19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/netsci/BredereckKKMNS19
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge:
Assessing the computational complexity of multilayer subgraph detection. Netw. Sci. 7(2): 215-241 (2019)
2018
[j21]
- view
  authority control:
- export record
  dblp key:
  - journals/tcs/BredereckCHK18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BredereckCHK18
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch:
Parameterized complexity of team formation in social networks. Theor. Comput. Sci. 717: 26-36 (2018)
2017
[j20]
- view
  authority control:
- export record
  dblp key:
  - journals/dam/BevernBCHHNS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BevernBCHHNS17
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý:
Fixed-parameter algorithms for DAG Partitioning. Discret. Appl. Math. 220: 134-160 (2017)
[j19]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jair/BredereckCNW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/BredereckCNW17
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh:
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. J. Artif. Intell. Res. 59: 133-173 (2017)
[j18]
- view
  authority control:
- export record
  dblp key:
  - journals/jgt/BevernBBCFNW17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jgt/BevernBBCFNW17
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Partitioning Perfect Graphs into Stars. J. Graph Theory 85(2): 297-335 (2017)
2016
[j17]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/iandc/BredereckCFNN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/iandc/BredereckCFNN16
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier:
Prices matter for the parameterized complexity of shift bribery. Inf. Comput. 251: 140-164 (2016)
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/ipl/BredereckT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/ipl/BredereckT16
Robert Bredereck, Nimrod Talmon:
NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting. Inf. Process. Lett. 116(2): 147-152 (2016)
[j15]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jair/BredereckFNT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/BredereckFNT16
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon:
Large-Scale Election Campaigns: Combinatorial Shift Bribery. J. Artif. Intell. Res. 55: 603-652 (2016)
[j14]
- view
  authority control:
- export record
  dblp key:
  - journals/mss/BredereckCW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/mss/BredereckCW16
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger:
Are there any nicely structured preference profiles nearby? Math. Soc. Sci. 79: 61-73 (2016)
[j13]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BazganBHNW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BazganBHNW16
Cristina Bazgan, Robert Bredereck, Sepp Hartung, André Nichterlein, Gerhard J. Woeginger:
Finding large degree-anonymous subgraphs is hard. Theor. Comput. Sci. 622: 90-110 (2016)
2015
[j12]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BredereckKNNP15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BredereckKNNP15
Robert Bredereck, Thomas Köhler, André Nichterlein, Rolf Niedermeier, Geevarghese Philip:
Using Patterns to Form Homogeneous Teams. Algorithmica 71(2): 517-538 (2015)
[j11]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jcss/BredereckCHKNS15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/BredereckCHKNS15
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý:
On explaining integer vectors by few homogeneous segments. J. Comput. Syst. Sci. 81(4): 766-782 (2015)
[j10]
- view
  authority control:
- export record
  dblp key:
  - journals/siamdm/BevernBCFNW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamdm/BevernBCFNW15
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Network-Based Vertex Dissolution. SIAM J. Discret. Math. 29(2): 888-914 (2015)
[j9]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/tcs/BredereckFHNNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/tcs/BredereckFHNNT15
Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon:
The complexity of degree anonymization by vertex addition. Theor. Comput. Sci. 607: 16-34 (2015)
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/teco/AlonBCKNW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/teco/AlonBCKNW15
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger:
How to Put Through Your Agenda in Collective Binary Decisions. ACM Trans. Economics and Comput. 4(1): 5:1-5:28 (2015)
2014
[j7]
- view
  authority control:
- export record
  dblp key:
  - journals/aamas/BetzlerBN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/aamas/BetzlerBN14
Nadja Betzler, Robert Bredereck, Rolf Niedermeier:
Theoretical and empirical evaluation of data reduction for exact Kemeny Rank Aggregation. Auton. Agents Multi Agent Syst. 28(5): 721-748 (2014)
[j6]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/BetzlerBBNU14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/BetzlerBBNU14
Nadja Betzler, Hans L. Bodlaender, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann:
On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion. Algorithmica 68(3): 715-738 (2014)
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/datamine/BredereckNNP14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/datamine/BredereckNNP14
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip:
The effect of homogeneity on the computational complexity of combinatorial data anonymization. Data Min. Knowl. Discov. 28(1): 65-91 (2014)
[j4]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/jair/BredereckCHKNSW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jair/BredereckCHKNSW14
Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondrej Suchý, Gerhard J. Woeginger:
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda. J. Artif. Intell. Res. 50: 409-446 (2014)
2013
[j3]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/algorithms/BredereckNN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithms/BredereckNN13
Robert Bredereck, André Nichterlein, Rolf Niedermeier:
Pattern-Guided k-Anonymity. Algorithms 6(4): 678-701 (2013)
[j2]
- view
  authority control:
- export record
  dblp key:
  - journals/scw/BredereckCW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/scw/BredereckCW13
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger:
A characterization of the single-crossing domain. Soc. Choice Welf. 41(4): 989-998 (2013)
2012
[j1]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/dam/BetzlerBNU12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/dam/BetzlerBNU12
Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann:
On Bounded-Degree Vertex Deletion parameterized by treewidth. Discret. Appl. Math. 160(1-2): 53-60 (2012)

Conference and Workshop Papers

see FAQ

What is the meaning of the colors in the publication lists?

2023
[c64]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BoehmerBP23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BoehmerBP23
Niclas Boehmer, Robert Bredereck, Dominik Peters:
Rank Aggregation Using Scoring Rules. AAAI 2023: 5515-5523
[c63]
- view
  authority control:
- export record
  dblp key:
  - conf/atal/KusekBF0K23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/KusekBF0K23
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop:
Bribery Can Get Harder in Structured Multiwinner Approval Election. AAMAS 2023: 1725-1733
[c62]
- view
  authority control:
- export record
  dblp key:
  - conf/ecai/Bredereck0KN23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecai/Bredereck0KN23
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming. ECAI 2023: 303-310
[c61]
- view
  authority control:
- export record
  dblp key:
  - conf/ecai/BredereckFT23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ecai/BredereckFT23
Robert Bredereck, Till Fluschnik, Nimrod Talmon:
Efficiently Computing Smallest Agreeable Sets. ECAI 2023: 311-318
[c60]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/DeltlFB23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/DeltlFB23
Eva Michelle Deltl, Till Fluschnik, Robert Bredereck:
Algorithmics of Egalitarian versus Equitable Sequences of Committees. IJCAI 2023: 2651-2658
2022
[c59]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BoehmerBN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BoehmerBN22
Niclas Boehmer, Robert Bredereck, André Nichterlein:
Combating Collusion Rings Is Hard but Possible. AAAI 2022: 4843-4850
[c58]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/Bredereck00NS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/Bredereck00NS22
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse:
On Improving Resource Allocations by Sharing. AAAI 2022: 4875-4883
[c57]
- view
  authority control:
- export record
  dblp key:
  - conf/atal/BoehmerBHK022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/BoehmerBHK022
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo:
Multivariate Algorithmics for Eliminating Envy by Donating Goods. AAMAS 2022: 127-135
[c56]
- view
  authority control:
- export record
  dblp key:
  - conf/eaamo/BoehmerBFN22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/eaamo/BoehmerBFN22
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier:
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners. EAAMO 2022: 7:1-7:10
[c55]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckGIK22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckGIK22
Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals:
Single-Peaked Opinion Updates. IJCAI 2022: 137-143
[c54]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckF022
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckF022
Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk:
When Votes Change and Committees Should (Not). IJCAI 2022: 144-150
[c53]
- view
  - electronic edition @ nips.cc (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/nips/BoehmerBEFS22
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/nips/BoehmerBEFS22
Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanislaw Szufa:
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning. NeurIPS 2022
2021
[c52]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BentertBG0N21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BentertBG0N21
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier:
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem. AAAI 2021: 11755-11763
[c51]
- view
  authority control:
- export record
  dblp key:
  - conf/atal/BredereckF0KN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/BredereckF0KN21
Robert Bredereck, Aleksander Figiel, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
High-Multiplicity Fair Allocation Made More Practical. AAMAS 2021: 260-268
[c50]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BoehmerBFN21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BoehmerBFN21
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier:
Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments. IJCAI 2021: 52-58
[c49]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BoehmerBFNS21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BoehmerBFNS21
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa:
Putting a Compass on the Map of Elections. IJCAI 2021: 59-65
2020
[c48]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckCKLN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckCKLN20
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier:
Adapting Stable Matchings to Evolving Preferences. AAAI 2020: 1830-1837
[c47]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckF0KN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckF0KN20
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
Parameterized Algorithms for Finding a Collective Set of Items. AAAI 2020: 1838-1845
[c46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/Bredereck0N20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/Bredereck0N20
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
Electing Successive Committees: Complexity and Algorithms. AAAI 2020: 1846-1853
[c45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BoehmerBKL20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BoehmerBKL20
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo:
Fine-Grained View on Bribery for Group Identification. IJCAI 2020: 67-73
[c44]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckFF0L20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckFF0L20
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk, Martin Lackner:
Strategic Campaign Management in Apportionment Elections. IJCAI 2020: 103-109
[c43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckJK20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckJK20
Robert Bredereck, Lilian Jacobs, Leon Kellerhals:
Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks. IJCAI 2020: 1622-1628
[c42]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/BoehmerBHN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/BoehmerBHN20
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier:
Bribery and Control in Stable Marriage. SAGT 2020: 163-177
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/BoehmerBFKN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/BoehmerBFKN20
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier:
Line-Up Elections: Parallel Voting with Shared Candidate Pool. SAGT 2020: 275-290
[c40]
- view
  authority control:
- export record
  dblp key:
  - conf/wine/BredereckHKN20
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wine/BredereckHKN20
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier:
Multidimensional Stable Roommates with Master List. WINE 2020: 59-73
2019
[c39]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/atal/BredereckEI19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/BredereckEI19
Robert Bredereck, Edith Elkind, Ayumi Igarashi:
Hedonic Diversity Games. AAMAS 2019: 565-573
[c38]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/atal/BredereckL19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/BredereckL19
Robert Bredereck, Junjie Luo:
Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas. AAMAS 2019: 819-827
[c37]
- view
  authority control:
- export record
  dblp key:
  - conf/ec/Bredereck0KN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ec/Bredereck0KN19
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming. EC 2019: 505-523
[c36]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckF0N19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckF0N19
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier:
An Experimental View on Committees Providing Justified Representation. IJCAI 2019: 109-115
[c35]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/isaac/BredereckHKN19
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BredereckHKN19
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier:
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. ISAAC 2019: 44:1-44:14
2018
[c34]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckFILS18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckFILS18
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron:
Multiwinner Elections With Diversity Constraints. AAAI 2018: 933-940
[c33]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/atal/Bredereck0N18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/Bredereck0N18
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
Envy-Free Allocations Respecting Social Networks. AAMAS 2018: 283-291
2017
[c32]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckCNOT17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckCNOT17
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon:
Teams in Online Scheduling Polls: Game-Theoretic Aspects. AAAI 2017: 390-396
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/aldt/BredereckCFN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aldt/BredereckCFN17
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier:
Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences. ADT 2017: 315-330
[c30]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/atal/IgarashiBE17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/IgarashiBE17
Ayumi Igarashi, Robert Bredereck, Edith Elkind:
On Parameterized Complexity of Group Activity Selection Problems on Social Networks. AAMAS 2017: 1575-1577
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/BredereckKKMNS17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/BredereckKKMNS17
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge:
Assessing the Computational Complexity of Multi-layer Subgraph Detection. CIAC 2017: 128-139
[c28]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckKN17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckKN17
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
On Coalitional Manipulation for Multiwinner Elections: Shortlisting. IJCAI 2017: 887-893
[c27]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/ijcai/BredereckE17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckE17
Robert Bredereck, Edith Elkind:
Manipulating Opinion Diffusion in Social Networks. IJCAI 2017: 894-900
[c26]
- view
  authority control:
- export record
  dblp key:
  - conf/sagt/BredereckFKNST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sagt/BredereckFKNST17
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Robustness Among Multiwinner Voting Rules. SAGT 2017: 80-92
[c25]
- view
  authority control:
- export record
  dblp key:
  - conf/tamc/KellerhalsKZBC17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/tamc/KellerhalsKZBC17
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen:
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. TAMC 2017: 348-361
2016
[c24]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckFNT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckFNT16
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon:
Complexity of Shift Bribery in Committee Elections. AAAI 2016: 2452-2458
[c23]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/BredereckCHK16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/BredereckCHK16
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch:
Parameterized Complexity of Team Formation in Social Networks. AAIM 2016: 137-149
[c22]
- view
  authority control:
- export record
  dblp key:
  - conf/door/BevernBBKTW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/door/BevernBBKTW16
René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger:
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width. DOOR 2016: 105-120
[c21]
- view
  - electronic edition @ ijcai.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/ijcai/BliemBN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BliemBN16
Bernhard Bliem, Robert Bredereck, Rolf Niedermeier:
Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels. IJCAI 2016: 102-108
[c20]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/iwpec/BredereckFKMNN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BredereckFKMNN16
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier:
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs. IPEC 2016: 10:1-10:14
2015
[c19]
- view
  authority control:
- export record
  dblp key:
  - conf/aldt/BredereckFNST15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aldt/BredereckFNST15
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Elections with Few Candidates: Prices, Weights, and Covering Problems. ADT 2015: 414-431
[c18]
- view
  - electronic edition @ acm.org
  - no references & citations available
- export record
  dblp key:
  - conf/atal/BredereckFNT15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/atal/BredereckFNT15
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon:
Large-Scale Election Campaigns: Combinatorial Shift Bribery. AAMAS 2015: 67-75
[c17]
- view
  - electronic edition @ ijcai.org (open access)
  - no references & citations available
- export record
  dblp key:
  - conf/ijcai/BredereckCNW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckCNW15
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh:
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. IJCAI 2015: 164-170
2014
[c16]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckCFNN14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckCFNN14
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier:
Prices Matter for the Parameterized Complexity of Shift Bribery. AAAI 2014: 1398-1404
[c15]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/BredereckFHNNT14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/BredereckFHNNT14
Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon:
The Complexity of Degree Anonymization by Vertex Addition. AAIM 2014: 44-55
[c14]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/BevernBBCFNW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BevernBBCFNW14
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Star Partitions of Perfect Graphs. ICALP (1) 2014: 174-185
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BevernBCFNW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BevernBCFNW14
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Network-Based Dissolution. MFCS (2) 2014: 69-80
2013
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/aaim/BredereckNN13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaim/BredereckNN13
Robert Bredereck, André Nichterlein, Rolf Niedermeier:
Pattern-Guided k-Anonymity. FAW-AAIM 2013: 350-361
[c11]
- view
  authority control:
- export record
  dblp key:
  - conf/aldt/AlonBCKNW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aldt/AlonBCKNW13
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger:
How to Put through Your Agenda in Collective Binary Decisions. ADT 2013: 30-44
[c10]
- view
  authority control:
- export record
  dblp key:
  - conf/ciac/BevernBCHHNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ciac/BevernBCHHNS13
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý:
Parameterized Complexity of DAG Partitioning. CIAC 2013: 49-60
[c9]
- view
- export record
  dblp key:
  - conf/ijcai/BredereckCW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/ijcai/BredereckCW13
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger:
Are There Any Nicely Structured Preference Profiles Nearby? IJCAI 2013: 62-68
[c8]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/BredereckHNW13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/BredereckHNW13
Robert Bredereck, Sepp Hartung, André Nichterlein, Gerhard J. Woeginger:
The Complexity of Finding a Large Subgraph under Anonymity Constraints. ISAAC 2013: 152-162
[c7]
- view
  authority control:
- export record
  dblp key:
  - conf/wads/BredereckCHKNS13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/wads/BredereckCHKNS13
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý:
On Explaining Integer Vectors by Few Homogenous Segments. WADS 2013: 207-218
2012
[c6]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - conf/aaai/BredereckCHNSK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/aaai/BredereckCHNSK12
Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý, Stefan Kratsch:
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda. AAAI 2012: 1292-1298
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/birthday/BetzlerBCN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/birthday/BetzlerBCN12
Nadja Betzler, Robert Bredereck, Jiehua Chen, Rolf Niedermeier:
Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective. The Multivariate Algorithmic Revolution and Beyond 2012: 318-363
2011
[c4]
- view
  authority control:
- export record
  dblp key:
  - conf/fct/BredereckNNP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fct/BredereckNNP11
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip:
The Effect of Homogeneity on the Complexity of k-Anonymity. FCT 2011: 53-64
[c3]
- view
  authority control:
- export record
  dblp key:
  - conf/mfcs/BredereckNNP11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/mfcs/BredereckNNP11
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip:
Pattern-Guided Data Anonymization and Clustering. MFCS 2011: 182-193
[c2]
- view
  authority control:
- export record
  dblp key:
  - conf/sofsem/BetzlerBNU11
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/sofsem/BetzlerBNU11
Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann:
On Making a Distinguished Vertex Minimum Degree by Vertex Deletion. SOFSEM 2011: 123-134
2010
[c1]
- view
  authority control:
- export record
  dblp key:
  - conf/iwpec/BetzlerBN10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/iwpec/BetzlerBN10
Nadja Betzler, Robert Bredereck, Rolf Niedermeier:
Partial Kernelization for Rank Aggregation: Theory and Experiments. IPEC 2010: 26-37

Informal and Other Publications

see FAQ

What is the meaning of the colors in the publication lists?

2024
[i46]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2402-16016
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2402-16016
Robert Bredereck, Junjie Luo:
Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas. CoRR abs/2402.16016 (2024)
2023
[i45]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2306-14850
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2306-14850
Eva Michelle Deltl, Till Fluschnik, Robert Bredereck:
Algorithmics of Egalitarian versus Equitable Sequences of Committees. CoRR abs/2306.14850 (2023)
2022
[i44]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2202-01716
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2202-01716
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo:
Multivariate Algorithmics for Eliminating Envy by Donating Goods. CoRR abs/2202.01716 (2022)
[i43]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2204-14094
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2204-14094
Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals:
Single-Peaked Opinion Updates. CoRR abs/2204.14094 (2022)
[i42]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2205-07831
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2205-07831
Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanislaw Szufa:
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning. CoRR abs/2205.07831 (2022)
[i41]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2208-13760
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2208-13760
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier:
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners. CoRR abs/2208.13760 (2022)
[i40]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-00368
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-00368
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski:
Bribery Can Get Harder in Structured Multiwinner Approval Election. CoRR abs/2209.00368 (2022)
[i39]
- view
  - electronic edition via DOI (open access)
  - references & citations
  authority control:
- export record
  dblp key:
  - journals/corr/abs-2209-08856
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2209-08856
Niclas Boehmer, Robert Bredereck, Dominik Peters:
Rank Aggregation Using Scoring Rules. CoRR abs/2209.08856 (2022)
2021
[i38]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2102-13642
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2102-13642
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier:
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem. CoRR abs/2102.13642 (2021)
[i37]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2104-10124
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2104-10124
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo:
Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable. CoRR abs/2104.10124 (2021)
[i36]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-07815
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-07815
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa:
Putting a Compass on the Map of Elections. CoRR abs/2105.07815 (2021)
[i35]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2105-08376
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2105-08376
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo:
Fine-Grained View on Bribery for Group Identification. CoRR abs/2105.08376 (2021)
[i34]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-07525
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-07525
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse:
On Improving Resource Allocations by Sharing. CoRR abs/2112.07525 (2021)
[i33]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2112-08444
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2112-08444
Niclas Boehmer, Robert Bredereck, André Nichterlein:
Combating Collusion Rings is Hard but Possible. CoRR abs/2112.08444 (2021)
2020
[i32]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-02300
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-02300
Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk:
Multistage Committee Election. CoRR abs/2005.02300 (2020)
[i31]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2005-04907
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2005-04907
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier:
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming. CoRR abs/2005.04907 (2020)
[i30]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-04948
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-04948
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier:
Bribery and Control in Stable Marriage. CoRR abs/2007.04948 (2020)
[i29]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2007-04960
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2007-04960
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier:
Line-Up Elections: Parallel Voting with Shared Candidate Pool. CoRR abs/2007.04960 (2020)
[i28]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2009-14191
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2009-14191
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier:
Multidimensional Stable Roommates with Master List. CoRR abs/2009.14191 (2020)
[i27]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2010-09678
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2010-09678
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier:
On the Robustness of Winners: Counting Briberies in Elections. CoRR abs/2010.09678 (2020)
[i26]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-2011-11596
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-2011-11596
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
Envy-Free Allocations Respecting Social Networks. CoRR abs/2011.11596 (2020)
2019
[i25]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1903-00303
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-00303
Robert Bredereck, Edith Elkind, Ayumi Igarashi:
Hedonic Diversity Games. CoRR abs/1903.00303 (2019)
[i24]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1903-05975
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1903-05975
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier:
Stable Roommates with Narcissistic, Single-Peaked, and Single-Crossing Preferences. CoRR abs/1903.05975 (2019)
[i23]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1907-01375
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1907-01375
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier:
Adapting Stable Matchings to Evolving Preferences. CoRR abs/1907.01375 (2019)
[i22]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1911-09379
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1911-09379
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier:
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters. CoRR abs/1911.09379 (2019)
2018
[i21]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1806-10460
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1806-10460
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier:
On Coalitional Manipulation for Multiwinner Elections: Shortlisting. CoRR abs/1806.10460 (2018)
2017
[i20]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/KellerhalsKZBC17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/KellerhalsKZBC17
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen:
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections. CoRR abs/1701.05108 (2017)
[i19]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/IgarashiBE17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/IgarashiBE17
Ayumi Igarashi, Robert Bredereck, Edith Elkind:
On Parameterized Complexity of Group Activity Selection Problems on Social Networks. CoRR abs/1703.01121 (2017)
[i18]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckFKNST17
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckFKNST17
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Robustness Among Multiwinner Voting Rules. CoRR abs/1707.01417 (2017)
[i17]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1709-02850
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1709-02850
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon:
Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting. CoRR abs/1709.02850 (2017)
[i16]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1711-06527
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1711-06527
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron:
Multiwinner Elections with Diversity Constraints. CoRR abs/1711.06527 (2017)
[i15]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1712-02712
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1712-02712
Ayumi Igarashi, Robert Bredereck, Dominik Peters, Edith Elkind:
Group Activity Selection on Social Networks. CoRR abs/1712.02712 (2017)
2016
[i14]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckFNT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckFNT16
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon:
Complexity of Shift Bribery in Committee Elections. CoRR abs/1601.01492 (2016)
[i13]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckFKMNN16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckFKMNN16
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier:
A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems. CoRR abs/1604.06302 (2016)
[i12]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckKKMNS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckKKMNS16
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge:
Assessing the Computational Complexity of Multi-Layer Subgraph Detection. CoRR abs/1604.07724 (2016)
[i11]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BevernBBKTW16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BevernBBKTW16
René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger:
Precedence-constrained scheduling problems parameterized by partial order width. CoRR abs/1605.00901 (2016)
[i10]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BevernBCHHNS16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BevernBCHHNS16
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý:
Fixed-Parameter Algorithms for DAG Partitioning. CoRR abs/1611.08809 (2016)
[i9]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckCNOT16
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckCNOT16
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon:
Teams in Online Scheduling Polls: Game-Theoretic Aspects. CoRR abs/1611.08892 (2016)
2015
[i8]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckCFNN15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckCFNN15
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier:
Prices Matter for the Parameterized Complexity of Shift Bribery. CoRR abs/1502.01253 (2015)
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckCNW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckCNW15
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh:
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty. CoRR abs/1509.02424 (2015)
[i6]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckCW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckCW15
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger:
Are there any nicely structured preference~profiles~nearby? CoRR abs/1509.04595 (2015)
2014
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BevernBBCFNW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BevernBBCFNW14
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Star Partitions of Perfect Graphs. CoRR abs/1402.2589 (2014)
[i4]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BevernBCFNW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BevernBCFNW14
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger:
Network-Based Dissolution. CoRR abs/1402.2664 (2014)
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/BredereckCFGNW14
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/BredereckCFGNW14
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, Jiong Guo, Rolf Niedermeier, Gerhard J. Woeginger:
Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges. CoRR abs/1407.2143 (2014)
2011
[i2]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1108-2191
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1108-2191
Robert Bredereck:
Graph and Election Problems Parameterized by Feedback Set Numbers. CoRR abs/1108.2191 (2011)
2010
[i1]
- view
  - electronic edition @ arxiv.org (open access)
  - references & citations
- export record
  dblp key:
  - journals/corr/abs-1001-4003
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1001-4003
Robert Bredereck:
Fixed-Parameter Algorithms for Computing Kemeny Scores - Theory and Practice. CoRR abs/1001.4003 (2010)

Coauthor Index

see FAQ

a service of

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.