Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to conferencePaperpeer-review

4 Scopus citations

Abstract

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)
Pages340-346
Number of pages7
StatePublished - 2003
Externally publishedYes
EventConfiguralble Computing: Technology and Applications - Boston, MA, United States
Duration: Nov 2 1998Nov 3 1998

Other

OtherConfiguralble Computing: Technology and Applications
Country/TerritoryUnited States
CityBoston, MA
Period11/2/9811/3/98

All Science Journal Classification (ASJC) codes

  • Software
  • General Mathematics

Fingerprint

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

Cite this