6 citations · 13 across the 4 of their papers we have counts for
4 papers
Improving Approximation Guarantees for Maximin Share
Hannaneh Akrami, Jugal Garg, Eklavya Sharma +1
We consider fair division of a set of indivisible goods among agents with additive valuations using the fairness notion of maximin share (MMS). MMS is the most popular share-ba…
Simplification and Improvement of MMS Approximation
Hannaneh Akrami, Jugal Garg, Eklavya Sharma +1
We consider the problem of fairly allocating a set of indivisible goods among agents with additive valuations, using the popular fairness notion of maximin share (MMS). Since M…
Indivisible Mixed Manna: On the Computability of MMS + PO Allocations
Rucha Kulkarni, Ruta Mehta, Setareh Taki
In this paper we initiate the study of finding fair and efficient allocations of an indivisible mixed manna: Divide m indivisible items among n agents under the fairness notion of…
An Improved Approximation Algorithm for Maximin Shares
Jugal Garg, Setareh Taki
Fair division is a fundamental problem in various multi-agent settings, where the goal is to divide a set of resources among agents in a fair manner. We study the case where m indi…