✦ LIBER ✦

An improved lower bound for the time complexity of mutual exclusion

✍ Scribed by James H. Anderson; Yong-Jik Kim

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A time complexity lower bound for adapti

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

An improved time-space lower bound for t

✍ Scott Diehl; Dieter van Melkebeek; Ryan Williams 📂 Article 📅 2010 🏛 Springer US 🌐 English ⚖ 507 KB

An improved lower bound for the bin pack

✍ Bintong Chen; Bharatendu Srivastava 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 870 KB

An improved assignment lower bound for t

✍ William R Stewart Jr. 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 353 KB

An alternative to Ben-Or's lower bound f

✍ V.E. Brimkov; S.S. Dantchev 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 370 KB

The area-time complexity of the greatest

✍ Carla Neaderhouser Purdy; George B. Purdy 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 282 KB