A SIMPLE OPTIMAL SYSTOLIC ALGORITHM FOR GENERATING PERMUTATIONS
1992 ◽
Vol 02
(02n03)
◽
pp. 231-239
◽
Keyword(s):
We describe a simple parallel algorithm for generating all permutations of n elements. The algorithm is designed to be executed on a linear array of n processors, each having constant size memory and each being responsible for producing one element of a given permutation. There is a constant delay per permutation, leading to an O (n!) time solution. The algorithm is cost-optimal, assuming the time to output the permutations is counted.
1992 ◽
Vol 02
(02n03)
◽
pp. 241-248
◽
1991 ◽
Vol 01
(02)
◽
pp. 143-148
◽
Keyword(s):
1996 ◽
Vol 06
(01)
◽
pp. 27-34
◽
Keyword(s):
1998 ◽
Vol 08
(04)
◽
pp. 515-526
◽
Keyword(s):
Keyword(s):
2001 ◽
Vol 01
(04)
◽
pp. 635-645
◽