Title

Superconcentrators of Depth 2

Document Type

Article

Department

Mathematics (HMC)

Publication Date

1982

Abstract

It is shown that every n-superconcentrator of depth 2 has size μ(n log n); that there exist n-superconcentrators of depth 2 and size O(n(log n)2); and that there exist n-superconcentrators on which the pebble game can be played in space S and time [image], for a wide range of values of S.

Rights Information

© 1982 Elsevier Ltd.

Terms of Use & License Information

Terms of Use for work posted in Scholarship@Claremont.