Searching, Sorting, and Cake Cutting in Rounds

Simina Brânzei, Dimitris Paparas, Nicholas Recker

We study searching and sorting in rounds motivated by a fair division question: given a cake cutting problem with $n$ players, compute a fair allocation in at most $k$ rounds of in…