✦ LIBER ✦

An Improved Lower Bound for Sorting Networks

✍ Scribed by Van Voorhis, David C.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Superlogarithmic Lower Bound for Shuff

✍ C. G. Plaxton; T. Suel 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 127 KB

An adversary-based lower bound for sorti

✍ Mikhail J. Atallah; S.Rao Kosaráju 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 365 KB

Improved lower bound for deterministic b

✍ Carlos Fisch Brito; Shailesh Vaya 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 295 KB

An improved BL lower bound

✍ Donna J. Brown 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 334 KB

A computer-assisted optimal depth lower

✍ Ian Parberry 📂 Article 📅 1991 🏛 Springer 🌐 English ⚖ 795 KB

An improved time-space lower bound for t

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