Lower Bounds for Wait-Free Computation in Message-Passing Systems.

Maurice Herlihy, Mark R. Tuttle

Browse the full PODC paper archive.