Hypercube permutations routable under all dimension orderings

DOI10.1016/0020-0190(96)00109-3zbMATH Open1023.68643OpenAlexW1971113987MaRDI QIDQ671598FDOQ671598

Petrişor Panaite

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(96)00109-3

Recommendations

• Optimal permutation routing for low-dimensional hypercubes
• scientific article
• Conflict-free routing for BPC-permutations on synchronous hypercubes

zbMATH Keywords

hypercubecombinatorial problemsgreedy routingspermutation routings

Mathematics Subject Classification ID

Combinatorics in computer science (68R05)

Cites Work

• The Indirect Binary n-Cube Microprocessor Array
• A Self-Routing Benes Network and Parallel Permutation Algorithms
• Parallel Permutations of Data: A Benes Network Control Algorithm for Frequently Used Permutations

Cited In (7)

• Title not available (Why is that?)
• Routing automorphisms of the hypercube
• The generalized folding-cube network
• Cubes and Boxes Have Rupert’s Passages in Every Nontrivial Direction
• Optimal permutation routing for low-dimensional hypercubes
• A new routing algorithm for cyclic shifts on BRGC hypercubes
• Conflict-free routing for BPC-permutations on synchronous hypercubes

This page was built for publication: Hypercube permutations routable under all dimension orderings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q671598)