Smaller explicit superconcentrators

N. Alon; M. Capalbo

Smaller explicit superconcentrators

N. Alon, M. Capalbo

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	340-346
Number of pages	7
State	Published - 1 Jan 2003
Externally published	Yes
Event	Configuralble Computing: Technology and Applications - Boston, MA, United States Duration: 2 Nov 1998 → 3 Nov 1998

Conference

Conference	Configuralble Computing: Technology and Applications
Country/Territory	United States
City	Boston, MA
Period	2/11/98 → 3/11/98

ASJC Scopus subject areas

Software
General Mathematics

Cite this

@conference{22c2874ce3fa4353a89964915338e718,

title = "Smaller explicit superconcentrators",

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.",

author = "N. Alon and M. Capalbo",

year = "2003",

month = jan,

day = "1",

language = "English",

pages = "340--346",

note = "Configuralble Computing: Technology and Applications ; Conference date: 02-11-1998 Through 03-11-1998",

}

TY - CONF

T1 - Smaller explicit superconcentrators

AU - Alon, N.

AU - Capalbo, M.

PY - 2003/1/1

Y1 - 2003/1/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/0038416078

M3 - Paper

AN - SCOPUS:0038416078

SP - 340

EP - 346

T2 - Configuralble Computing: Technology and Applications

Y2 - 2 November 1998 through 3 November 1998

ER -

Smaller explicit superconcentrators

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this