Generalized algorithm for restricted weak composition generation

DOI10.1007/S10852-012-9194-4MaRDI QIDQ387319zbMATH OpenOpenAlexFDO

Authors Daniel R. Page

Publication date 20 December 2013

Published in Journal of Mathematical Modelling and Algorithms in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10852-012-9194-4

zbMATH Keywords

combinatoricsenumerationinteger compositionsrestricted compositionscomputational number theoryenumeration algorithmsgeneralized algorithmsgeneralized compositionsgeneration algorithmsrestricted weak compositionsweak integer compositions

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) General topics of discrete mathematics in relation to computer science (68R01)

Recommendations

• A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions
• scientific article; zbMATH DE number 2234920
• scientific article; zbMATH DE number 205341
• Fast algorithm for generating ascending compositions
• ECO-generation for some restricted classes of compositions

Cites work

• scientific article; zbMATH DE number 3573250 (Why is no real title available?)
• scientific article; zbMATH DE number 2040940 (Why is no real title available?)
• scientific article; zbMATH DE number 1506516 (Why is no real title available?)
• scientific article; zbMATH DE number 2176112 (Why is no real title available?)
• A Gray code for compositions
• A general exhaustive generation algorithm for Gray structures
• A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions
• Combinatorics of Compositions and Words
• Exhaustive generation of combinatorial objects by ECO
• Gray codes, loopless algorithm and partitions
• Loop-free Gray code algorithms for the set of compositions
• Restricted compositions and permutations: from old to new Gray codes

Cited in

(4)

• A unified approach to algorithms generating unrestricted and restricted integer compositions and integer partitions
• New algorithms and analyses for sum-preserving encryption
• scientific article; zbMATH DE number 205341 (Why is no real title available?)
• scientific article; zbMATH DE number 2234920 (Why is no real title available?)

This page was built for publication: Generalized algorithm for restricted weak composition generation

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