Research indexLiterature review
Permutation Generation Methods
Sedgewick
ACM Computing Surveys1 Jun 1977Open access
NobleIDark:/48914/w1/20260524/25DA7F47DOI10.1145/356689.356692
Literature reviewOpen access
Permutation Generation Methods
Sedgewick · ACM Computing Surveys · 1977
NobleIDark:/48914/w1/20260524/25DA7F47DOI10.1145/356689.356692
Abstract
This paper surveys the numerous methods that have been proposed for permutatmn enumeration by computer. The various algorithms which have been developed over the years are described in detail, and zmplemented in a modern ALc, oL-hke language. All of the algorithms are derived from one rumple control structure.