Lower Bounds for Randomized Mutual Exclusion

Eyal Kushilevitz, Yishay Mansour, Michael O. Rabin, David Zuckerman. Lower Bounds for Randomized Mutual Exclusion. SIAM Journal on Computing, 27(6):1550-1563, 1998. [doi]

Authors

Eyal Kushilevitz

This author has not been identified. Look up 'Eyal Kushilevitz' in Google

Yishay Mansour

This author has not been identified. Look up 'Yishay Mansour' in Google

Michael O. Rabin

This author has not been identified. Look up 'Michael O. Rabin' in Google

David Zuckerman

This author has not been identified. Look up 'David Zuckerman' in Google