11 search results - page 3 / 3 » A combinatorial characterization of the testable graph prope... |
CORR
2010
Springer
13 years 4 months ago
2010
Springer
The Small-Set Expansion Hypothesis (Raghavendra, Steurer, STOC 2010) is a natural hardness assumption concerning the problem of approximating the edge expansion of small sets in g...