Preprint
Aug 2026
Temporal Fair Division of Indivisible Mixed Manna: Tractable Settings
Although deciding whether a TEF1 allocation exists is NP-hard even for goods, this work identifies several tractable settings and gives an exact pseudo-polynomial algorithm for deciding TEF1 existence.
Kui-Wang Choi, Min-Ming Li, Nicholas J. Teh
· 10 citations