On the construction of balanced matrices

DOI10.1080/00207169208804128MaRDI QIDQ4032916zbMATH OpenOpenAlexFDO

Authors

Publication date 16 May 1993

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169208804128

zbMATH Keywords

balanced matricesparallel routing algorithmShuffle-Exchange networks

Mathematics Subject Classification ID

Distributed algorithms (68W15) Mathematical problems of computer architecture (68M07)

Recommendations

• Balanced matrices
• Balanced permutations and multistage interconnection networks
• A polynomial recognition algorithm for balanced matrices
• Balanced matrices
• Rearrangeability of (2n-1)-Stage Shuffle-Exchange Networks

Cites work

• Notes on Shuffle/Exchange-Type Switching Networks
• On a Class of Multistage Interconnection Networks
• Parallel Algorithms to Set Up the Benes Permutation Network
• Parallel Processing with the Perfect Shuffle
• Rearrangeability of multistage shuffle/exchange networks

Cited in

(9)

• A difference matrix construction and a class of balanced generalized weighing matrices
• Testing balancedness and perfection of linear matrices
• scientific article; zbMATH DE number 1409227 (Why is no real title available?)
• scientific article; zbMATH DE number 7376020 (Why is no real title available?)
• How many matrices can be spectrally balanced simultaneously?
• On the Complexity of Matrix Balancing
• scientific article; zbMATH DE number 6703492 (Why is no real title available?)
• Nearly L-matrices and generalized row sign balanced matrices
• Construction and restrictions of consistent matrices by Macharis' method

This page was built for publication: On the construction of balanced matrices

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