The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1989 vol.38)
pp: 761-765
ABSTRACT
The problem of calculating the combinatorial power of certain SW-banyan networks is related to a problem of enumerating certain matrices. Examples of two- and three-stage networks are used to demonstrate the technique. In each case, a polynomial-time algorithm is found to solve the problem. The results are presented for each case and certain asymptotic behavior is noted.
INDEX TERMS
two-stage networks; combinatorial power; SW-banyan networks; matrices; three-stage networks; polynomial-time algorithm; asymptotic behavior; computational complexity; graph theory; matrix algebra.
CITATION
R.S. Roberts, "On Computing the Combinatorial Power of SW-Banyan Networks", IEEE Transactions on Computers, vol.38, no. 5, pp. 761-765, May 1989, doi:10.1109/12.24281
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool