BETTER EXPANDERS AND SUPERCONCENTRATORS

被引：26

作者：

ALON, N

GALIL, Z

MILMAN, VD

机构：

[1] MIT, DEPT MATH, CAMBRIDGE, MA 02139 USA

[2] TEL AVIV UNIV, DEPT MATH, IL-69978 TEL AVIV, ISRAEL

[3] COLUMBIA UNIV, DEPT COMP SCI, NEW YORK, NY 10027 USA

来源：

JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC | 1987年 / 8卷 / 03期

关键词：

D O I：

10.1016/0196-6774(87)90014-9

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

引用

页码：337 / 347

页数：11

共 22 条

[1] NOTE ON TIME-SPACE TRADEOFFS FOR COMPUTING CONTINUOUS-FUNCTIONS [J].

ABELSON, H .

INFORMATION PROCESSING LETTERS, 1979, 8 (04) :215-217

[2] SORTING IN C LOG N PARALLEL STEPS [J].

AJTAI, M ;

KOMLOS, J ;

SZEMEREDI, E .

COMBINATORICA, 1983, 3 (01) :1-19

[3]

Alon N., 1984, 25th Annual Symposium on Foundations of Computer Science (Cat. No. 84CH2085-9), P320, DOI 10.1109/SFCS.1984.715931

[4] LAMBDA-1, ISOPERIMETRIC-INEQUALITIES FOR GRAPHS, AND SUPERCONCENTRATORS [J].

ALON, N ;

MILMAN, VD .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 38 (01) :73-88

[5] EIGENVALUES AND EXPANDERS [J].

ALON, N .

COMBINATORICA, 1986, 6 (02) :83-96

[6]

Bassalygo L. A., 1981, Problems of Information Transmission, V17, P206

[7]

BUCK AM, IN PRESS SIAM J ALGE

[8] CONCENTRATORS, SUPERCONCENTRATORS, GENERALIZERS, AND NONBLOCKING NETWORKS [J].

CHUNG, FRK .

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

[9] EXPLICIT CONSTRUCTIONS OF LINEAR-SIZED SUPERCONCENTRATORS [J].

GABBER, O ;

GALIL, Z .

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1981, 22 (03) :407-420

[10]

JIMBO S, 1985, 17TH P ANN ACM S THE, P88

← 1 2 3 →