21
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

Efficient enumeration of cyclic permutations in situ

Pages 121-129 | Received 20 Oct 1988, Published online: 08 May 2007

References

  • Aki , S. G. 1987 . Adaptive and optimal parallel algorithms for enumerating permutations and combinations . The Computer Journal , 30 : 433 – 436 .
  • Chen , G. H. and Chern , M. S. 1986 . Parallel generation of permutations and combinations . BIT 26 , 26 : 277 – 283 .
  • Er , M. C . 1987 . An efficient implementation of permutation backtracking in lexicographic order . The Computer Journal , 30 ( No. 3 ) : 282 – 282 .
  • Er , M. C. 1987 . Lexicographic enumeration, ranking and unranking of permutations of r out of n objects . International Journal of Computer Mathematics , 23 ( No. 1 ) : 1 – 8 .
  • Gupta , P. and Bhattacharjee , G. P. 1983 . Parallel generation of permutations . The Computer Journal , 26 ( No. 1 ) : 97 – 105 .
  • Hofri , M. 1987 . Probabilistic Analysis of Algorithms , New York : Springer-Verlag .
  • Irving , R. W. 1984 . Permutation backtracking in lexicographic order . The Computer Journal , 27 ( No. 4 ) : 373 – 375 .
  • Nassimi , D. and Sahni , S. 1982 . Parallel permutation and sorting algorithms and a new generalized connection network . Journal of the ACM , 29 ( No. 4 ) : 642 – 667 .
  • Nijenhuis , A. and Wilf , H. S. 1978 . Combinatorial Algorithms for Computers and Calculators , New York : Academic Press .
  • Reingold , E. M. , Nievergelt , J. and Deo , N. 1977 . Combinatorial Algorithms: Theory and Practice , Englewood Cliffs, New Jersey : Prentice-Hall .
  • Sedgewick , R. 1977 . Permutation generation methods . ACM Computing Surveys , 9 : 137 – 164 .
  • Zaks , S. 1984 . A new algorithm for generation of permutations . BIT , 24 : 196 – 204 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.