EXPANDERS OBTAINED FROM AFFINE TRANSFORMATIONS

被引：28

作者：

JIMBO, S

MARUOKA, A

机构：

[1] OKI ELECT IND, MINATO KU, TOKYO 108, JAPAN

[2] TOHOKU UNIV, FAC ENGN, SENDAI, MIYAGI 980, JAPAN

来源：

关键词：

D O I：

10.1007/BF02579322

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：343 / 355

页数：13

共 12 条

[1]

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

[2] EIGENVALUES AND EXPANDERS [J].

ALON, N .

[3]

ALON N, IN PRESS J ALGORITHM

[4]

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

CHUNG, FRK .

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

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

GABBER, O ;

GALIL, Z .

[7]

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

[8] LIMITATIONS ON EXPLICIT CONSTRUCTIONS OF EXPANDING GRAPHS [J].

KLAWE, M .

[9]

Klawe M., 1981, 22nd Annual Symposium on Foundations of Computer Science, P109, DOI 10.1109/SFCS.1981.23

MAASS, W .