EXPLICIT CONSTRUCTIONS OF LINEAR-SIZED SUPERCONCENTRATORS

被引：206

作者：

GABBER, O

GALIL, Z

机构：

来源：

关键词：

D O I：

10.1016/0022-0000(81)90040-4

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：407 / 420

页数：14

共 9 条

[1]

Aho A. V., 1974, DESIGN ANAL COMPUTER, V1st

[2] NOTE ON A CONSTRUCTION OF MARGULIS [J].

ANGLUIN, D .

CHUNG, FRK .

BELL SYSTEM TECHNICAL JOURNAL, 1979, 58 (08) :1765-1777

[4]

Gabber O., 1979, 20th Annual Symposium of Foundations of Computer Science, P364, DOI 10.1109/SFCS.1979.16

[5]

Margulis G. A., 1973, PROB PER INFOR, V9, P71

[6]

PINSKER MS, 1973, 7TH P INT TEL C STOC

[7]

PIPPENGER N, 1972, SIAM J COMPUT, V6, P298

[8]

SCHMIDT K, 1979, ASYMPTOTICALLY INVAR

[9]

[No title captured]