✦ LIBER ✦

Optimal algorithms for inserting a random element into a random heap

✍ Scribed by Hsien-Kuei Hwang

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Inserting a new element into a heap

✍ Ernst-Erich Doberkat 📂 Article 📅 1981 🏛 Springer Netherlands 🌐 English ⚖ 579 KB

Repeated random insertion into a priorit

✍ Béla Bollobás; Istvan Simon 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 542 KB

Alternative sampling strategy for a rand

✍ C. C. Y. Dorea; C. R. Gonçalves 📂 Article 📅 1993 🏛 Springer 🌐 English ⚖ 283 KB

Randomized algorithms in combinatorial o

✍ Francesco Maffioli 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 633 KB

A modified matyas algorithm (MMA) for ra

✍ R. Mihail; G. Maria 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 526 KB

Parameter free limiting distribution for

✍ C.C.Y. Dorea; E.S. Miazaki 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 789 KB