## 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, }