62 citations · 130 across the 17 of their papers we have counts for
Showing 2001 · cs.DCShow all
2 papers · 2 filters
cs.DC2001
Bounded Concurrent Timestamp Systems Using Vector Clocks
Sibsankar Haldar, Paul Vitanyi
Shared registers are basic objects used as communication mediums in asynchronous concurrent computation. A concurrent timestamp system is a higher typed communication object, and h…
cs.DC2001
Randomized Two-Process Wait-Free Test-and-Set
John Tromp, Paul Vitanyi
We present the first explicit, and currently simplest, randomized algorithm for 2-process wait-free test-and-set. It is implemented with two 4-valued single writer single reader at…