NOTE ON A CONSTRUCTION OF MARGULIS

[1] Margulis, Explicit constructions of concentrations, Problemy Peredachi Informatsii, 9, 4, pp. 71-80, (1973)

[2] Pinsker, On the complexity of a concentrator, (1973)

[3] Pippenger, Superconcentrators, SIAM Journal on Computing, 6, pp. 298-304, (1977)

[4] Valiant, Graph-theoretic properties in computational complexity, J. Comput. System Sci., 13, pp. 278-285, (1976)

[1] Margulis, Explicit constructions of concentrations, Problemy Peredachi Informatsii, 9, 4, pp. 71-80, (1973)

[2] Pinsker, On the complexity of a concentrator, (1973)

[3] Pippenger, Superconcentrators, SIAM Journal on Computing, 6, pp. 298-304, (1977)

[4] Valiant, Graph-theoretic properties in computational complexity, J. Comput. System Sci., 13, pp. 278-285, (1976)