10 papers
Scheduling Tasks towards Energy Autarky: Benefits and Computational Costs of Flexibility
Robert Bredereck, Till Fluschnik, Klaus Heeger
We study the autarky problem: given an energy forecast, a battery, and a set of energy-consuming jobs with time windows, decide whether all jobs can be scheduled without requiring…
Adjusted Winner: from Splitting to Selling
Robert Bredereck, Bin Sun, Eyal Briman +1
The Adjusted Winner (AW) method is a fundamental procedure for the fair division of indivisible resources between two agents. However, its reliance on splitting resources can lead…
Maximizing Index Diversity in Committee Elections
Paula Böhm, Robert Bredereck, Till Fluschnik
We introduce two models of multiwinner elections with approval preferences and labelled candidates that take the committee's diversity into account. One model aims to find a commit…
How to Tamper with a Parliament: Strategic Campaigns in Apportionment Elections
Robert Bredereck, Piotr Faliszewski, MichaÅ Furdyna +6
In parliamentary elections, parties compete for a limited, typically fixed number of seats. Most parliaments are assembled using apportionment methods that distribute the seats bas…
The Core in Max-Loss Non-Centroid Clustering Can Be Empty
Robert Bredereck, Eva Deltl, Leon Kellerhals +1
We study core stability in non-centroid clustering under the max-loss objective, where each agent's loss is the maximum distance to other members of their cluster. We prove that fo…
Properties of Egalitarian Sequences of Committees: Theory and Experiments
Paula Böhm, Robert Bredereck, Till Fluschnik
We study the task of electing egalitarian sequences of committees given a set of agents with additive utilities for candidates available on each of levels. We introduce s…