activity
20242026
most citedTree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy

2 citations · 2 across the 6 of their papers we have counts for

collaborators
Showing 2024Show all

2 papers · 1 filter

cs.GT2024

Guaranteeing MMS for All but One Agent When Allocating Indivisible Chores

Jiawei Qiu, Xiaowei Wu, Cong Zhang +1

We study the problem of allocating indivisible chores to agents with additive cost functions under the fairness notion of maximin share (MMS). In this work, we propose a no…

cs.GT2024★ 2 cited

Tree Splitting Based Rounding Scheme for Weighted Proportional Allocations with Subsidy

Xiaowei Wu, Shengwei Zhou

We consider the problem of allocating indivisible items to a set of heterogeneous agents, aiming at computing a proportional allocation by introducing subsidy (money). It h…