On approximability of satisfiable k -CSPs: I
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | English |
| Published: |
Association for Computing Machinery (ACM)
2022
|
| Online Access: | https://hdl.handle.net/1721.1/145803 |
| _version_ | 1826189765736660992 |
|---|---|
| author | Bhangale, Amey Khot, Subhash Minzer, Dor |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Bhangale, Amey Khot, Subhash Minzer, Dor |
| author_sort | Bhangale, Amey |
| collection | MIT |
| first_indexed | 2024-09-23T08:21:12Z |
| format | Article |
| id | mit-1721.1/145803 |
| institution | Massachusetts Institute of Technology |
| language | English |
| last_indexed | 2024-09-23T08:21:12Z |
| publishDate | 2022 |
| publisher | Association for Computing Machinery (ACM) |
| record_format | dspace |
| spelling | mit-1721.1/1458032022-10-13T03:46:07Z On approximability of satisfiable k -CSPs: I Bhangale, Amey Khot, Subhash Minzer, Dor Massachusetts Institute of Technology. Department of Mathematics 2022-10-12T17:15:02Z 2022-10-12T17:15:02Z 2022 2022-10-12T16:53:58Z Article http://purl.org/eprint/type/ConferencePaper https://hdl.handle.net/1721.1/145803 Bhangale, Amey, Khot, Subhash and Minzer, Dor. 2022. "On approximability of satisfiable k -CSPs: I." Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing. en 10.1145/3519935.3520028 Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing Creative Commons Attribution 4.0 International license https://creativecommons.org/licenses/by/4.0/ application/pdf Association for Computing Machinery (ACM) ACM |
| spellingShingle | Bhangale, Amey Khot, Subhash Minzer, Dor On approximability of satisfiable k -CSPs: I |
| title | On approximability of satisfiable k -CSPs: I |
| title_full | On approximability of satisfiable k -CSPs: I |
| title_fullStr | On approximability of satisfiable k -CSPs: I |
| title_full_unstemmed | On approximability of satisfiable k -CSPs: I |
| title_short | On approximability of satisfiable k -CSPs: I |
| title_sort | on approximability of satisfiable k csps i |
| url | https://hdl.handle.net/1721.1/145803 |
| work_keys_str_mv | AT bhangaleamey onapproximabilityofsatisfiablekcspsi AT khotsubhash onapproximabilityofsatisfiablekcspsi AT minzerdor onapproximabilityofsatisfiablekcspsi |