The MDEA model admits tight 1/ℓ-approximations for simultaneous USW and ESW efficiency across ℓ dimensions with NP-hardness for exact simultaneous optimization even with binary valuations, plus characterizations of three multidimensional Pareto notions.
arXiv preprint arXiv:2504.18489 , year=
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.GT 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Simultaneously Efficient Allocation of Indivisible Items Across Multiple Dimensions
The MDEA model admits tight 1/ℓ-approximations for simultaneous USW and ESW efficiency across ℓ dimensions with NP-hardness for exact simultaneous optimization even with binary valuations, plus characterizations of three multidimensional Pareto notions.