Abstract
A parallel algorithm to generate allD n derangements ofn distinct elements is presented in this paper. The algorithm requiresO([D n /P]nlogn) time whenP processors are available on a Single Instruction Multiple Data Stream (SIMD) computer.
Similar content being viewed by others
References
S. G. Akl,A new algorithm for generating derangements, BIT, Vol. 20, pp. 2 (1980).
P. Gupta and G. P. Bhattacharjee,Parallel generation of permutations, Computer J., Vol. 26, pp. 97 (1982).
D. E. Knuth,The Art of Computer Programming, Vol. 3, Addison Wesley, Reading, Mass. (1973).
E. M. Reingold, J. Nievergelt, and N. Deo,Combinatorial Algorithms, Solutions, Manual, Prentice Hall, Englewood Cliffs, New Jersey (1978).