Average-case bounds for the complexity of path-search

Abstract

Extended generalized shuffle networks: Sufficient conditions for strictly nonblocking operation Constructing nonblocking multicast switching networks with fanout reduction Multirate broadcast switching networks nonblocking in a wide sense Repackable networks-The concept and applications Modeling the blocking behavior of Clos networks Performance of a new decomposition algorithm for rearrangeable fault-tolerant Clos interconnection networks under sub-maximal and no-fault conditions