Yuichi Yoshida
Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP
STOC, 2011.
@inproceedings{STOC-2011-Yoshida, author = "Yuichi Yoshida", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993725", isbn = "978-1-4503-0691-1", pages = "665--674", publisher = "{ACM}", title = "{Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP}", year = 2011, }