Smaller explicit superconcentrators

N. Alon*, M. Capalbo

*Corresponding author for this work

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

Conference

ConferenceConfiguralble Computing: Technology and Applications
Country/TerritoryUnited States
CityBoston, MA
Period2/11/983/11/98

Fingerprint

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

Cite this