Sum of squares lower bounds for refuting any CSP
Saved in:
| Published in | Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing |
|---|---|
| Format | Conference Proceeding |
| Language | English |
| Online Access | Get full text |
| DOI | 10.1145/3055399.3055485 |
Cover
| BookMark | eNotz8tqAjEUgOEs7EJt127zAmNPbhOzLENvICho1-EkTYowJjZjkHn7Ip3Vv_vhW5BZyikQsmKwZkyqZwFKCWPW98qNmhM41DPNkQ6_FUsYaJ9voVCXa_oeaMyFlhDr9ZR-KKaRdof9I3mI2A_haeqSfL29HruPZrt7_-xetg0Kxq9N64z20gsjtOAtY8G0DlvFwEhpcKOVYxqCRw_OAHCpJfcRFBcQpQcVxZLA_7emC4437Ht7KaczltEysHeMnTB2wog_ZiFBhw |
|---|---|
| ContentType | Conference Proceeding |
| DBID | ADTOC UNPAY |
| DOI | 10.1145/3055399.3055485 |
| DatabaseName | Unpaywall for CDI: Periodical Content Unpaywall |
| Database_xml | – sequence: 1 dbid: UNPAY name: Unpaywall url: https://proxy.k.utb.cz/login?url=https://unpaywall.org/ sourceTypes: Open Access Repository |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 10.1145/3055399.3055485 |
| GroupedDBID | ADTOC UNPAY |
| ID | FETCH-LOGICAL-a312t-6b97c4c393732611e96ba65109449a875b170ecac0b90024742cf05230f4c05f3 |
| IEDL.DBID | UNPAY |
| IngestDate | Thu Aug 28 11:24:32 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-a312t-6b97c4c393732611e96ba65109449a875b170ecac0b90024742cf05230f4c05f3 |
| OpenAccessLink | https://proxy.k.utb.cz/login?url=http://dl.acm.org/ft_gateway.cfm?id=3055485&type=pdf |
| ParticipantIDs | unpaywall_primary_10_1145_3055399_3055485 |
| PublicationTitle | Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing |
| Score | 2.4245753 |
| SourceID | unpaywall |
| SourceType | Open Access Repository |
| Title | Sum of squares lower bounds for refuting any CSP |
| URI | http://dl.acm.org/ft_gateway.cfm?id=3055485&type=pdf |
| UnpaywallVersion | publishedVersion |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7odhAvKk5UVHIQwUNm2ibpcpThGIJjMAvzVJI0udh107WI_vUmXTcHnnZPQngh-d6PfN8DuA1kFBJrGLZMGExDK7GgMsPEyIgaZa2odbZfRnyY0Ocpm26RwnK3zKyu4DtbrzNM2s58vdSLU9Eeu6vlhBaZ3Yc2Z84Db0E7GY0f3xrlnoCyBz_UQW-3mXIIB1WxkN9fMs-34GNwBMmahLP6NfLerUrV1T__NRl32tkxdP4Ie2i8gaIT2DPFKZBJNUNzi5YflScZodw3REPK91FaIuerIgeOlf_1jNyDgPqTcQeSwdNrf4ibBglYRkFYYq5ErKn2mnbOCwsCI7iS3N0yQamQLhJRQUyMlpoo4cHYhcHa1nlgSzVhNjqDVjEvzDkgFySHMRGSxprTLDAq5pmJM9ZTWkehsBdwv7FgulgJYaQrUjNLG2unjRkudxh7Ba3yszLXDtlLddMc5C9kvqTW |
| linkProvider | Unpaywall |
| linkToUnpaywall | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7odhAvKk5UVHIQwUNm2ibpcpThGIJjMAvzVJI0udh107WI_vUmXTcHnnZPQngh-d6PfN8DuA1kFBJrGLZMGExDK7GgMsPEyIgaZa2odbZfRnyY0Ocpm26RwnK3zKyu4DtbrzNM2s58vdSLU9Eeu6vlhBaZ3Yc2Z84Db0E7GY0f3xrlnoCyBz_UQW-3mXIIB1WxkN9fMs-34GNwBMmahLP6NfLerUrV1T__NRl32tkxdP4Ie2i8gaIT2DPFKZBJNUNzi5YflScZodw3REPK91FaIuerIgeOlf_1jNyDgPqTcQeSwdNrf4ibBglYRkFYYq5ErKn2mnbOCwsCI7iS3N0yQamQLhJRQUyMlpoo4cHYhcHa1nlgSzVhNjqDVjEvzDkgFySHMRGSxprTLDAq5pmJM9ZTWkehsBdwv7FgulgJYaQrUjNLG2unjRkudxh7Ba3yszLXDtlLddMc5C9kvqTW |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+49th+Annual+ACM+SIGACT+Symposium+on+Theory+of+Computing&rft.atitle=Sum+of+squares+lower+bounds+for+refuting+any+CSP&rft_id=info:doi/10.1145%2F3055399.3055485&rft.externalDocID=10.1145%2F3055399.3055485 |