Restricted Max-Min Fair Allocation
From MaRDI portal
Publication:5002708
DOI10.4230/LIPIcs.ICALP.2018.37zbMath1499.68402arXiv1804.10902OpenAlexW2964339632MaRDI QIDQ5002708
Publication date: 28 July 2021
Full work available at URL: https://arxiv.org/abs/1804.10902
Analysis of algorithms (68W40) Approximation algorithms (68W25) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)
Related Items (6)
Restricted max-min allocation: integrality gap and approximation algorithm ⋮ Multistage online maxmin allocation of indivisible entities ⋮ Polynomial-time combinatorial algorithm for general max-min fair allocation ⋮ General max-min fair allocation ⋮ Structural parameters for scheduling with assignment restrictions ⋮ Unnamed Item
Cites Work
This page was built for publication: Restricted Max-Min Fair Allocation