Robert Bredereck

CoRR, August, 2025

Putting Fair Division on the Map.

[BibT_eX]

[DOI]

CoRR, April, 2025

Drawing a map of elections.

[BibT_eX]

[DOI]

Artif. Intell., 2025

How to Resolve Envy by Adding Goods.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth International Joint Conference on Artificial Intelligence, 2025

Computing Efficient Envy-Free Partial Allocations of Indivisible Goods.

[BibT_eX]

[DOI]

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

2024

Complexity of manipulation and bribery in premise-based judgment aggregation with simple formulas.

[BibT_eX]

[DOI]

Junjie Luo

Inf. Comput., January, 2024

2023

Improving Resource Allocations by Sharing in Pairs.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2023

Algorithmics of Egalitarian versus Equitable Sequences of Committees.

[BibT_eX]

[DOI]

Eva Michelle Deltl

Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence, 2023

Efficiently Computing Smallest Agreeable Sets.

[BibT_eX]

[DOI]

Nimrod Talmon

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

High-Multiplicity Fair Allocation Using Parametric Integer Linear Programming.

[BibT_eX]

[DOI]

Proceedings of the ECAI 2023 - 26th European Conference on Artificial Intelligence, September 30 - October 4, 2023, Kraków, Poland, 2023

Bribery Can Get Harder in Structured Multiwinner Approval Election.

[BibT_eX]

[DOI]

Proceedings of the 2023 International Conference on Autonomous Agents and Multiagent Systems, 2023

Rank Aggregation Using Scoring Rules.

[BibT_eX]

[DOI]

Niclas Boehmer

Dominik Peters

Proceedings of the Thirty-Seventh AAAI Conference on Artificial Intelligence, 2023

2022

Bribery Can Get Harder in Structured Multiwinner Approval Election.

[BibT_eX]

[DOI]

Bartosz Kusek

Piotr Faliszewski

CoRR, 2022

Expected Frequency Matrices of Elections: Computation, Geometry, and Preference Learning.

[BibT_eX]

[DOI]

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Single-Peaked Opinion Updates.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

When Votes Change and Committees Should (Not).

[BibT_eX]

[DOI]

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

A Quantitative and Qualitative Analysis of the Robustness of (Real-World) Election Winners.

[BibT_eX]

[DOI]

Proceedings of the Equity and Access in Algorithms, Mechanisms, and Optimization, 2022

Multivariate Algorithmics for Eliminating Envy by Donating Goods.

[BibT_eX]

[DOI]

Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems, 2022

On Improving Resource Allocations by Sharing.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

Combating Collusion Rings Is Hard but Possible.

[BibT_eX]

[DOI]

Niclas Boehmer

Proceedings of the Thirty-Sixth AAAI Conference on Artificial Intelligence, 2022

2021

Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable.

[BibT_eX]

[DOI]

CoRR, 2021

Putting a Compass on the Map of Elections.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

Winner Robustness via Swap- and Shift-Bribery: Parameterized Counting Complexity and Experiments.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, 2021

High-Multiplicity Fair Allocation Made More Practical.

[BibT_eX]

[DOI]

Proceedings of the AAMAS '21: 20th International Conference on Autonomous Agents and Multiagent Systems, 2021

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Mixed integer programming with convex/concave constraints: Fixed-parameter tractability and applications to multicovering and voting.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2020

On the Robustness of Winners: Counting Briberies in Elections.

[BibT_eX]

[DOI]

CoRR, 2020

Multistage Committee Election.

[BibT_eX]

[DOI]

CoRR, 2020

Stable roommates with narcissistic, single-peaked, and single-crossing preferences.

[BibT_eX]

[DOI]

Auton. Agents Multi Agent Syst., 2020

Multidimensional Stable Roommates with Master List.

[BibT_eX]

[DOI]

Proceedings of the Web and Internet Economics - 16th International Conference, 2020

Bribery and Control in Stable Marriage.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020

Line-Up Elections: Parallel Voting with Shared Candidate Pool.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 13th International Symposium, 2020

Maximizing the Spread of an Opinion in Few Steps: Opinion Diffusion in Non-Binary Networks.

