Basic facts about expander graphs

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Abstract

In this survey we review basic facts regarding expander graphs that are most relevant to the theory of computation.

Original languageEnglish
Title of host publicationStudies in Complexity and Cryptography
Subtitle of host publicationMiscellanea on the Interplay between Randomness and Computation
EditorsOded Goldreich
Chapter30
Pages451-464
Number of pages14
DOIs
StatePublished - 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6650 LNCS

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'Basic facts about expander graphs'. Together they form a unique fingerprint.

Cite this