{"entities":{"Q3191593":{"pageid":3202301,"ns":120,"title":"Item:Q3191593","lastrevid":86075396,"modified":"2026-06-03T14:09:46Z","type":"item","id":"Q3191593","labels":{"en":{"language":"en","value":"Circumventing \\(d\\)-to-\\(1\\) for approximation resistance of satisfiable predicates strictly containing parity of width at least four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6351500"}},"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":"Q3191593$C825196D-4635-4290-8A7C-C0006F70B416","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"36e3398e273bf99430e4159e3d85526198859cce","datavalue":{"value":"1366.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$8F5698E5-534F-4CA1-86E5-B7B3607B52C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"668dd6d72a9173f330635d53a8087b2defbb17f3","datavalue":{"value":{"entity-type":"item","numeric-id":386992,"id":"Q386992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191593$DE0D6DDC-D17A-474C-A03A-837B80B2EFBB","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":"Q3191593$9D59C172-75DE-4C1B-816D-460FDCD7B28A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2b61fc3e1fd77a44c6756723ec563e89b4b6f26","datavalue":{"value":{"time":"+2014-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191593$EF787AD9-414F-4182-88BB-250B7155B082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$F503A60F-49C1-4352-8E89-BA3800950D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$B8A4AD79-96B8-4DD1-ABDA-299C6311DD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$24FBBDE2-1E2E-4332-BC13-D6882BAA467D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98a4a1c79c088933c63d6db5157181acbea77c6a","datavalue":{"value":"6351500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$778951B4-7FE7-44B5-AAB2-9034E3FD3841","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$60DA9EB4-156C-4252-863D-12123771590B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$A483E82D-2CA5-4F8F-89D5-BBFC21A620B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51f95efbd0445c23f397467c5e509da28dd67bbc","datavalue":{"value":"inapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$2EC2441A-0B8B-4E5C-8C27-31601DFFFA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$09AFF9FC-5620-41B5-923C-E0551CE39135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$6AC6FBB4-E38E-4BAF-8100-3D63FCC94C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$5639DBC3-A811-4FC2-AC06-667E914662EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"003551cadb2eb87a336c49a51edb2186587b1af0","datavalue":{"value":"dictatorship test","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$D5E4FB04-DACD-4655-B16C-DC68655CF05B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93410e6e2031fdc130d3abd416e44af23627a5b7","datavalue":{"value":"label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$CEC83A68-B2C5-4961-979A-B299BBAEC6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca4b0201342a5b083f553bf9d359f8a4ec7b919d","datavalue":{"value":"smooth label cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$3BFA9F8A-4CC1-456B-B76B-1A7B895A0DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1174c3a43a624bea0f00b53916dea3731e0c3f5c","datavalue":{"value":"correlation bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$DCB79F0B-8FD9-485B-924F-8CDAC364BF5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ed52df8088c2be9be76925280d71fddf47aa51e","datavalue":{"value":"perfect completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$09F11B7E-7CCD-4599-9F60-B345BAE36E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9cc2caa0a342ca8b67b936ebf00be01020f3dda6","datavalue":{"value":"invariance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$17398A95-6F8F-4868-A05C-FF84849A2638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"784de5d2b37319143c8f4d632127e2d76f7972be","datavalue":{"value":"\\(d\\)-to-\\(1\\) games","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191593$72CA8ABC-291A-4DFC-97E6-C3E3FCF35015","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":"Q3191593$C1A1E5F6-38F8-426B-83E9-E53A02DD7141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b67b7db5ed733245c41636e11c9c698b7038f364","datavalue":{"value":"https://doi.org/10.4086/toc.2013.v009a023","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191593$E8DCBD13-49D9-4955-A20C-42820B475C15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4becbaa4f9887597aa4eb8e4113d87eee785f825","datavalue":{"value":"W3037538996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$3C8C02A8-4700-4D99-B371-B1B0F7604090","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b8fd4e9b4e734dd6ce83052d1e04709f7c447e1","datavalue":{"value":{"entity-type":"item","numeric-id":5495815,"id":"Q5495815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191593$DD7AC00B-9C2C-4EF8-95BD-F4C6124C1D59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576731b5b137ee5924c2967bd6d15c38a1cabe0d","datavalue":{"value":{"entity-type":"item","numeric-id":5495816,"id":"Q5495816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191593$D58CB9FF-E3C8-487D-B0E4-91EC6C916787","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e3d2c9e7fc4c620b0f85b5e0650e093bb107a20","datavalue":{"value":"10.4086/TOC.2013.V009A023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191593$C3CA01A8-690C-4B34-8887-667550344410","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f64b46e8b221343e8abf2fed2f59c8d119dfbb74","datavalue":{"value":{"entity-type":"item","numeric-id":3167407,"id":"Q3167407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb9c2955d6229cf297871bfb2d6703531de80ad","datavalue":{"value":{"amount":"+0.9781628847122192","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":"Q3191593$59552234-6C09-44C7-B248-DB44DFBA509D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2745dc30b1ded2453e84bde62d4caee20187c48","datavalue":{"value":{"entity-type":"item","numeric-id":5497121,"id":"Q5497121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4237e8c8c591fd7c6b182700e362bb4f90c89c","datavalue":{"value":{"amount":"+0.8533638715744019","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":"Q3191593$7C7DE6D8-68F9-4D69-B0B2-8A18A1C7D4AE","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":"cf3e4dafb0687d91fedfbfeb7b0b7e59eeff4ad7","datavalue":{"value":{"amount":"+0.8479188084602356","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":"Q3191593$41762E98-9D1C-44B6-A3A7-86059ABD8587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68cf5865b56ec469b1d0b77c192f208533b3b95","datavalue":{"value":{"entity-type":"item","numeric-id":626619,"id":"Q626619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd1acdca4c71f03bdd3de509b11c5a4ff257d27","datavalue":{"value":{"amount":"+0.8161906003952026","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":"Q3191593$07E98C78-1D7A-4CE7-A5A1-9B0736776430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed372c35966be39dd5ac186124a7239de3a502","datavalue":{"value":{"entity-type":"item","numeric-id":626662,"id":"Q626662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96a365eaf03b1666699cdd6c6f0d81a92cebd6dd","datavalue":{"value":{"amount":"+0.8077512979507446","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":"Q3191593$290F64DA-03B1-42F2-9BB1-A94C9912B505","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":"Q3191593$72F2CCA8-4958-4910-A64C-AC13B0E8C467","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Circumventing \\(d\\)-to-\\(1\\) for approximation resistance of satisfiable predicates strictly containing parity of width at least four","badges":[]}}}}}