Better expanders and superconcentrators
- 1 September 1987
- journal article
- Published by Elsevier in Journal of Algorithms
- Vol. 8 (3) , 337-347
- https://doi.org/10.1016/0196-6774(87)90014-9
Abstract
No abstract availableKeywords
This publication has 13 references indexed in Scilit:
- Eigenvalues and expandersCombinatorica, 1986
- λ1, Isoperimetric inequalities for graphs, and superconcentratorsJournal of Combinatorial Theory, Series B, 1985
- Sorting inc logn parallel stepsCombinatorica, 1983
- Asymptotically tight bounds on time-space trade-offs in a pebble gameJournal of the ACM, 1982
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- Asymptotically invariant sequences and an action of SL (2,Z) on the 2-sphereIsrael Journal of Mathematics, 1980
- On Concentrators, Superconcentrators, Generalizers, and Nonblocking NetworksBell System Technical Journal, 1979
- A note on time-space tradeoffs for computing continuous functionsInformation Processing Letters, 1979
- SuperconcentratorsSIAM Journal on Computing, 1977
- Space bounds for a game on graphsTheory of Computing Systems, 1976