On the Space Complexity of Randomized Synchronization.

Faith E. Fich, Maurice Herlihy, Nir Shavit

Browse the full PODC paper archive.