IEEE - Institute of Electrical and Electronics Engineers, Inc. - Eigenvalues, Expanders And Superconcentrators

Author(s): Alon, N. ; Milman, V.D.
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Publication Date: 1 January 1984
Conference Location: Singer Island, FL, USA, USA
Conference Date: 24 October 1984
Page(s): 320 - 322
ISBN (Paper): 0-8186-0591-X
ISSN (Paper): 0272-5428
DOI: 10.1109/SFCS.1984.715931
Regular:

Explicit construction of families of linear expanders and superconcentrators is relevant to theoretical computer science in several ways. There is essentially only one known explicit construction.... View More

Advertisement