[BibT_eX]

[DOI]

Lilian Jacobs

Leon Kellerhals

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Strategic Campaign Management in Apportionment Elections.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Fine-Grained View on Bribery for Group Identification.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Parameterized Algorithms for Finding a Collective Set of Items.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Adapting Stable Matchings to Evolving Preferences.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Electing Successive Committees: Complexity and Algorithms.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Assessing the computational complexity of multilayer subgraph detection.

[BibT_eX]

[DOI]

Netw. Sci., 2019

Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters.

[BibT_eX]

[DOI]

Proceedings of the 30th International Symposium on Algorithms and Computation, 2019

An Experimental View on Committees Providing Justified Representation.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

High-Multiplicity Fair Allocation: Lenstra Empowered by N-fold Integer Programming.

[BibT_eX]

[DOI]

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

Complexity of Manipulation in Premise-Based Judgment Aggregation with Simple Formulas.

[BibT_eX]

[DOI]

Junjie Luo

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

Hedonic Diversity Games.

[BibT_eX]

[DOI]

Edith Elkind

Ayumi Igarashi

Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, 2019

2018

Envy-Free Allocations Respecting Social Networks.

[BibT_eX]

[DOI]

Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, 2018

Multiwinner Elections With Diversity Constraints.

[BibT_eX]

[DOI]

Proceedings of the Thirty-Second AAAI Conference on Artificial Intelligence, 2018

2017

Partitioning Perfect Graphs into Stars.

[BibT_eX]

[DOI]

J. Graph Theory, 2017

Fixed-parameter algorithms for DAG Partitioning.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2017

Group Activity Selection on Social Networks.

[BibT_eX]

[DOI]

CoRR, 2017

On the Computational Complexity of Variants of Combinatorial Voter Control in Elections.

[BibT_eX]

[DOI]

Leon Kellerhals

Viatcheslav Korenwein

Philipp Zschoche

Proceedings of the Theory and Applications of Models of Computation, 2017

Robustness Among Multiwinner Voting Rules.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - 10th International Symposium, 2017

On Coalitional Manipulation for Multiwinner Elections: Shortlisting.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Manipulating Opinion Diffusion in Social Networks.

[BibT_eX]

[DOI]

Edith Elkind

Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, 2017

Assessing the Computational Complexity of Multi-layer Subgraph Detection.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity - 10th International Conference, 2017

On Parameterized Complexity of Group Activity Selection Problems on Social Networks.

[BibT_eX]

[DOI]

Ayumi Igarashi

Edith Elkind

Proceedings of the 16th Conference on Autonomous Agents and MultiAgent Systems, 2017

Stable Roommate with Narcissistic, Single-Peaked, and Single-Crossing Preferences.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Decision Theory - 5th International Conference, 2017

Teams in Online Scheduling Polls: Game-Theoretic Aspects.

[BibT_eX]

[DOI]

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Finding large degree-anonymous subgraphs is hard.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2016

NP-hardness of two edge cover generalizations with applications to control and bribery for approval voting.

[BibT_eX]

[DOI]

Nimrod Talmon

Inf. Process. Lett., 2016

A Parameterized Algorithmics Framework for Digraph Degree Sequence Completion Problems.

[BibT_eX]

[DOI]

Vincent Froese

Marcel Koseler

Marcelo Garlet Millani

CoRR, 2016

A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs.

[BibT_eX]

[DOI]

Vincent Froese

Marcel Koseler

Marcelo Garlet Millani

Proceedings of the 11th International Symposium on Parameterized and Exact Computation, 2016

Complexity of Efficient and Envy-Free Resource Allocation: Few Agents, Resources, or Utility Levels.

[BibT_eX]

[DOI]

Bernhard Bliem

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

Precedence-Constrained Scheduling Problems Parameterized by Partial Order Width.

[BibT_eX]

[DOI]

René van Bevern

Laurent Bulteau

Nimrod Talmon

Gerhard J. Woeginger

Proceedings of the Discrete Optimization and Operations Research, 2016

Parameterized Complexity of Team Formation in Social Networks.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2016

Complexity of Shift Bribery in Committee Elections.

