Lower Bounds for Randomized Mutual Exclusion

DOI10.1137/S009753979426513XzbMath0907.68100MaRDI QIDQ4210122

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

Publication date: 21 September 1998

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

Markov chainslower boundsmutual exclusionrandomized distributed algorithms

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Computer system organization (68M99) Distributed algorithms (68W15)

Related Items

Shared-memory mutual exclusion: major research trends since 1986 ⋮ Hundreds of impossibility results for distributed computing