Charles Explorer logo
🇨🇿

A lower bound for cake cutting.

Publikace na Matematicko-fyzikální fakulta |
2003

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

We prove that in a certain cake cutting model, every fair cake division protocol for $n$ players must use $\Omega(n\log n)$ cuts in the worst case.