{"entities":{"Q5368904":{"pageid":7398478,"ns":120,"title":"Item:Q5368904","lastrevid":92313770,"modified":"2026-06-05T01:24:40Z","type":"item","id":"Q5368904","labels":{"en":{"language":"en","value":"Towards a characterization of approximation resistance for symmetric CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789573"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$55868DBA-320C-4660-9CD8-B0655F20CAD9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87bc29f83795aca8032c7e7d69722ffa92fe61ca","datavalue":{"value":"1379.68282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$C0F84E18-C40B-4C78-AE96-9CF93A4DB3A8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4da5d9d00c29a1438e24839583d2fe7db0d0793a","datavalue":{"value":{"entity-type":"item","numeric-id":315528,"id":"Q315528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$5698FA43-198C-4A97-8F45-2E3F3522818D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c036cc59d8136b1c1d330e12aacdea4899ce840","datavalue":{"value":{"entity-type":"item","numeric-id":293456,"id":"Q293456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$5DE374C4-1794-42D3-8ECD-39A3507D0383","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"11632bef515b8b0af0e8d65098d262d28b5f8c42","datavalue":{"value":{"entity-type":"item","numeric-id":2816408,"id":"Q2816408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$6715654C-7368-460F-B54A-7ADED6D70739","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5368904$5B8C0F60-2F7F-46EA-9C29-27B610547606","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$D58E9E7B-41AF-4FC1-87DA-7194C9E41ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$898E9B15-C3B6-41F0-8E90-28BB1C3ED3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$C2D8ADEB-2FB6-4A38-ADE6-C5114F2EA240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$2DEC8819-0B0D-42C2-9BD0-03EBDB290337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$43D08D7A-B8C4-43BE-88F7-139B91A81E7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f652625c422741a7dc602b4d2e594ebd86fa83e4","datavalue":{"value":"6789573","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$E7E4ECF9-3725-4FD8-A9FC-54B320E2E2C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368904$FD77D9C6-431C-4E88-821A-1C3125DA8BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"008e5da82bc7975d6488f65f09f3135e7e0ab895","datavalue":{"value":"UG-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368904$E97F27CA-0AAA-4AF0-A5B0-7BB9F2E56788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368904$FB8067C9-038D-4E23-A351-BE760CE1C84D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5368904$F183E940-5C74-488A-BFA9-0599FC72A440","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$977230C3-171A-48BA-B9C2-86A610F4DFE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"961e1ed514c18079a36e22f12dd3283920ac2618","datavalue":{"value":"https://doi.org/10.4086/toc.2017.v013a003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5368904$802A3388-BF27-466D-B427-F1D85FB7238A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb2adbd7ef22ab879324cc5e3625d6b5490e3875","datavalue":{"value":"W2400026830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$CADE64E6-C35E-418E-A590-1DBFB55C60C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"184a56e088efb7bfff66f1af5c6ff6712d6d6c33","datavalue":{"value":"10.4086/TOC.2017.V013A003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5368904$3FF6903B-F4A7-46FF-9FE9-62F3E4126F4D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7559e433c635abad9eb7e4ff40798a4582faa44","datavalue":{"value":{"entity-type":"item","numeric-id":5351908,"id":"Q5351908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512eab20c96f02c507b886b5698c1074ceb6572a","datavalue":{"value":{"amount":"+0.9988967180252076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368904$C2F10CAB-56E4-49ED-8D8B-248DEB1F23BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4b83b14d37302a850493830d6be0993bc1eea0d","datavalue":{"value":{"entity-type":"item","numeric-id":2986869,"id":"Q2986869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a711be02b91c644690f075c4dd448428f2de999e","datavalue":{"value":{"amount":"+0.8383806347846985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368904$97984645-A417-48AB-9DA3-F090CBFD7E32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d7760c4a2de5bf595142ed07311748402d8a63","datavalue":{"value":{"entity-type":"item","numeric-id":5259599,"id":"Q5259599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"271f1f453feecc322ae1b68c20990a45e15e086a","datavalue":{"value":{"amount":"+0.8139851093292236","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368904$7B976BDD-87FE-408C-8A47-C20E267F6366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"094e263efb724f98583e66ddfd149c20acc48551","datavalue":{"value":{"entity-type":"item","numeric-id":4440440,"id":"Q4440440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e417ef0a807cbbe23e78054b83aa0639b7f59e8","datavalue":{"value":{"amount":"+0.7887899875640869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368904$E599DD03-DDDE-4BB8-9C60-E0927722CA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b72a6a7aa2bde696576b3a7ede7118d772e373df","datavalue":{"value":{"entity-type":"item","numeric-id":5495816,"id":"Q5495816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e417ef0a807cbbe23e78054b83aa0639b7f59e8","datavalue":{"value":{"amount":"+0.7887899875640869","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5368904$566D219D-AB31-4685-82DF-1E4433B54D14","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5368904$BBE03B85-4511-46E1-9567-EA19CDB035A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a characterization of approximation resistance for symmetric CSPs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_characterization_of_approximation_resistance_for_symmetric_CSPs"}}}}}