An $Ω(n \log n)$ Randomized Lower Bound for Cutting a Cake into Proportionally Fair Pieces

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Arndt, Stephen, Pruhs, Kirk, Tran, Trung
Formato:	Preprint
Publicado:	2026
Materias:	Data Structures and Algorithms Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Internet

https://arxiv.org/abs/2605.21829