Size Bounds for Superconcentrators
暂无分享,去创建一个
[1] S. Winograd. On the multiplicative complexity of the Discrete Fourier Transform , 1979 .
[2] G. Lev,et al. Size bounds and parallel algorithms for networks , 1980 .
[3] Claude Berge,et al. Graphs and Hypergraphs , 2021, Clustering.
[4] Abraham Waksman,et al. A Permutation Network , 1968, JACM.
[5] Joseph JáJá,et al. Time-space tradeoffs for some algebraic problems , 1980, STOC '80.
[6] Jacques Morgenstern,et al. Note on a Lower Bound on the Linear Complexity of the Fast Fourier Transform , 1973, JACM.
[7] V. Benes,et al. Mathematical Theory of Connecting Networks and Telephone Traffic. , 1966 .
[8] Nicholas Pippenger,et al. On Rearrangeable and Non-Blocking Switching Networks , 1978, J. Comput. Syst. Sci..
[9] S. Winograd. On computing the Discrete Fourier Transform. , 1976, Proceedings of the National Academy of Sciences of the United States of America.
[10] Leslie G. Valiant,et al. On non-linear lower bounds in computational complexity , 1975, STOC.
[11] Martin Tompa. Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of Their Circuits , 1980, J. Comput. Syst. Sci..
[12] Harold Abelson,et al. A Note on Time-Space Tradeoffs for Computing Continuous Functions , 1979, Inf. Process. Lett..
[13] M. Pinsker,et al. On the complexity of a concentrator , 1973 .
[14] Leslie G. Valiant,et al. Graph-Theoretic Arguments in Low-Level Complexity , 1977, MFCS.
[15] F. Chung. On concentrators, superconcentrators, generalizers, and nonblocking networks , 1979, The Bell System Technical Journal.
[16] Clark D. Thomborson,et al. Generalized Connection Networks for Parallel Processor Intercommunication , 1978, IEEE Trans. Computers.