
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
R.S. Roberts, S.C. Kothari, "On Computing the Combinatorial Power of SWBanyan Networks," IEEE Transactions on Computers, vol. 38, no. 5, pp. 761765, May, 1989.  
BibTex  x  
@article{ 10.1109/12.24281, author = {R.S. Roberts and S.C. Kothari}, title = {On Computing the Combinatorial Power of SWBanyan Networks}, journal ={IEEE Transactions on Computers}, volume = {38}, number = {5}, issn = {00189340}, year = {1989}, pages = {761765}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.24281}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  On Computing the Combinatorial Power of SWBanyan Networks IS  5 SN  00189340 SP761 EP765 EPD  761765 A1  R.S. Roberts, A1  S.C. Kothari, PY  1989 KW  twostage networks; combinatorial power; SWbanyan networks; matrices; threestage networks; polynomialtime algorithm; asymptotic behavior; computational complexity; graph theory; matrix algebra. VL  38 JA  IEEE Transactions on Computers ER   
[1] G. B. Adams III and H. J. Siegel, "On the number of permutations performable by the augmented data manipulator network,"IEEE Trans. Comput., vol. C31, pp. 270227, Apr. 1982.
[2] R. A. Brualdi, "Matrices of zeros and ones with fixed row and column sum vectors,"Journal of Linear Algebra and Its Applications, North Holland, vol. 33, pp. 159231, 1980.
[3] V. Cherkassky and M. Malek, "On permuting properties of regular rectangular SWbanyans,"IEEE Trans. Comput., vol. C34, June 1985.
[4] D. DeGroot, "Expanding and contracting SWbanyan networks," inProc. Int. Conf. Parallel Processing, 1983, pp. 1924.
[5] L. R. Goke and G. J. Lipovski, "Banyan networks for partitioning multiprocessor systems," inProc. 1st Annu. Symp. Comput. Architecture, Dec. 1973, pp. 2128.
[6] I. P. Goulden and D. M. Jackson,Combinatorial Enumeration. New York: Wiley, 1984.
[7] S. C. Kothari, S. Lashmivarahan, and H. Peyravi, "Analysis of blockstructured banyan networks," Tech. Rep., Univ. of Oklahoma School of Elec. Eng. Comput. Sci., Norman, OK, Jan. 1984.
[8] M. D. Palmer Leland, "On the power of the augmented data manipulator network," inProc. Int. Conf. Parallel Processing, 1985, pp. 7478.
[9] R. S. Roberts and S. C. Kothari, "Computing the combinatorial power of SWbanyan networks," inProc. 18th Hawaii Int. Comput. Syst. Conf., Honolulu, HW, Jan. 1985, pp. 39.
[10] J. P. Shen, "Fault tolerance analysis of several interconnection networks," inProc. Int. Conf. Parallel Processing, 1982, pp. 102 112.
[11] H. N. V. Temperley,Graph Theory and Applications. West Sussex, England: Ellis Hotwood, 1981.