A simplified loop-free algorithm for generating permutations

DOI10.1007/BF01932689zbMath0317.05006WikidataQ29396484 ScholiaQ29396484MaRDI QIDQ4078041

Nachum Dershowitz

Publication date: 1975

Published in: BIT (Search for Journal in Brave)

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15) Software, source code, etc. for problems pertaining to combinatorics (05-04)

Related Items (4)

Generating permutations with given ups and downs ⋮ A constant-time algorithm for middle levels Gray codes ⋮ Gray codes for reflection groups ⋮ A new algorithm for generation of permutations

Cites Work

• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Generation of Permutations by Adjacent Transposition

This page was built for publication: A simplified loop-free algorithm for generating permutations