𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new algorithm for generation of permutations

✍ Scribed by Shmuel Zaks

Publisher
Springer Netherlands
Year
1984
Tongue
English
Weight
381 KB
Volume
24
Category
Article
ISSN
0006-3835

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A loopless algorithm for generating the
A loopless algorithm for generating the permutations of a multiset
✍ Vincent Vajnovszki πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 372 KB

Many combinatorial structures can be constructed from simpler components. For example, a permutation can be constructed from cycles, or a Motzkin word from a Dyck word and a combination. In this paper we present a constructor for combinatorial structures, called shu e on trajectories (deΓΏned previou

A CAT algorithm for generating permutati
A CAT algorithm for generating permutations with a fixed number of inversions
✍ Scott Effler; Frank Ruskey πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 103 KB

We develop a constant amortized time (CAT) algorithm for generating permutations with a given number of inversions. We also develop an algorithm for the generation of permutations with given index.