Exhaustive generation of combinatorial objects by ECO

DOI10.1007/S00236-004-0139-XMaRDI QIDQ1889882zbMATH OpenOpenAlexFDO

Authors S. Bacchelli, Elena Barcucci, Elisabetta Grazzini, E. Pergola

Publication date 13 December 2004

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00236-004-0139-x

zbMATH Keywords

succession rulesexhaustive generation algorithm

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Nonnumerical algorithms (68W05) Combinatorics on words (68R15)

Recommendations

• A general exhaustive generation algorithm for Gray structures
• Mathematical Foundations of Computer Science 2003
• scientific article; zbMATH DE number 2040945
• A Survey of Combinatorial Gray Codes
• Efficient iteration in admissible combinatorial classes

Cited in

(20)

• Efficient oracles for generating binary bubble languages
• Efficient iteration in admissible combinatorial classes
• Binary bubble languages and cool-lex order
• An exhaustive generation algorithm for Catalan objects and others
• A general exhaustive generation algorithm for Gray structures
• Flip-swap languages in binary reflected Gray code order
• Production matrices
• Combinatorial generation via permutation languages. I: Fundamentals
• Avoiding cross-bifix-free binary words
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• Exhaustive generation for permutations avoiding (colored) regular sets of patterns
• From object grammars to ECO systems
• Enumeration of L-convex polyominoes by rows and columns
• Combinatorial generation: greedy approaches and symmetry
• On the Stanley--Wilf limit of 4231-avoiding permutations and a conjecture of Arratia
• Production matrices and riordan arrays
• Combinatorial Gray codes for classes of pattern avoiding permutations
• Generating restricted classes of involutions, Bell and Stirling permutations
• Generalized algorithm for restricted weak composition generation
• Inside the binary reflected gray code: flip-swap languages in 2-gray code order

This page was built for publication: Exhaustive generation of combinatorial objects by ECO

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1889882)