Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to journalArticle

10 Scopus citations

Abstract

Using a new recursive technique, we present an explicit construction of an infinite family of N-superconcentrators of density 44. The most economical previously known explicit graphs of this type have density around 60.

Original languageEnglish (US)
Pages (from-to)151-163
Number of pages13
JournalInternet Mathematics
Volume1
Issue number2
DOIs
StatePublished - Jan 1 2004
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation
  • Computational Mathematics
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Smaller explicit superconcentrators'. Together they form a unique fingerprint.

  • Cite this