For bi-valued chores, (2-1/k)-EFX and PO allocations exist in polynomial time, and for {1,2} instances, exact EFX and PO allocations are claimed.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
Approximately EFX and PO Allocations for Bivalued Chores
For bi-valued chores, (2-1/k)-EFX and PO allocations exist in polynomial time, and for {1,2} instances, exact EFX and PO allocations are claimed.