Název: KAM-DIMATIA Series 2004-688 and ITI Series 2004-208. On the complexity of cake cutting
Překlad názvu: O složitosti dělení dortů
Autoři: Sgall, Jiří ; Woeginger, G. J.
Typ dokumentu: Výzkumné zprávy
Rok: 2004
Jazyk: eng
Abstrakt: [eng] [cze]
In the cake cutting problem, $n/ge2$ players want to cut a cake into $n$ pieces so that every player gets a ďfairď share of the cake by his own measure. One positive and one negative results are given. Článek studuje složitost dělení dortů.
Klíčová slova: concrete complexity; fair division
Číslo projektu: CEZ:AV0Z1019905 (CEP), LN00A056 (CEP), IAA1019401 (CEP)
Poskytovatel projektu: GA MŠk, GA AV ČR

Instituce: Matematický ústav AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0014097

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-20191


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Matematický ústav
Zprávy > Výzkumné zprávy