Explicit constructions of linear size superconcentrators
Explicit constructions of linear size superconcentrators
复制标题
DOI：
10.1109/sfcs.1979.16
复制
发表时间：
1979-10
期刊：
影响因子：
--
通讯作者：
O. Gabber;Z. Galil
中科院分区：
文献类型：
--
作者：
O. Gabber;Z. Galil
我们提出了一个明确的建设一个无限的家庭的N-超集中器的密度44。这种类型的最经济的已知显式图的密度约为60。
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.