Routing Permutations on Graphs via Matchings
- 1 May 1994
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 7 (3) , 513-530
- https://doi.org/10.1137/s0895480192236628
Abstract
No abstract availableKeywords
This publication has 7 references indexed in Scilit:
- Routing permutations on a graphNetworks, 1993
- Local Expansion of Symmetrical GraphsCombinatorics, Probability and Computing, 1992
- A unified framework for off-line permutation routing in parallel networksTheory of Computing Systems, 1991
- Approximating the PermanentSIAM Journal on Computing, 1989
- Eigenvalues and expandersCombinatorica, 1986
- A Scheme for Fast Parallel CommunicationSIAM Journal on Computing, 1982
- Combinatorial MathematicsPublished by American Mathematical Society (AMS) ,1963