62 citations · 69 across the 11 of their papers we have counts for
Showing 2002 · cs.DCShow all
2 papers · 2 filters
cs.DC2002
On the Importance of Having an Identity or, is Consensus really Universal?
Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri +1
We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihy's universality result for Consensus. We then show in a very preci…
cs.DC2002
Simple Optimal Wait-free Multireader Registers
Paul Vitanyi
Multireader shared registers are basic objects used as communication medium in asynchronous concurrent computation. We propose a surprisingly simple and natural scheme to obtain se…