Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP.

Yuichi Yoshida

Browse the full STOC paper archive.