[BibT_eX]

[DOI]

Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015

Network-Based Vertex Dissolution.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2015

On explaining integer vectors by few homogeneous segments.

[BibT_eX]

[DOI]

Sepp Hartung

Ondrej Suchý

J. Comput. Syst. Sci., 2015

Using Patterns to Form Homogeneous Teams.

[BibT_eX]

[DOI]

Algorithmica, 2015

Parliamentary Voting Procedures: Agenda Control, Manipulation, and Uncertainty.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence, 2015

Large-Scale Election Campaigns: Combinatorial Shift Bribery.

[BibT_eX]

[DOI]

Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

Elections with Few Candidates: Prices, Weights, and Covering Problems.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Decision Theory - 4th International Conference, 2015

2014

A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2014

The effect of homogeneity on the computational complexity of combinatorial data anonymization.

[BibT_eX]

[DOI]

Data Min. Knowl. Discov., 2014

Parameterized Algorithmics for Computational Social Choice: Nine Research Challenges.

[BibT_eX]

[DOI]

CoRR, 2014

On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion.

[BibT_eX]

[DOI]

Algorithmica, 2014

Theoretical and empirical evaluation of data reduction for exact Kemeny Rank Aggregation.

[BibT_eX]

[DOI]

Nadja Betzler

Auton. Agents Multi Agent Syst., 2014

Network-Based Dissolution.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2014, 2014

Star Partitions of Perfect Graphs.

[BibT_eX]

[DOI]

Proceedings of the Automata, Languages, and Programming - 41st International Colloquium, 2014

The Complexity of Degree Anonymization by Vertex Addition.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Aspects in Information and Management, 2014

Prices Matter for the Parameterized Complexity of Shift Bribery.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013

A characterization of the single-crossing domain.

[BibT_eX]

[DOI]

Gerhard J. Woeginger

Soc. Choice Welf., 2013

On Explaining Integer Vectors by Few Homogenous Segments.

[BibT_eX]

[DOI]

Sepp Hartung

Ondrej Suchý

Proceedings of the Algorithms and Data Structures - 13th International Symposium, 2013

The Complexity of Finding a Large Subgraph under Anonymity Constraints.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation - 24th International Symposium, 2013

Are There Any Nicely Structured Preference Profiles Nearby?

[BibT_eX]

[DOI]

Gerhard J. Woeginger

Proceedings of the IJCAI 2013, 2013

Parameterized Complexity of DAG Partitioning.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 8th International Conference, 2013

How to Put through Your Agenda in Collective Binary Decisions.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Decision Theory - Third International Conference, 2013

Pattern-Guided <i>k</i>-Anonymity.

[BibT_eX]

[DOI]

Proceedings of the Frontiers in Algorithmics <i>and</i> Algorithmic Aspects in Information and Management, 2013

2012

On Bounded-Degree Vertex Deletion parameterized by treewidth.

[BibT_eX]

[DOI]

Discret. Appl. Math., 2012

Studies in Computational Aspects of Voting - A Parameterized Complexity Perspective.

[BibT_eX]

[DOI]

Proceedings of the Multivariate Algorithmic Revolution and Beyond, 2012

A Multivariate Complexity Analysis of Lobbying in Multiple Referenda.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Graph and Election Problems Parameterized by Feedback Set Numbers

[BibT_eX]

[DOI]

CoRR, 2011

On Making a Distinguished Vertex Minimum Degree by Vertex Deletion.

[BibT_eX]

[DOI]

Proceedings of the SOFSEM 2011: Theory and Practice of Computer Science, 2011

Pattern-Guided Data Anonymization and Clustering.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Foundations of Computer Science 2011, 2011

The Effect of Homogeneity on the Complexity of k-Anonymity.

[BibT_eX]

[DOI]

Proceedings of the Fundamentals of Computation Theory - 18th International Symposium, 2011

2010

Fixed-Parameter Algorithms for Computing Kemeny Scores - Theory and Practice

[BibT_eX]

[DOI]

CoRR, 2010

Partial Kernelization for Rank Aggregation: Theory and Experiments.

[BibT_eX]

[DOI]

Nadja Betzler