23 citations · 49 across the 14 of their papers we have counts for
Showing 2016Show all
2 papers · 1 filter
cs.DC2016★ 2 cited
A Complexity-Based Hierarchy for Multiprocessor Synchronization
Faith Ellen, Rati Gelashvili, Nir Shavit +1
For many years, Herlihy's elegant computability based Consensus Hierarchy has been our best explanation of the relative power of various types of multiprocessor synchronization obj…
cs.DC2016
Time-Space Trade-offs in Population Protocols
Dan Alistarh, James Aspnes, David Eisenstat +2
Population protocols are a popular model of distributed computing, in which randomly-interacting agents with little computational power cooperate to jointly perform computational t…