✦ LIBER ✦

Lower Bounds for Randomized Mutual Exclusion

✍ Scribed by Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower Bounds for Randomized Exclusive Wr

✍ P. D. MacKenzie 📂 Article 📅 1997 🏛 Springer 🌐 English ⚖ 255 KB

A time complexity lower bound for adapti

✍ Yong-Jik Kim; James H. Anderson 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 676 KB

Bounds on Shared Memory for Mutual Exclu

✍ J.E. Burns; N.A. Lynch 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 588 KB

An improved lower bound for the time com

✍ James H. Anderson; Yong-Jik Kim 📂 Article 📅 2002 🏛 Springer-Verlag 🌐 English ⚖ 604 KB

Randomized mutual exclusion with sub-log

✍ Danny Hendler; Philipp Woelfel 📂 Article 📅 2011 🏛 Springer-Verlag 🌐 English ⚖ 904 KB

Lower bounds for randomized algorithms f

✍ Claire Mathieu; Olga Ohrimenko 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 159 KB