论文信息 - Explicit Constructions of Linear-Sized Superconcentrators - 字舞流文

Explicit Constructions of Linear-Sized Superconcentrators

Zvi Galil | Ofer Gabber | Z. Galil | O. Gabber

[1] K. Schmidt. Asymptotically invariant sequences and an action of SL (2,Z) on the 2-sphere , 1980 .

[2] Z. Galil,et al. Explicit constructions of linear size superconcentrators , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[3] F. Chung. On concentrators, superconcentrators, generalizers, and nonblocking networks , 1979, The Bell System Technical Journal.

[4] Dana Angluin,et al. A Note on a Construction of Margulis , 1979, Inf. Process. Lett..

[5] Alfred V. Aho,et al. The Design and Analysis of Computer Algorithms , 1974 .