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











