
FineGrained View on Bribery for Group Identification
Given a set of agents qualifying or disqualifying each other, group iden...
read it

Putting a Compass on the Map of Elections
Recently, Szufa et al. [AAMAS 2020] presented a "map of elections" that ...
read it

Finding Small MultiDemand Set Covers with Ubiquitous Elements and Large Sets is FixedParameter Tractable
We study a variant of Set Cover where each element of the universe has s...
read it

A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
The NPhard MATERIAL CONSUMPTION SCHEDULING Problem and closely related ...
read it

EnvyFree Allocations Respecting Social Networks
Finding an envyfree allocation of indivisible resources to agents is a ...
read it

On the Robustness of Winners: Counting Briberies in Elections
We study the parameterized complexity of counting variants of Swap and ...
read it

Multidimensional Stable Roommates with Master List
Since the early days of research in algorithms and complexity, the compu...
read it

LineUp Elections: Parallel Voting with Shared Candidate Pool
We introduce the model of lineup elections which captures parallel or s...
read it

Bribery and Control in Stable Marriage
We initiate the study of external manipulations in Stable Marriage by co...
read it

HighMultiplicity Fair Allocation Using Parametric Integer Linear Programming
Using insights from parametric integer linear programming, we significan...
read it

Multistage Committee Election
Electing a single committee of a small size is a classical and wellunde...
read it

Parameterized Complexity of Stable Roommates with Ties and Incomplete Lists Through the Lens of Graph Parameters
We continue and extend previous work on the parameterized complexity ana...
read it

Adapting Stable Matchings to Evolving Preferences
Adaptivity to changing environments and constraints is key to success in...
read it

Stable Roommates with Narcissistic, SinglePeaked, and SingleCrossing Preferences
The classical Stable Roommates problem asks whether it is possible to ha...
read it

Hedonic Diversity Games
We consider a coalition formation setting where each agent belongs to on...
read it

On Coalitional Manipulation for Multiwinner Elections: Shortlisting
Shortlisting of candidatesselecting a group of "best" candidatesis a...
read it

Group Activity Selection on Social Networks
We propose a new variant of the group activity selection problem (GASP),...
read it

Multiwinner Elections with Diversity Constraints
We develop a model of multiwinner elections that combines performanceba...
read it

Mixed Integer Programming with Convex/Concave Constraints: FixedParameter Tractability and Applications to Multicovering and Voting
A classic result of Lenstra [Math. Oper. Res. 1983] says that an integer...
read it

Robustness Among Multiwinner Voting Rules
We investigate how robust are results of committee elections to small ch...
read it

Complexity of Shift Bribery in Committee Elections
We study the (parameterized) complexity of SHIFT BRIBERY for multiwinner...
read it
Robert Bredereck
is this you? claim profile