Lower bounds for randomized mutual exclusion.

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman

Browse the full STOC paper archive.