A compact data structure and parallel algorithms for permutation graphs (original) (raw)
Related papers
An Algorithamic Approach to Permutation Graphs and Its Complexities LathaMohanan
Asian Resonance, 2014
Characterization and Construction of Permutation Graphs
Open Journal of Discrete Mathematics, 2013
Parallel algorithms for solvable permutation groups
Journal of Computer and System Sciences, 1988
Coloring permutation graphs in parallel
Discrete Applied Mathematics, 2002
A Vector Space Framework for Parallel Stable Permutations
Formal Methods, 1995
An \mathcal {O}(n^2)$$ Time Algorithm for the Minimal Permutation Completion Problem
Lecture Notes in Computer Science, 2016
Mapping algorithms for permutation networks
Proceedings of 36th Midwest Symposium on Circuits and Systems, 2000
Multiply transitive permutation sets
Multiply Transitive Permutation Sets - Dissertation, 2012
Computing in permutation groups without memory
2014
International Journal of Computer Applications, 2017
The TRANSPOSE machine-a global implementation of a parallel graph reducer
Reinhard Wilhelm, Yosi Ben-asher
Fourth IEEE Region 10 International Conference TENCON, 1989
On generation of permutations through decomposition of symmetric groups into cosets
BIT, 1990
On compressing permutations and adaptive sorting
Theoretical Computer Science, 2013
An efficient parallel algorithm for the minimal elimination ordering (MEO) of an arbitrary graph
Theoretical Computer Science, 1994
Fast Management of Permutation Groups I
SIAM Journal on Computing, 1997
A Parallel Algorithm for Transitive Closure
Parallel and Distributed Computing Systems, 2002
On the shuffle-exchange permutation network
A reduction algorithm for large-base primitive permutation groups
LMS J. Comput. Math, 2006
David Chandler, Sheng-Lung Peng
Discrete Applied Mathematics, 2009
An efficient routing algorithm for realizing linear permutations on pt-shuffle-exchange networks
… , IEEE Transactions on, 1991
A New Construction of Permutation Arrays
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2012
Permutations on the Block PRAM
Information Processing Letters, 1993
graphs: An efficient tool for constructing symmetric and semisymmetric graphs
Discrete Applied Mathematics, 2008
Fast permutation-word multiplication and the simultaneous conjugacy problem
arXiv (Cornell University), 2019
Linear-Time Ranking of Permutations
Lecture Notes in Computer Science
Iterative Decomposition of Permutations
Periodica Polytechnica Transportation Engineering, 1991
An improved algorithm for sorting by block-interchanges based on permutation groups
Information Processing Letters, 2010
An efficient pram algorithm for maximum-weight independent set on permutation graphs
Journal of Applied Mathematics and Computing, 2005
Sorting permutations with transpositions in O(n3) amortized time
Theoretical Computer Science, 2018
Ranking and unranking permutations in linear time
Information Processing Letters, 2001
Parallel Strategy for Starter Sets to List All Permutation Based on Cycling Restriction
International Conference on Computer Engineering and Technology, 3rd (ICCET 2011), 2011