A multi-stack method for the fast generation of permutations with minimal length increasing subsequences

DOI10.1016/S0020-0190(98)00208-7zbMath1338.68208OpenAlexW2040621474MaRDI QIDQ294635

Dominique Roelants van Baronaigien

Publication date: 16 June 2016

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

Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098002087?np=y

zbMATH Keywords

combinatorial problemsconstant amortized timelisting algorithms

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05) Permutations, words, matrices (05A05)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generating alternating permutations lexicographically
• Lexicographic permutations with restrictions
• Generating permutations with given ups and downs
• Generating permutations of a bag by interchanges
• A unified setting for sequencing, ranking, and selection algorithms for combinatorial objects
• A Unified Setting for Selection Algorithms (II)
• A mechanical counting method and combinatorial applications
• Loopless Algorithms for Generating Permutations, Combinations, and Other Combinatorial Configurations
• Generation of Permutations by Adjacent Transposition

This page was built for publication: A multi-stack method for the fast generation of permutations with minimal length increasing subsequences