SIAM Journal on Discrete Mathematics · 1988 · 99 citations · 14 references
ComputingComputer ScienceMathematicsComputer NetworksInterconnection NetworksNetwork TopologyBlocking PropertiesNonblocking NetworksNonblocking PropertiesWide-sense Nonblocking Crossbar Networks
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} )$.
14
A Study of Non-Blocking Switching Networks
Charles Clos · Bell System Technical Journal · 1953 · 1.7K citations
Expanding graphs contain all small trees
Joel Friedman, Nicholas Pippenger · COMBINATORICA · 1987 · 186 citations