The coolest way to generate combinations

DOI10.1016/J.DISC.2007.11.048zbMath1180.68297OpenAlexW2027483825MaRDI QIDQ1044892

Aaron Williams, Frank Ruskey

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.11.048

zbMATH Keywords

loopless algorithmbinary stringsgenerating combinationsbranchless algorithmcolexconstant extra spaceGray code orderprefix rotationprefix shift

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Permutations, words, matrices (05A05)

Related Items (12)

On a Combinatorial Generation Problem of Knuth ⋮ A shift Gray code for fixed-content Łukasiewicz words ⋮ Cool-lex order and \(k\)-ary Catalan structures ⋮ Flip-swap languages in binary reflected Gray code order ⋮ Star transposition Gray codes for multiset permutations ⋮ Constructing the first (and coolest) fixed-content universal cycle ⋮ Successor rules for flipping pancakes and burnt pancakes ⋮ Binary bubble languages and cool-lex order ⋮ Unranking of small combinations from large sets ⋮ The coolest way to generate binary strings ⋮ De Bruijn Sequences for the Binary Strings with Maximum Density ⋮ Computing expectations and marginal likelihoods for permutations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A loop-free two-close Gray-code algorithm for listing \(k\)-ary Dyck words
• An algorithm for generating subsets of fixed size with a strong minimal change property
• Determining the Hamilton-connectedness of certain vertex-transitive graphs
• A loopless algorithm for generating the permutations of a multiset
• Some Hamilton Paths and a Minimal Change Algorithm
• Efficient generation of the binary reflected gray code and its applications
• Generating Multiset Permutations in Constant Time
• Distance-2 Cyclic Chaining of Constant-Weight Codes
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Computing and Combinatorics

This page was built for publication: The coolest way to generate combinations