Waste Makes Haste

DOI10.1145/2988232zbMath1445.91024arXiv1511.02599OpenAlexW4300664602MaRDI QIDQ4962648

Yonatan Aumann, Avinatan Hassidim, Erel Segal-Halevi

Publication date: 5 November 2018

Published in: ACM Transactions on Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.02599

zbMATH Keywords

envy-freefair divisionperfect matchingfinite algorithmcake-cutting

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Resource and cost allocation (including fair division, apportionment, etc.) (91B32)

Related Items (5)

A simple and fast linear-time algorithm for divisor methods of apportionment ⋮ Contiguous Cake Cutting: Hardness Results and Approximation Algorithms ⋮ Building fences straight and high: an optimal algorithm for finding the maximum length you can cut \(k\) times from given sticks ⋮ Obtaining a proportional allocation by deleting items ⋮ Envy-Free Division of Land

This page was built for publication: Waste Makes Haste