✦ LIBER ✦

A randomized algorithm for checking equivalence of circular lists

✍ Scribed by Alon Itai

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A fast equivalence-checking algorithm fo

✍ Yossi Shiloach 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 376 KB

Efficient algorithms for checking the eq

✍ Tiziana Calamoneri; Annalisa Massini 📂 Article 📅 2004 🏛 Elsevier Science 🌐 English ⚖ 651 KB

A direct branching algorithm for checkin

✍ Etsuji Tomita 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 127 KB

A simple randomized parallel algorithm f

✍ Richard J. Anderson; Gary L. Miller 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 506 KB

A lower bound for randomized list update

✍ Boris Teia 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 405 KB

Efficient algorithms for checking the eq

✍ V. L. Shcherbina; V. A. Zakharov 📂 Article 📅 2008 🏛 Allerton Press, Inc. 🌐 English ⚖ 212 KB