Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory
- 1 September 1986
- journal article
- Published by Springer Science and Business Media LLC in Combinatorica
- Vol. 6 (3), 207-219
- https://doi.org/10.1007/bf02579382
Abstract
No abstract availableKeywords
This publication has 22 references indexed in Scilit:
- Eigenvalues and expandersCombinatorica, 1986
- λ1, Isoperimetric inequalities for graphs, and superconcentratorsJournal of Combinatorial Theory, Series B, 1985
- Expanders, sorting in rounds and superconcentrators of limited depthPublished by Association for Computing Machinery (ACM) ,1985
- Parallel sortingDiscrete Applied Mathematics, 1983
- Sorting inc logn parallel stepsCombinatorica, 1983
- Intersection theorems with geometric consequencesCombinatorica, 1981
- Sorting in one roundIsrael Journal of Mathematics, 1981
- On Concentrators, Superconcentrators, Generalizers, and Nonblocking NetworksBell System Technical Journal, 1979
- A note on time-space tradeoffs for computing continuous functionsInformation Processing Letters, 1979
- Graph-theoretic properties in computational complexityJournal of Computer and System Sciences, 1976