Work-preserving emulations of shuffle-exchange networks: An analysis of the complex plane diagram

DOI10.1016/0166-218X(94)00040-KzbMath0834.94020MaRDI QIDQ1894348

John V. Franco, Fred S. Annexstein

Publication date: 24 July 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

embeddingrouting algorithmshuffle-exchange networklinear arraywork-preserving

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Distributed algorithms (68W15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Layouts for the Shuffle-Exchange Graph Based on the Complex Plane Diagram
• Work-preserving emulations of fixed-connection networks
• Parallel Processing with the Perfect Shuffle

This page was built for publication: Work-preserving emulations of shuffle-exchange networks: An analysis of the complex plane diagram