Publisher
Springer Science and Business Media LLC
Subject
Computational Mathematics,Computational Theory and Mathematics,General Mathematics,Theoretical Computer Science
Cited by
14 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. Subexponential LPs Approximate Max-Cut;2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020-11
2. Optimal Streaming Approximations for all Boolean Max-2CSPs and Max-ksat;2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS);2020-11
3. On the approximation resistance of balanced linear threshold functions;Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing;2019-06-23
4. Towards a characterization of constant-factor approximable finite-valued CSPs;Journal of Computer and System Sciences;2018-11
5. The Complexity of General-Valued CSPs;SIAM Journal on Computing;2017-01