✦ LIBER ✦

Constant time generation of derangements

✍ Scribed by James F. Korsh; Paul S. LaFollette

Book ID: 108153352
Publisher: Elsevier Science
Year: 2004
Tongue: English
Weight: 150 KB
Volume: 90
Category: Article
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2004.02.006

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Constant Time Generation of Rooted Trees

✍ Beyer, Terry; Hedetniemi, Sandra Mitchell 📂 Article 📅 1980 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 719 KB

Constant Time Generation of Free Trees

✍ Wright, Robert Alan; Richmond, Bruce; Odlyzko, Andrew; McKay, Brendan D. 📂 Article 📅 1986 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 885 KB

Asymptotics of generalized derangements

✍ Mourad E. H. Ismail, Plamen Simeonov 📂 Article 📅 2011 🏛 Springer 🌐 English ⚖ 407 KB

Generating Multiset Permutations in Cons

Generating Multiset Permutations in Constant Time

✍ James Korsh; Seymour Lipschutz 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 281 KB

An algorithm is presented that generates multiset permutations taking constant time between each permutation.

Generating Bracelets in Constant Amortiz

Generating Bracelets in Constant Amortized Time

✍ Sawada, Joe 📂 Article 📅 2001 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 132 KB

Generalized Time- and Transfer-Constant

Generalized Time- and Transfer-Constant Circuit Analysis

✍ Hajimiri, A. 📂 Article 📅 2010 🏛 Institute of Electrical and Electronics Engineers 🌐 English ⚖ 555 KB