Consistency Thresholds for the Planted Bisection Model
Reducibility Among Combinatorial Problems