Better Expanders and Superconcentrators

[1]  Robert E. Tarjan,et al.  Space bounds for a game on graphs , 1976, STOC '76.

[2]  Leslie G. Valiant,et al.  Graph-Theoretic Properties in computational Complexity , 1976, J. Comput. Syst. Sci..

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

[4]  Harold Abelson,et al.  A Note on Time-Space Tradeoffs for Computing Continuous Functions , 1979, Inf. Process. Lett..

[5]  Martin Tompa.  Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of Their Circuits , 1980, J. Comput. Syst. Sci..

[6]  Joseph JáJá,et al.  Time-space tradeoffs for some algebraic problems , 1980, STOC '80.

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

[8]  Zvi Galil,et al.  Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..

[9]  Robert E. Tarjan,et al.  Asymptotically tight bounds on time-space trade-offs in a pebble game , 1982, JACM.

[10]  Nicholas Pippenger,et al.  Advances in Pebbling (Preliminary Version) , 1982, ICALP.

[11]  E. Szemerédi,et al.  Sorting inc logn parallel steps , 1983 .

[12]  Noga Alon,et al.  Eigenvalues, Expanders and Superconcentrators (Extended Abstract) , 1984, FOCS.

[13]  Eli Shamir.  From Expanders to Better Superconcentrators without Cascading , 1984, STACS.

[14]  Akira Maruoka,et al.  Expanders obtained from affine transformations , 1985, STOC '85.

[15]  Noga Alon,et al.  lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.

[16]  N. Alon.  Eigenvalues and expanders , 1986, Comb..

[17]  Alexander Lubotzky,et al.  Explicit expanders and the Ramanujan conjectures , 1986, STOC '86.

[18]  M. Buck.  Expanders and diffusers , 1986 .