RIH(Reconfiguration Inapproximability Hypothesis)를 가정할 때, 최소 최대 2-CSP 재구성 문제는 0.9942 이내의 근사 인수로 PSPACE-hard이다. 이는 확장자 그래프에서도 성립한다.