Even–Paz algorithm

GPTKB entity

Statements (18)
Predicate Object
gptkbp:instanceOf gptkb:algorithm
gptkbp:citation Even, S., & Paz, A. (1984). A note on cake cutting. Discrete Applied Mathematics, 7(3), 285-296.
gptkbp:designedFor cake-cutting problem
gptkbp:field computer science
fair division
https://www.w3.org/2000/01/rdf-schema#label Even–Paz algorithm
gptkbp:input n agents
gptkbp:introducedIn 1984
gptkbp:namedAfter gptkb:Azaria_Paz
gptkb:Shimon_Even
gptkbp:numberOfCuts O(n log n)
gptkbp:numberOfQueries O(n log n)
gptkbp:output proportional division of cake
gptkbp:property finite
deterministic
proportional
gptkbp:bfsParent gptkb:Shimon_Even
gptkbp:bfsLayer 5