サインイン
インサイト - Fair Allocation Complexity
Ternary Valuations and Fair Allocation Complexity Analysis
Fair allocation under ternary valuations is APX-hard for both Nash and egalitarian welfare objectives.
Ternary Valuations and Fair Allocation Complexity Analysis
Fair allocation under ternary valuations is APX-hard for maximizing Nash welfare and egalitarian welfare.