13 citations · 17 across the 15 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.GT2021
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…
cs.GT2021
A Multivariate Complexity Analysis of the Material Consumption Scheduling Problem
Matthias Bentert, Robert Bredereck, Péter Györgyi +2
The NP-hard MATERIAL CONSUMPTION SCHEDULING Problem and closely related problems have been thoroughly studied since the 1980's. Roughly speaking, the problem deals with minimizing…