Issue No.11 - November (1980 vol.29)
K.M. Chung , Wang Laboratory, Inc.
In this correspondence we present a simple construction of a generalized connector with 5.8n log2n edges, which is an improvement over a previous construction proposed by Thompson and requiring 7.6n log<inf>2</inf>n edges. Specifically, we propose a construction for a generalizer with only 2n log<inf>2</inf>n edges as against that proposed by Thompson with 3.8n log2n edges.
generalizers, Connection networks, connectors, generalized connectors
K.M. Chung, C.K. Wong, "Construction of a Generalized Connector with 5.8 n log<inf>2</inf>n Edges", IEEE Transactions on Computers, vol.29, no. 11, pp. 1029-1032, November 1980, doi:10.1109/TC.1980.1675501