The Community for Technology Leaders
Green Image
Issue No. 11 - November (1980 vol. 29)
ISSN: 0018-9340
pp: 1029-1032
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. , pp. 1029-1032, November 1980, doi:10.1109/TC.1980.1675501
87 ms
(Ver 3.3 (11022016))