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. Chung and C. Wong, "Construction of a Generalized Connector with 5.8 n log<inf>2</inf>n Edges," in IEEE Transactions on Computers, vol. 29, no. , pp. 1029-1032, 1980.