3.4k citations · 5k across the 80 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 7 cited
Waste Makes Haste: Bounded Time Protocols for Envy-Free Cake Cutting with Free Disposal
Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann
We consider the classic problem of envy-free division of a heterogeneous good ("cake") among several agents. It is known that, when the allotted pieces must be connected, the probl…
cs.DS2015
Sorting and Selection with Imprecise Comparisons
Miklos Ajtai, Vitaly Feldman, Avinatan Hassidim +1
We consider a simple model of imprecise comparisons: there exists some such that when a subject is given two elements to compare, if the values of those elements (as perceive…