Wide-Sense Nonblocking Networks
Paul Feldman, Joel I. Friedman, Nicholas J. Pippenger · SIAM Journal on Discrete Mathematics · 1988
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 ( n^{1 + 1/k} ( \log n )^{1 - 1/k} )$.