Loop-free Gray code algorithm for the \textbf{e}-restricted growth functions

DOI10.1016/j.ipl.2011.03.006zbMath1260.68448MaRDI QIDQ1944946

Ghalib Nassar, Toufik Mansour, Vicentiu Vajnovszki

Publication date: 28 March 2013

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2011.03.006

zbMATH Keywords

partitions; combinatorial problems; Gray codes; e-restricted growth functions; loop-free algorithms

Mathematics Subject Classification ID

05A15: Exact enumeration problems, generating functions

05A18: Partitions of sets

68W05: Nonnumerical algorithms

Related Items

Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions, Efficient generation of restricted growth words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the loopless generation of binary tree sequences
• Loop-free Gray code algorithms for the set of compositions
• Gray code for permutations with a fixed number of cycles
• Gray codes, loopless algorithm and partitions
• Gray code for derangements
• A loopless algorithm for generating the permutations of a multiset
• On Rotations and the Generation of Binary Trees
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Generation of Permutations by Adjacent Transposition