Robert Bredereck

162 papers A* 30A 12B 11C 5Journal 94Unranked 10
YearRankTypeTitle / Venue / Authors
2026 J jnl
Adapting stable matchings to evolving preferences.
Games Econ. Behav.
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
2026 J jnl
Adjusted Winner: from Splitting to Selling.
CoRR
Robert Bredereck, Bin Sun, Eyal Briman, Nimrod Talmon
2026 J jnl
How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections.
CoRR
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk, Joanna Kaczmarek, Martin Lackner, Christian Laußmann, Jörg Rothe, Tessa Seeger
2026 J jnl
How to tamper with a Parliament: Strategic campaigns in apportionment elections.
J. Comput. Syst. Sci.
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk, Joanna Kaczmarek, Martin Lackner, Christian Laußmann, Jörg Rothe, Tessa Seeger
2026 J jnl
Maximizing Index Diversity in Committee Elections.
CoRR
Paula Böhm, Robert Bredereck, Till Fluschnik
2026 A* conf
Putting Fair Division on the Map.
AAAI
Paula Böhm, Robert Bredereck, Paul Gölz, Andrzej Kaczmarczyk, Stanislaw Szufa
2025 A conf
Computing Efficient Envy-Free Partial Allocations of Indivisible Goods.
AAMAS
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Bin Sun
2025 J jnl
Computing Efficient Envy-Free Partial Allocations of Indivisible Goods.
CoRR
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Bin Sun
2025 J jnl
Drawing a Map of Elections.
CoRR
Stanislaw Szufa, Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
2025 J jnl
Drawing a map of elections.
Artif. Intell.
Stanislaw Szufa, Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Arkadii Slinko, Nimrod Talmon
2025 A* conf
How to Resolve Envy by Adding Goods.
IJCAI
Matthias Bentert, Robert Bredereck, Eva Michelle Deltl, Pallavi Jain, Leon Kellerhals
2025 J jnl
How to Resolve Envy by Adding Goods.
CoRR
Matthias Bentert, Robert Bredereck, Eva Michelle Deltl, Pallavi Jain, Leon Kellerhals
2025 A conf
Properties of Egalitarian Sequences of Committees: Theory and Experiments.
ECAI
Paula Böhm, Robert Bredereck, Till Fluschnik
2025 J jnl
Properties of Egalitarian Sequences of Committees: Theory and Experiments.
CoRR
Paula Böhm, Robert Bredereck, Till Fluschnik
2025 J jnl
Putting Fair Division on the Map.
CoRR
Paula Böhm, Robert Bredereck, Paul Gölz, Andrzej Kaczmarczyk, Stanislaw Szufa
2025 J jnl
The Core in Max-Loss Non-Centroid Clustering Can Be Empty.
CoRR
Robert Bredereck, Eva Michelle Deltl, Leon Kellerhals, Jannik Peters
2024 J jnl
Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas.
CoRR
Robert Bredereck, Junjie Luo
2024 J jnl
Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas.
Inf. Comput.
Robert Bredereck, Junjie Luo
2024 J jnl
Multivariate algorithmics for eliminating envy by donating goods.
Auton. Agents Multi Agent Syst.
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo
2023 J jnl
A multivariate complexity analysis of the material consumption scheduling problem.
J. Sched.
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier
2023 A* conf
Algorithmics of Egalitarian versus Equitable Sequences of Committees.
IJCAI
Eva Michelle Deltl, Till Fluschnik, Robert Bredereck
2023 J jnl
Algorithmics of Egalitarian versus Equitable Sequences of Committees.
CoRR
Eva Michelle Deltl, Till Fluschnik, Robert Bredereck
2023 A conf
Bribery Can Get Harder in Structured Multiwinner Approval Election.
AAMAS
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop
2023 A conf
Efficiently Computing Smallest Agreeable Sets.
ECAI
Robert Bredereck, Till Fluschnik, Nimrod Talmon
2023 J jnl
Fine-grained view on bribery for group identification.
Auton. Agents Multi Agent Syst.
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2023 A conf
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.
ECAI
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2023 J jnl
Improving Resource Allocations by Sharing in Pairs.
J. Artif. Intell. Res.
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
2023 A* conf
Rank Aggregation Using Scoring Rules.
AAAI
Niclas Boehmer, Robert Bredereck, Dominik Peters
2022 — conf
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners.
EAAMO
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
2022 J jnl
A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners.
CoRR
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
2022 J jnl
Bribery Can Get Harder in Structured Multiwinner Approval Election.
CoRR
Bartosz Kusek, Robert Bredereck, Piotr Faliszewski
2022 A* conf
Combating Collusion Rings Is Hard but Possible.
AAAI
Niclas Boehmer, Robert Bredereck, André Nichterlein
2022 J jnl
Envy-free allocations respecting social networks.
Artif. Intell.
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2022 A* conf
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning.
NeurIPS
Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanislaw Szufa
2022 J jnl
Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning.
CoRR
Niclas Boehmer, Robert Bredereck, Edith Elkind, Piotr Faliszewski, Stanislaw Szufa
2022 A conf
Multivariate Algorithmics for Eliminating Envy by Donating Goods.
AAMAS
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo
2022 J jnl
Multivariate Algorithmics for Eliminating Envy by Donating Goods.
CoRR
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Dusan Knop, Junjie Luo
2022 A* conf
On Improving Resource Allocations by Sharing.
AAAI
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
2022 J jnl
Parameterized complexity of stable roommates with ties and incomplete lists through the lens of graph parameters.
Inf. Comput.
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2022 J jnl
Rank Aggregation Using Scoring Rules.
CoRR
Niclas Boehmer, Robert Bredereck, Dominik Peters
2022 A* conf
Single-Peaked Opinion Updates.
IJCAI
Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
2022 J jnl
Single-Peaked Opinion Updates.
CoRR
Robert Bredereck, Anne-Marie George, Jonas Israel, Leon Kellerhals
2022 A* conf
When Votes Change and Committees Should (Not).
IJCAI
Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
2021 A* conf
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem.
AAAI
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier
2021 J jnl
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem.
CoRR
Matthias Bentert, Robert Bredereck, Péter Györgyi, Andrzej Kaczmarczyk, Rolf Niedermeier
2021 J jnl
Bribery and Control in Stable Marriage.
J. Artif. Intell. Res.
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
2021 J jnl
Combating Collusion Rings is Hard but Possible.
CoRR
Niclas Boehmer, Robert Bredereck, André Nichterlein
2021 J jnl
Complexity of Shift Bribery in Committee Elections.
ACM Trans. Comput. Theory
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2021 J jnl
Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable.
CoRR
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2021 J jnl
Fine-Grained View on Bribery for Group Identification.
CoRR
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2021 A conf
High-Multiplicity Fair Allocation Made More Practical.
AAMAS
Robert Bredereck, Aleksander Figiel, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2021 J jnl
On Improving Resource Allocations by Sharing.
CoRR
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo, Rolf Niedermeier, Florian Sachse
2021 J jnl
On coalitional manipulation for multiwinner elections: shortlisting.
Auton. Agents Multi Agent Syst.
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2021 A* conf
Putting a Compass on the Map of Elections.
IJCAI
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa
2021 J jnl
Putting a Compass on the Map of Elections.
CoRR
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Stanislaw Szufa
2021 J jnl
Robustness among multiwinner voting rules.
Artif. Intell.
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2021 A* conf
Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments.
IJCAI
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
2020 A* conf
Adapting Stable Matchings to Evolving Preferences.
AAAI
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
2020 B conf
Bribery and Control in Stable Marriage.
SAGT
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
2020 J jnl
Bribery and Control in Stable Marriage.
CoRR
Niclas Boehmer, Robert Bredereck, Klaus Heeger, Rolf Niedermeier
2020 A* conf
Electing Successive Committees: Complexity and Algorithms.
AAAI
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2020 J jnl
Envy-Free Allocations Respecting Social Networks.
CoRR
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2020 A* conf
Fine-Grained View on Bribery for Group Identification.
IJCAI
Niclas Boehmer, Robert Bredereck, Dusan Knop, Junjie Luo
2020 J jnl
High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.
CoRR
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2020 B conf
Line-Up Elections: Parallel Voting with Shared Candidate Pool.
SAGT
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2020 J jnl
Line-Up Elections: Parallel Voting with Shared Candidate Pool.
CoRR
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2020 A* conf
Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks.
IJCAI
Robert Bredereck, Lilian Jacobs, Leon Kellerhals
2020 J jnl
Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting.
Theor. Comput. Sci.
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2020 — conf
Multidimensional Stable Roommates with Master List.
WINE
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2020 J jnl
Multidimensional Stable Roommates with Master List.
CoRR
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2020 J jnl
Multistage Committee Election.
CoRR
Robert Bredereck, Till Fluschnik, Andrzej Kaczmarczyk
2020 J jnl
On the Robustness of Winners: Counting Briberies in Elections.
CoRR
Niclas Boehmer, Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier
2020 A* conf
Parameterized Algorithms for Finding a Collective Set of Items.
AAAI
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2020 J jnl
Stable roommates with narcissistic, single-peaked, and single-crossing preferences.
Auton. Agents Multi Agent Syst.
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
2020 A* conf
Strategic Campaign Management in Apportionment Elections.
IJCAI
Robert Bredereck, Piotr Faliszewski, Michal Furdyna, Andrzej Kaczmarczyk, Martin Lackner
2019 J jnl
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs.
Algorithmica
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2019 J jnl
Adapting Stable Matchings to Evolving Preferences.
CoRR
Robert Bredereck, Jiehua Chen, Dusan Knop, Junjie Luo, Rolf Niedermeier
2019 A* conf
An Experimental View on Committees Providing Justified Representation.
IJCAI
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier
2019 J jnl
Assessing the computational complexity of multilayer subgraph detection.
Netw. Sci.
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2019 A conf
Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas.
AAMAS
Robert Bredereck, Junjie Luo
2019 A conf
Hedonic Diversity Games.
AAMAS
Robert Bredereck, Edith Elkind, Ayumi Igarashi
2019 J jnl
Hedonic Diversity Games.
CoRR
Robert Bredereck, Edith Elkind, Ayumi Igarashi
2019 A* conf
High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming.
EC
Robert Bredereck, Andrzej Kaczmarczyk, Dusan Knop, Rolf Niedermeier
2019 B conf
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.
ISAAC
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2019 J jnl
Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.
CoRR
Robert Bredereck, Klaus Heeger, Dusan Knop, Rolf Niedermeier
2019 J jnl
Stable Roommates with Narcissistic, Single-Peaked, and Single-Crossing Preferences.
CoRR
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
2018 A conf
Envy-Free Allocations Respecting Social Networks.
AAMAS
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2018 A* conf
Multiwinner Elections With Diversity Constraints.
AAAI
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron
2018 J jnl
On Coalitional Manipulation for Multiwinner Elections: Shortlisting.
CoRR
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2018 J jnl
Parameterized complexity of team formation in social networks.
Theor. Comput. Sci.
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
2017 C conf
Assessing the Computational Complexity of Multi-layer Subgraph Detection.
CIAC
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2017 J jnl
Fixed-parameter algorithms for DAG Partitioning.
Discret. Appl. Math.
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
2017 J jnl
Group Activity Selection on Social Networks.
CoRR
Ayumi Igarashi, Robert Bredereck, Dominik Peters, Edith Elkind
2017 A* conf
Manipulating Opinion Diffusion in Social Networks.
IJCAI
Robert Bredereck, Edith Elkind
2017 J jnl
Mixed Integer Programming with Convex/Concave Constraints: Fixed-Parameter Tractability and Applications to Multicovering and Voting.
CoRR
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2017 J jnl
Multiwinner Elections with Diversity Constraints.
CoRR
Robert Bredereck, Piotr Faliszewski, Ayumi Igarashi, Martin Lackner, Piotr Skowron
2017 A* conf
On Coalitional Manipulation for Multiwinner Elections: Shortlisting.
IJCAI
Robert Bredereck, Andrzej Kaczmarczyk, Rolf Niedermeier
2017 A conf
On Parameterized Complexity of Group Activity Selection Problems on Social Networks.
AAMAS
Ayumi Igarashi, Robert Bredereck, Edith Elkind
2017 J jnl
On Parameterized Complexity of Group Activity Selection Problems on Social Networks.
CoRR
Ayumi Igarashi, Robert Bredereck, Edith Elkind
2017 C conf
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections.
TAMC
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
2017 J jnl
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections.
CoRR
Leon Kellerhals, Viatcheslav Korenwein, Philipp Zschoche, Robert Bredereck, Jiehua Chen
2017 J jnl
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.
J. Artif. Intell. Res.
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
2017 J jnl
Partitioning Perfect Graphs into Stars.
J. Graph Theory
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2017 B conf
Robustness Among Multiwinner Voting Rules.
SAGT
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2017 J jnl
Robustness Among Multiwinner Voting Rules.
CoRR
Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2017 — conf
Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences.
ADT
Robert Bredereck, Jiehua Chen, Ugo Paavo Finnendahl, Rolf Niedermeier
2017 A* conf
Teams in Online Scheduling Polls: Game-Theoretic Aspects.
AAAI
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon
2016 B conf
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs.
IPEC
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2016 J jnl
A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems.
CoRR
Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier
2016 J jnl
Are there any nicely structured preference profiles nearby?
Math. Soc. Sci.
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2016 J jnl
Assessing the Computational Complexity of Multi-Layer Subgraph Detection.
CoRR
Robert Bredereck, Christian Komusiewicz, Stefan Kratsch, Hendrik Molter, Rolf Niedermeier, Manuel Sorge
2016 A* conf
Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels.
IJCAI
Bernhard Bliem, Robert Bredereck, Rolf Niedermeier
2016 A* conf
Complexity of Shift Bribery in Committee Elections.
AAAI
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2016 J jnl
Complexity of Shift Bribery in Committee Elections.
CoRR
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2016 J jnl
Finding large degree-anonymous subgraphs is hard.
Theor. Comput. Sci.
Cristina Bazgan, Robert Bredereck, Sepp Hartung, André Nichterlein, Gerhard J. Woeginger
2016 J jnl
Fixed-Parameter Algorithms for DAG Partitioning.
CoRR
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
2016 J jnl
Large-Scale Election Campaigns: Combinatorial Shift Bribery.
J. Artif. Intell. Res.
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2016 J jnl
NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting.
Inf. Process. Lett.
Robert Bredereck, Nimrod Talmon
2016 C conf
Parameterized Complexity of Team Formation in Social Networks.
AAIM
Robert Bredereck, Jiehua Chen, Falk Hüffner, Stefan Kratsch
2016 — conf
Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width.
DOOR
René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger
2016 J jnl
Precedence-constrained scheduling problems parameterized by partial order width.
CoRR
René van Bevern, Robert Bredereck, Laurent Bulteau, Christian Komusiewicz, Nimrod Talmon, Gerhard J. Woeginger
2016 J jnl
Prices matter for the parameterized complexity of shift bribery.
Inf. Comput.
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
2016 J jnl
Teams in Online Scheduling Polls: Game-Theoretic Aspects.
CoRR
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Svetlana Obraztsova, Nimrod Talmon
2015 J jnl
Are there any nicely structured preference~profiles~nearby?
CoRR
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2015 — conf
Elections with Few Candidates: Prices, Weights, and Covering Problems.
ADT
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon
2015 J jnl
How to Put Through Your Agenda in Collective Binary Decisions.
ACM Trans. Economics and Comput.
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger
2015 A conf
Large-Scale Election Campaigns: Combinatorial Shift Bribery.
AAMAS
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier, Nimrod Talmon
2015 J jnl
Network-Based Vertex Dissolution.
SIAM J. Discret. Math.
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2015 J jnl
On explaining integer vectors by few homogeneous segments.
J. Comput. Syst. Sci.
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý
2015 A* conf
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.
IJCAI
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
2015 J jnl
Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.
CoRR
Robert Bredereck, Jiehua Chen, Rolf Niedermeier, Toby Walsh
2015 J jnl
Prices Matter for the Parameterized Complexity of Shift Bribery.
CoRR
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
2015 J jnl
The complexity of degree anonymization by vertex addition.
Theor. Comput. Sci.
Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
2015 J jnl
Using Patterns to Form Homogeneous Teams.
Algorithmica
Robert Bredereck, Thomas Köhler, André Nichterlein, Rolf Niedermeier, Geevarghese Philip
2014 J jnl
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.
J. Artif. Intell. Res.
Robert Bredereck, Jiehua Chen, Sepp Hartung, Stefan Kratsch, Rolf Niedermeier, Ondrej Suchý, Gerhard J. Woeginger
2014 — conf
Network-Based Dissolution.
MFCS (2)
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014 J jnl
Network-Based Dissolution.
CoRR
René van Bevern, Robert Bredereck, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014 J jnl
On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion.
Algorithmica
Nadja Betzler, Hans L. Bodlaender, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann
2014 J jnl
Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges.
CoRR
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, Jiong Guo, Rolf Niedermeier, Gerhard J. Woeginger
2014 A* conf
Prices Matter for the Parameterized Complexity of Shift Bribery.
AAAI
Robert Bredereck, Jiehua Chen, Piotr Faliszewski, André Nichterlein, Rolf Niedermeier
2014 — conf
Star Partitions of Perfect Graphs.
ICALP (1)
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014 J jnl
Star Partitions of Perfect Graphs.
CoRR
René van Bevern, Robert Bredereck, Laurent Bulteau, Jiehua Chen, Vincent Froese, Rolf Niedermeier, Gerhard J. Woeginger
2014 C conf
The Complexity of Degree Anonymization by Vertex Addition.
AAIM
Robert Bredereck, Vincent Froese, Sepp Hartung, André Nichterlein, Rolf Niedermeier, Nimrod Talmon
2014 J jnl
The effect of homogeneity on the computational complexity of combinatorial data anonymization.
Data Min. Knowl. Discov.
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip
2014 J jnl
Theoretical and empirical evaluation of data reduction for exact Kemeny Rank Aggregation.
Auton. Agents Multi Agent Syst.
Nadja Betzler, Robert Bredereck, Rolf Niedermeier
2013 J jnl
A characterization of the single-crossing domain.
Soc. Choice Welf.
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2013 A* conf
Are There Any Nicely Structured Preference Profiles Nearby?
IJCAI
Robert Bredereck, Jiehua Chen, Gerhard J. Woeginger
2013 — conf
How to Put through Your Agenda in Collective Binary Decisions.
ADT
Noga Alon, Robert Bredereck, Jiehua Chen, Stefan Kratsch, Rolf Niedermeier, Gerhard J. Woeginger
2013 B conf
On Explaining Integer Vectors by Few Homogenous Segments.
WADS
Robert Bredereck, Jiehua Chen, Sepp Hartung, Christian Komusiewicz, Rolf Niedermeier, Ondrej Suchý
2013 C conf
Parameterized Complexity of DAG Partitioning.
CIAC
René van Bevern, Robert Bredereck, Morgan Chopin, Sepp Hartung, Falk Hüffner, André Nichterlein, Ondrej Suchý
2013 — conf
Pattern-Guided
FAW-AAIM
Robert Bredereck, André Nichterlein, Rolf Niedermeier
2013 J jnl
Pattern-Guided
Algorithms
Robert Bredereck, André Nichterlein, Rolf Niedermeier
2013 B conf
The Complexity of Finding a Large Subgraph under Anonymity Constraints.
ISAAC
Robert Bredereck, Sepp Hartung, André Nichterlein, Gerhard J. Woeginger
2012 A* conf
A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.
AAAI
Robert Bredereck, Jiehua Chen, Sepp Hartung, Rolf Niedermeier, Ondrej Suchý, Stefan Kratsch
2012 J jnl
On Bounded-Degree Vertex Deletion parameterized by treewidth.
Discret. Appl. Math.
Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann
2012 — conf
Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective.
The Multivariate Algorithmic Revolution and Beyond
Nadja Betzler, Robert Bredereck, Jiehua Chen, Rolf Niedermeier
2011 J jnl
Graph and Election Problems Parameterized by Feedback Set Numbers
CoRR
Robert Bredereck
2011 B conf
On Making a Distinguished Vertex Minimum Degree by Vertex Deletion.
SOFSEM
Nadja Betzler, Robert Bredereck, Rolf Niedermeier, Johannes Uhlmann
2011 B conf
Pattern-Guided Data Anonymization and Clustering.
MFCS
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip
2011 B conf
The Effect of Homogeneity on the Complexity of k-Anonymity.
FCT
Robert Bredereck, André Nichterlein, Rolf Niedermeier, Geevarghese Philip
2010 J jnl
Fixed-Parameter Algorithms for Computing Kemeny Scores - Theory and Practice
CoRR
Robert Bredereck
2010 B conf
Partial Kernelization for Rank Aggregation: Theory and Experiments.
IPEC
Nadja Betzler, Robert Bredereck, Rolf Niedermeier