articleBulletin of the American Mathematical SocietyAug 7, 2006DIAMOND OA

Expander graphs and their applications

SHShlomo HooryNLNathan LinialAWAvi Wigderson

IBM Research - Haifa · Hebrew University of Jerusalem · +1 more institution

Indexed incrossref

Abstract

A major consideration we had in writing this survey was to make it accessible to mathematicians as well as to computer scientists, since expander graphs, the protagonists of our story, come up in numerous and often surprising contexts in both fields.

Citation impact

1,782
total citations
FWCI
62.37
Percentile
100%
References
227
Citations per year

Authors

3

Topics & keywords

Topics
Keywords
  • Expander graph
  • Mathematics
  • Computer science
  • Combinatorics
  • Graph
No related works found for this paper.

Funding