On Approximate MMS Allocations on Restricted Graph Classes

Václav Blažej, Michał Dębski, Zbigniew Lonc +2

We study the problem of fair division of a set of indivisible goods with connectivity constraints. Specifically, we assume that the goods are represented as vertices of a connected…