Expander graphs and their applications
Top Cited Papers
- 7 August 2006
- journal article
- Published by American Mathematical Society (AMS) in Bulletin of the American Mathematical Society
- Vol. 43 (04) , 439-562
- https://doi.org/10.1090/s0273-0979-06-01126-8
Abstract
References [Enhancements On Off] (What's this?)Keywords
This publication has 100 references indexed in Scilit:
- A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entriesJournal of the ACM, 2004
- On codes from hypergraphsEuropean Journal of Combinatorics, 2004
- Random Graph Coverings I: General Theory and Graph ConnectivityCombinatorica, 2002
- Expanders That Beat the Eigenvalue Bound: Explicit Construction and ApplicationsCombinatorica, 1999
- Randomness is Linear in SpaceJournal of Computer and System Sciences, 1996
- Eigenvalues and expansion of regular graphsJournal of the ACM, 1995
- The geometry of graphs and some of its algorithmic applicationsCombinatorica, 1995
- Derandomized graph productscomputational complexity, 1995
- On the second eigenvalue of hypergraphsCombinatorica, 1995
- Probabilistic algorithm for testing primalityJournal of Number Theory, 1980