Expanders obtained from affine transformations
- 1 December 1987
- journal article
- Published by Springer Nature in Combinatorica
- Vol. 7 (4) , 343-355
- https://doi.org/10.1007/bf02579322
Abstract
No abstract availableKeywords
This publication has 9 references indexed in Scilit:
- Eigenvalues, Expanders And SuperconcentratorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Eigenvalues and expandersCombinatorica, 1986
- Expanders obtained from affine transformationsPublished by Association for Computing Machinery (ACM) ,1985
- Combinatorial lower bound arguments for deterministic and nondeterministic Turing machinesTransactions of the American Mathematical Society, 1985
- Limitations on Explicit Constructions of Expanding GraphsSIAM Journal on Computing, 1984
- Non-existence of one-dimensional expanding graphsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1981
- 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