4 citations · 4 across the 1 of their papers we have counts for
1 paper · 1 filter
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…