On Testing Expansion in Bounded-Degree Graphs. Goldreich, O. & Ron, D. Electronic Colloquium on Computational Complexity (ECCC), 7:20, 2000.
On Testing Expansion in Bounded-Degree Graphs [link]Link  bibtex   
@article{ GRexp:00,
  author = {Goldreich, Oded and Ron, Dana},
  title = {On Testing Expansion in Bounded-Degree Graphs},
  journal = {Electronic Colloquium on Computational Complexity (ECCC)},
  year = {2000},
  pages = {20},
  volume = {7},
  ee = {http://eccc.hpi-web.de/report/2000/020}
}

Downloads: 0