A Strongly Polynomial-Time 7/9-Approximation Algorithm for Maximin Share Allocations

arXiv:2511.13056 · cs.GT, cs.DS · Submitted 2025-11-17 · Read on arXiv

cs.GT, cs.DS

Submitted: 2025-11-17

Updated: 2026-11-05

Comments: We have improved our result to a polynomial-time algorithm and reorganized the proof to be more structured

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Sources

Related papers