✦ LIBER ✦

An algorithm to generate a random cyclic permutation

✍ Scribed by Sandra Sattolo

Book ID: 113162898
Publisher: Elsevier Science
Year: 1986
Tongue: English
Weight: 189 KB
Volume: 22
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(86)90073-6

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Generating a random cyclic permutation

✍ David Gries; Jinyun Xue 📂 Article 📅 1988 🏛 Springer Netherlands 🌐 English ⚖ 182 KB

On an algorithm to generate weakly corre

On an algorithm to generate weakly correlated random numbers

✍ I. G. Zhurbenko; O. S. Smirnova 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 556 KB

A permutation-generating algorithm

✍ C. Zhou 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 196 KB

Generating pseudo-random permutations an

Generating pseudo-random permutations and maximum flow algorithms

✍ Noga Alon 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 355 KB

A Random Base Change Algorithm for Permu

A Random Base Change Algorithm for Permutation Groups

✍ Gene Cooperman; Larry Finkelstein 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 549 KB

A new random base change algorithm is presented for a permutation group \(G\) acting on \(n\) points whose worst case asymptotic running time is better for groups with a small to moderate size base than any known deterministic algorithm. To achieve this time bound, the algorithm requires a random ge

Generating a random permutation with ran

Generating a random permutation with random transpositions

✍ Persi Diaconis; Mehrdad Shahshahani 📂 Article 📅 1981 🏛 Springer 🌐 English ⚖ 904 KB