Edmonds–Pruhs protocol is a protocol for fair cake-cutting. Its goal is to create a partially proportional division of a heterogeneous resource among n...

is the son of another mathematician, Jack Edmonds. Edmonds–Pruhs protocol Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann (2016)...

where a {\displaystyle a} is some sufficiently large constant. The Edmonds–Pruhs protocol is a randomized algorithm whose analysis make use of balls-into-bins...

which can guarantee that the pieces are connected. Edmonds–Pruhs protocol is a randomized protocol that requires only O(n) actions, but guarantees only...

guaranteeing partial proportionality with disconnected pieces; see Edmonds–Pruhs algorithm. It is possible to use randomization in order to reduce the...

scheme is selecting the final pieces in step #4. For details, see Edmonds–Pruhs protocol. The hardness results are stated in terms of the Robertson–Webb...