2 citations · 6 across the 10 of their papers we have counts for
3 papers · 1 filter
On Improving Resource Allocations by Sharing
Robert Bredereck, Andrzej Kaczmarczyk, Junjie Luo +2
Given an initial resource allocation, where some agents may envy others or where a different distribution of resources might lead to higher social welfare, our goal is to improve t…
Fine-Grained View on Bribery for Group Identification
Niclas Boehmer, Robert Bredereck, Dušan Knop +1
Given a set of agents qualifying or disqualifying each other, group identification is the task of identifying a socially qualified subgroup of agents. Social qualification depends…
Finding Small Multi-Demand Set Covers with Ubiquitous Elements and Large Sets is Fixed-Parameter Tractable
Niclas Boehmer, Robert Bredereck, Dušan Knop +1
We study a variant of Set Cover where each element of the universe has some demand that determines how many times the element needs to be covered. Moreover, we examine two generali…