Expanders and Diffusers
- 1 April 1986
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Algebraic Discrete Methods
- Vol. 7 (2) , 282-304
- https://doi.org/10.1137/0607032
Abstract
No abstract availableKeywords
This publication has 12 references indexed in Scilit:
- Better expanders and superconcentratorsJournal of Algorithms, 1987
- Eigenvalues and expandersCombinatorica, 1986
- λ1, Isoperimetric inequalities for graphs, and superconcentratorsJournal of Combinatorial Theory, Series B, 1985
- Explicit Concentrators from Generalized N-GonsSIAM Journal on Algebraic Discrete Methods, 1984
- Limitations on Explicit Constructions of Expanding GraphsSIAM Journal on Computing, 1984
- Sorting inc logn parallel stepsCombinatorica, 1983
- Explicit constructions of linear-sized superconcentratorsJournal of Computer and System Sciences, 1981
- On Concentrators, Superconcentrators, Generalizers, and Nonblocking NetworksBell System Technical Journal, 1979
- SuperconcentratorsSIAM Journal on Computing, 1977
- Symmetric random walks on groupsTransactions of the American Mathematical Society, 1959