✦ LIBER ✦

An adversary-based lower bound for sorting

✍ Scribed by Mikhail J. Atallah; S.Rao Kosaráju

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An Improved Lower Bound for Sorting Netw

✍ Van Voorhis, David C. 📂 Article 📅 1972 🏛 IEEE 🌐 English ⚖ 345 KB

Lower Bounds for Randomized Consensus un

✍ Attiya, Hagit; Censor-Hillel, Keren 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 277 KB

The Random Adversary: A Lower-Bound Tech

✍ MacKenzie, Philip D. 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 342 KB

Lower bounds for sorting on mesh-connect

✍ Manfred Kunde 📂 Article 📅 1987 🏛 Springer-Verlag 🌐 English ⚖ 531 KB

A Superlogarithmic Lower Bound for Shuff

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

Correction to "Lower Bounds for Sorting

✍ Dittert, E.; O'Donnell, M.J. 📂 Article 📅 1986 🏛 IEEE 🌐 English ⚖ 116 KB