Doorgaan naar hoofdnavigatie Doorgaan naar zoeken Ga verder naar hoofdinhoud

An approximation scheme for cake division with a linear number of cuts

  • J. Sgall
  • , G.J. Woeginger

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Downloads (Pure)

Samenvatting

In the cake cutting problem, n=2 players want to cut a cake into n pieces so that every player gets a ‘fair’ share of the cake by his own measure. We prove the following result: For every e>0, there exists a cake division scheme for n players that uses at most cen cuts, and in which each player can enforce to get a share of at least (1-e)/n of the cake according to his own private measure.
Originele taal-2Engels
Pagina's (van-tot)205-211
TijdschriftCombinatorica
Volume27
Nummer van het tijdschrift2
DOI's
StatusGepubliceerd - 2007

Vingerafdruk

Duik in de onderzoeksthema's van 'An approximation scheme for cake division with a linear number of cuts'. Samen vormen ze een unieke vingerafdruk.

Citeer dit