Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Wide-Sense Nonblocking Networks, Paul Feldman, Joel Friedman, Nicholas Pippenger
Wide-Sense Nonblocking Networks, Paul Feldman, Joel Friedman, Nicholas Pippenger
All HMC Faculty Publications and Research
A new method for constructing wide-sense nonblocking networks is presented. Application of this method yields (among other things) wide-sense nonblocking generalized connectors with n inputs and outputs and size O( n log n ), and with depth k and size O( n1 + 1/k ( log n )1 - 1/k ).