The coolest way to generate combinations
From MaRDI portal
Publication:1044892
DOI10.1016/j.disc.2007.11.048zbMath1180.68297MaRDI QIDQ1044892
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
loopless algorithm; binary strings; generating combinations; branchless algorithm; colex; constant extra space; Gray code order; prefix rotation; prefix shift
Related Items
On a Combinatorial Generation Problem of Knuth, Star transposition Gray codes for multiset permutations, Constructing the first (and coolest) fixed-content universal cycle, Unranking of small combinations from large sets, The coolest way to generate binary strings, Binary bubble languages and cool-lex order, Computing expectations and marginal likelihoods for permutations, Successor rules for flipping pancakes and burnt pancakes, Cool-lex order and \(k\)-ary Catalan structures, A shift Gray code for fixed-content Łukasiewicz words, Flip-swap languages in binary reflected Gray code order, De Bruijn Sequences for the Binary Strings with Maximum Density
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