Proceedings 32nd Annual Symposium of Foundations of Computer Science (1991)
San Juan, Puerto Rico
Oct. 1, 1991 to Oct. 4, 1991
M. Morgenstern , Dept. of Comput. Sci., British Columbia Univ., Vancouver, BC, Canada
The first known direct construction for linear families of bounded concentrators is given. The construction is explicit, and the results are simple natural bounded concentrators.
linear families, explicit construction, natural bounded concentrators, direct construction
M. Morgenstern, "Explicit construction of natural bounded concentrators,"  Proceedings 32nd Annual Symposium of Foundations of Computer Science(FOCS), San Juan, Puerto Rico, 1991, pp. 392-397.