Abstract
Explicit construction of families of linear expanders and superconcentrators is relevant to theoretical computer science in several ways. Here we construct better expanders than those previously known and use them to construct explicitly n-superconcentrators with ≈ 122.74n edges; much less than the previous most economical construction.
Original language | English (US) |
---|---|
Pages (from-to) | 337-347 |
Number of pages | 11 |
Journal | Journal of Algorithms |
Volume | 8 |
Issue number | 3 |
DOIs | |
State | Published - Sep 1987 |
Externally published | Yes |
All Science Journal Classification (ASJC) codes
- Control and Optimization
- Computational Mathematics
- Computational Theory and Mathematics