✦ LIBER ✦

Bounds on Shared Memory for Mutual Exclusion

✍ Scribed by J.E. Burns; N.A. Lynch

Book ID: 112252053
Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 588 KB
Volume: 107
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1993.1065

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Shared-memory mutual exclusion: major re

Shared-memory mutual exclusion: major research trends since 1986

✍ James H. Anderson; Yong-Jik Kim; Ted Herman 📂 Article 📅 2003 🏛 Springer-Verlag 🌐 English ⚖ 443 KB

Lower Bounds for Randomized Mutual Exclu

Lower Bounds for Randomized Mutual Exclusion

✍ Kushilevitz, Eyal; Mansour, Yishay; Rabin, Michael O.; Zuckerman, David 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 284 KB

A time complexity lower bound for adapti

A time complexity lower bound for adaptive mutual exclusion

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

N-Process mutual exclusion with bounded

N-Process mutual exclusion with bounded waiting by 4 · Log2 N-valued shared variable

✍ Michael O. Rabin 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 649 KB

Tight bounds for shared memory systems a

Tight bounds for shared memory systems accessed by Byzantine processes

✍ Noga Alon; Michael Merritt; Omer Reingold; Gadi Taubenfeld; Rebecca N. Wright 📂 Article 📅 2005 🏛 Springer-Verlag 🌐 English ⚖ 389 KB

An improved lower bound for the time com

An improved lower bound for the time complexity of mutual exclusion

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