Expanders That Beat the Eigenvalue Bound: Explicit Construction and Applications
暂无分享,去创建一个
[1] David Zuckerman,et al. Simulating BPP using a general weak random source , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[2] Noam Nisan,et al. More deterministic simulation in logspace , 1993, STOC.
[3] Leonid A. Levin,et al. Security preserving amplification of hardness , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[4] Amnon Ta-Shma,et al. On Extracting Randomness From Weak Random Sources , 1995, Electron. Colloquium Comput. Complex..
[5] M. Murty. Ramanujan Graphs , 1965 .
[6] Noga Alon,et al. Expanders, sorting in rounds and superconcentrators of limited depth , 1985, STOC '85.
[7] Nabil Kahale,et al. Eigenvalues and expansion of regular graphs , 1995, JACM.
[8] Nicholas Pippenger,et al. Superconcentrators of Depth 2 , 1982, J. Comput. Syst. Sci..
[9] Noga Alon,et al. Eigenvalues, geometric expanders, sorting in rounds, and ramsey theory , 1986, Comb..
[10] David Zuckerman,et al. General weak random sources , 1990, Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science.
[11] János Komlós,et al. Deterministic simulation in LOGSPACE , 1987, STOC.
[12] Martin Tompa,et al. Time-space tradeoffs for computing functions, using connectivity properties of their circuits , 1978, J. Comput. Syst. Sci..
[13] Nabil Kahale,et al. On the second eigenvalue and linear expansion of regular graphs , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[14] János Komlós,et al. Almost Sorting in one Round , 1989, Adv. Comput. Res..
[15] Zvi Galil,et al. Explicit Constructions of Linear-Sized Superconcentrators , 1981, J. Comput. Syst. Sci..
[16] Yossi Azar,et al. Parallel selection , 1990, Discret. Appl. Math..
[17] Leslie G. Valiant,et al. Graph-Theoretic Properties in computational Complexity , 1976, J. Comput. Syst. Sci..
[18] Moshe Morgenstern. Explicit construction of natural bounded concentrators , 1991, [1991] Proceedings 32nd Annual Symposium of Foundations of Computer Science.
[19] Béla Bollobás,et al. Parallel sorting , 1983, Discret. Appl. Math..
[20] Aravind Srinivasan,et al. Computing with very weak random sources , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.
[21] Avi Wigderson,et al. Superconcentrators, generalizers and generalized connectors with limited depth , 1983, STOC.
[22] Noga Alon,et al. Sorting, Approximate Sorting, and Searching in Rounds , 1988, SIAM J. Discret. Math..
[23] Nicholas Pippenger,et al. Sorting and Selecting in Rounds , 1987, SIAM J. Comput..
[24] Noga Alon,et al. lambda1, Isoperimetric inequalities for graphs, and superconcentrators , 1985, J. Comb. Theory, Ser. B.
[25] Roy Meshulam,et al. A Geometric Construction of a Superconcentrator of Depth 2 , 1984, Theor. Comput. Sci..
[26] N. Alon,et al. il , , lsoperimetric Inequalities for Graphs , and Superconcentrators , 1985 .
[27] Paul Feldman,et al. Wide-Sense Nonblocking Networks , 1988, SIAM J. Discret. Math..
[28] Noga Alon,et al. Eigenvalues and expanders , 1986, Comb..
[29] E. Szemerédi,et al. Sorting inc logn parallel steps , 1983 .
[30] A. Yao,et al. Rearrangeable Networks with Limited Depth , 1982 .
[31] Leslie G. Valiant,et al. Parallelism in Comparison Problems , 1975, SIAM J. Comput..
[32] János Komlós,et al. Sorting in c log n parallel sets , 1983, Comb..