List your company

EF1 and maximal fair allocation on Fair Division with Conflict Graphs

1Computational Complexity ResultProposed fair allocation approach
0.921.4622.54May 11, 2026

Evaluation results

MethodLinks
Proposed fair allocation approachn=> 2, Valuations=Identical additive, Graphs=Paths2026.051—
Proposed fair allocation approachn=> 2, Valuations=Identical monotone, Graphs=General2026.053—