5 citations · 14 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023★ 1 cited
Tight Approximations for Graphical House Allocation
Hadi Hosseini, Andrew McGregor, Rik Sengupta +2
The Graphical House Allocation problem asks: how can houses (each with a fixed non-negative value) be assigned to the vertices of an undirected graph , so as to minimize the…
cs.DS2022★ 5 cited
Yankee Swap: a Fast and Simple Fair Allocation Mechanism for Matroid Rank Valuations
Vignesh Viswanathan, Yair Zick
We study fair allocation of indivisible goods when agents have matroid rank valuations. Our main contribution is a simple algorithm based on the colloquial Yankee Swap procedure th…