caa a22 4500 465821421 CHVBK 20180323112136.0 cr unu---uuuuu 170327e19901201xx s 000 0 eng 10.1007/BF01933207 doi (NATIONALLICENCE)springer-10.1007/BF01933207 Kokosiński Zbigniew Institute of Electrical Engineering and Electronics, Technical University of Kraków, ul. Warszawska 24, 31-155, Kraków, Poland aut On generation of permutations through decomposition of symmetric groups into cosets [Elektronische Daten] [Zbigniew Kokosiński] A hardware-oriented algorithm for generating permutations is presented that takes as a theoretic base an iterative decomposition of the symmetric groupS n into cosets. It generates permutations in a new order. Simple ranking and unranking algorithms are given. The construction of a permutation generator is proposed which contains a cellular permutation network as a main component. The application of the permutation generator for solving a class of combinatorial problems on parallel computers is suggested. BIT Foundations, 1990 F.1.2 nationallicence G.2.1 nationallicence permutation generation nationallicence hardware-oriented algorithm nationallicence combinatorial problems nationallicence parallel computations nationallicence BIT Numerical Mathematics Kluwer Academic Publishers 30/4(1990-12-01), 583-591 0006-3835 30:4<583 1990 30 10543 https://doi.org/10.1007/BF01933207 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1007/BF01933207 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Kokosiński Zbigniew Institute of Electrical Engineering and Electronics, Technical University of Kraków, ul. Warszawska 24, 31-155, Kraków, Poland aut NATIONALLICENCE 773 0- BIT Numerical Mathematics Kluwer Academic Publishers 30/4(1990-12-01), 583-591 0006-3835 30:4<583 1990 30 10543 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer