Subexponential Algorithm for High Multiplicity Fair Division of Mixed Instances via Stereometry

Yuriy Dementiev, Fedor Pribytkov, Danil Sagunov

We study the problem of computing an envy-free (EF) allocation of $m$ indivisible items among $n$ agents when items come in three distinct types. Each agent holds additive valuatio…