2 papers
cs.DC2008
Two-enqueuer queue in Common2
David Eisenstat
The question of whether all shared objects with consensus number 2 belong to Common2, the set of objects that can be implemented in a wait-free manner by any type of consensus numb…
cs.CC2006
The computational power of population protocols
Dana Angluin, James Aspnes, David Eisenstat +1
We consider the model of population protocols introduced by Angluin et al., in which anonymous finite-state agents stably compute a predicate of the multiset of their inputs via tw…