In-situ associative permuting (original) (raw)
Related papers
Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science, 1990
Raising Permutations to Powers in Place
2016
A New Construction of Permutation Arrays
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2012
Computing in permutation groups without memory
2014
A Faster and Simpler Algorithm for Sorting Signed Permutations by Reversals
SIAM Journal on Computing, 2000
Cryptography efficient permutation instructions for fast software
IEEE Micro, 2001
On Permutation Operations in Cipher Design
Efficient Permutation Instructions for Fast Software Cryptography
IEEE Micro, 2001
Pruned Bit-Reversal Permutations: Mathematical Characterization, Fast Algorithms and Architectures
IEEE Transactions on Signal Processing, 2013
A new algorithm for generation of permutations
BIT, 1984
2008
In-place associative permutation sort
2017
On compressing permutations and adaptive sorting
Theoretical Computer Science, 2013
The organization of permutation architectures with bused interconnections
IEEE Transactions on Computers, 1990
Information and Computation/information and Control, 1979
Sorting permutations with transpositions in O(n3) amortized time
Theoretical Computer Science, 2018
IPS, sorting by transforming an array into its own sorting permutation with almost no space overhead
2008
Sorting Signed Permutations by Inversions in O ( n log n ) Time
Journal of Computational Biology, 2010
Comparing Fast Implementations of Bit Permutation Instructions
Journal of Computational Biology, 2001
An algorithm to enumerate sorting reversals for signed permutations
2003
Implementation Complexity of Bit PermutationInstructions
Permutation Operations in Block Ciphers
2004
Bit Permutation Instructions for Accelerating Software Cryptography
Scientific Programming, 1996
Optimum Circuits for Bit-Dimension Permutations
IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2019
Permutation algorithms on optical multi-trees
Computers & Mathematics with Applications, 2008
On generation of permutations through decomposition of symmetric groups into cosets
BIT, 1990
A compact data structure and parallel algorithms for permutation graphs
Lecture Notes in Computer Science, 1995