Zobrazeno 1 - 10
of 129
pro vyhledávání: '"Cake cutting algorithm"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Jones, Martin L.
Publikováno v:
The American Mathematical Monthly, 1997 Apr 01. 104(4), 353-355.
Externí odkaz:
https://www.jstor.org/stable/2974584
Publikováno v:
SIAM Review, 2011 Jun 01. 53(2), 291-307.
Externí odkaz:
https://www.jstor.org/stable/23065165
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Steven J. Brams, Peter S. Landweber
Publikováno v:
Mathematics Magazine. 95:110-122
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::aa54c079d5451a992d5024d536ce7cd4
https://doi.org/10.1080/0025570x.2022.2023300
https://doi.org/10.1080/0025570x.2022.2023300
Autor:
Haris Aziz, Simon Mackenzie
Publikováno v:
Communications of the ACM. 63:119-126
We consider the well-studied cake cutting problem in which the goal is to find an envy-free allocation of a divisible resource based on queries from agents. The problem has received attention in mathematics, economics, and computer science. It has be
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::9fa1cc19b304e108d134f6ede47963f7
https://doi.org/10.1145/3382129
https://doi.org/10.1145/3382129
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Eva Pillárová, KatarıNa CechláRová
Publikováno v:
Optimization. 61:1321-1330
Let the cake be represented by the unit interval of reals, with two players having possibly different valuations. We propose a finite algorithm that produces contiguous pieces for both players such that their values differ by at most ϵ, where ϵ > 0
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::575ad21f6748926f638caaf46a1985d9
https://doi.org/10.1080/02331934.2011.563306
https://doi.org/10.1080/02331934.2011.563306
Publikováno v:
SIAM Review. 53:291-307
We analyze a class of proportional cake-cutting algorithms that use a minimal number of cuts ($n-1$ if there are $n$ players) to divide a cake that the players value along one dimension. While these algorithms may not produce an envy-free or efficien
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::4b3edef5b41b2235883ac4426a8cf26b
https://doi.org/10.1137/080729475
https://doi.org/10.1137/080729475
Autor:
Martin L. Jones
Publikováno v:
The American Mathematical Monthly. 104:353
1. G. E. Andrews, The death of proof? Semi-rigorous mathematics? You've got to be kidding!, Math. Intelligencer 16 (1994), No. 4, 16-18. 2. J. M. Borwein, P. B. Borwein, and K. Dilcher, Pi, Euler numbers, and asymptotic expansions, Amer. Math. Monthl
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::38cdde8b9ad611f914d536b0a7b0da92
https://doi.org/10.2307/2974584
https://doi.org/10.2307/2974584