Explicit constructions of linear-sized superconcentrators

Proceedings. 45th Annual IEEE Symposium on Foundations of Computer Science

2004 · 807 citations

Computing, Computer Engineering, Computer Science +14

Superconcentrators

Nicholas Pippenger · SIAM Journal on Computing · 1977 · 119 citations

Computing, Computer Science, Mathematics +13

On Concentrators, Superconcentrators, Generalizers, and Nonblocking Networks

Fan Chung · Bell System Technical Journal · 1979 · 82 citations

Computing, Computer Science, Combinatorics +13

Explicit constructions of linear size superconcentrators

Ofer Gabber, Zvi Galil · 1979 · 70 citations

Computing, Computer Systems, Condensed Matter Physics +1

A note on a construction of Margulis

Dana Angluin · Information Processing Letters · 1979 · 15 citations

Natural Sciences, Mathematics, Combinatorics +1