Explicit expanders and the Ramanujan conjectures
作者： A Lubotzky , R Phillips , P Sarnak
DOI: 10.1145/12130.12154
关键词:
摘要:
acm.org
sci-hub.se 参考文章(10)
Marius van der Put, Lothar Gerritzen, Schottky groups and Mumford curves ,(1980)
M. Ajtai, J. Komlós, E. Szemerédi, Sorting inc logn parallel steps Combinatorica. ,vol. 3, pp. 1- 19 ,(1983) , 10.1007/BF02579338
Noga Alon, Eigen values and expanders Combinatorica. ,vol. 6, pp. 83- 96 ,(1986) , 10.1007/BF02579166
Nicholas Pippenger, Sorting and selecting in rounds SIAM Journal on Computing. ,vol. 16, pp. 1032- 1038 ,(1987) , 10.1137/0216066
N Alon, V.D Milman, λ1, Isoperimetric inequalities for graphs, and superconcentrators Journal of Combinatorial Theory, Series B. ,vol. 38, pp. 73- 88 ,(1985) , 10.1016/0095-8956(85)90092-9
Ofer Gabber, Zvi Galil, Explicit constructions of linear-sized superconcentrators Journal of Computer and System Sciences. ,vol. 22, pp. 407- 420 ,(1981) , 10.1016/0022-0000(81)90040-4
Marshall W. Buck, Expanders and Diffusers SIAM Journal on Algebraic Discrete Methods. ,vol. 7, pp. 282- 304 ,(1986) , 10.1137/0607032
N Alon, Z Galil, V.D Milman, Better expanders and superconcentrators Journal of Algorithms. ,vol. 8, pp. 337- 347 ,(1987) , 10.1016/0196-6774(87)90014-9
Nicholas Pippenger, The Complexity Theory of Switching Networks. MIT Research Laboratory of Electronics. ,(1973)
R. Michael Tanner, Explicit Concentrators from Generalized N-Gons Siam Journal on Algebraic and Discrete Methods. ,vol. 5, pp. 287- 293 ,(1984) , 10.1137/0605030