Translator Disclaimer
2003 Smaller Explicit Superconcentrators
N. Alon, M. Capalbo
Internet Math. 1(2): 151-163 (2003).

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.

Citation

Download Citation

N. Alon. M. Capalbo. "Smaller Explicit Superconcentrators." Internet Math. 1 (2) 151 - 163, 2003.

Information

Published: 2003
First available in Project Euclid: 7 July 2004

zbMATH: 1094.68600
MathSciNet: MR2077222

Rights: Copyright © 2003 A K Peters, Ltd.

JOURNAL ARTICLE
13 PAGES


SHARE
Vol.1 • No. 2 • 2003
Back to Top