Approximation algorithms for computing maximin share allocations

DOI10.1007/978-3-662-47672-7_4MaRDI QIDQ3448772zbMATH OpenOpenAlexFDO

Authors Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi

Publication date 27 October 2015

Published in Automata, Languages, and Programming (Search for Journal in Brave)

Full work available at URL http://repository.essex.ac.uk/27279/1/journal-mms_acm_alt.pdf

Mathematics Subject Classification ID

Resource and cost allocation (including fair division, apportionment, etc.) (91B32) Approximation algorithms (68W25) Combinatorial aspects of matroids and geometric lattices (05B35)

Recommendations

• Approximation Algorithms for Computing Maximin Share Allocations
• Fair enough: guaranteeing approximate maximin shares
• An improved approximation algorithm for maximin shares
• Approximate maximin share allocations in matroids
• On maximin share allocations in matroids

Cites work

• scientific article; zbMATH DE number 5485443 (Why is no real title available?)
• scientific article; zbMATH DE number 1234106 (Why is no real title available?)
• scientific article; zbMATH DE number 1015852 (Why is no real title available?)
• A polynomial-time approximation scheme for maximizing the minimum machine completion time
• Fair enough: guaranteeing approximate maximin shares
• On the complexity of cake cutting
• The Santa Claus problem

Cited in

(22)

• Fair allocation of indivisible goods: improvement
• An improved approximation algorithm for maximin shares
• Sharing-group allocation problems
• Approximate maximin shares for groups of agents
• Maximin share guarantee for goods with positive externalities
• Approximate maximin share allocations in matroids
• Approximating the Nash Social Welfare with Indivisible Items
• Asymptotic existence of proportionally fair allocations
• An approximation algorithm for max-min fair allocation of indivisible goods
• Local fairness in hedonic games via individual threshold coalitions
• Maximin share allocations on cycles
• On maximin share allocations in matroids
• Collective decision making
• Faster min-max resource sharing in theory and practice
• Keep your distance: land division with separation
• Fair enough: guaranteeing approximate maximin shares
• scientific article; zbMATH DE number 4160481 (Why is no real title available?)
• Asymptotic existence of fair divisions for groups
• An Efficient Approximation Algorithm for Maximum Simple Sharing Problem
• Approximating maximin share allocations
• Approximation Algorithms for Computing Maximin Share Allocations
• The fair division of hereditary set systems

This page was built for publication: Approximation algorithms for computing maximin share allocations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3448772)