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 ).
© 1988 Society for Industrial and Applied Mathematics
Paul Feldman, Joel Friedman, and Nicholas Pippenger. "Wide-Sense Nonblocking Networks", Society for Industrial and Applied Mathematics Journal of Discrete Mathematics, 1, 158 (1988).