Fair Allocation Algorithms for Indivisible Items under Structured Conflict Constraints

Nina Chiarelli, Matjaž Krnc, Martin Milanič +2

We consider the fair allocation of indivisible items to several agents with additional conflict constraints. These are represented by a conflict graph where each item corresponds t…