{"entities":{"Q5351908":{"pageid":7381482,"ns":120,"title":"Item:Q5351908","lastrevid":96016148,"modified":"2026-06-05T10:14:22Z","type":"item","id":"Q5351908","labels":{"en":{"language":"en","value":"Towards a characterization of approximation resistance for symmetric CSPs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767534"}},"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":"Q5351908$B80737EB-851A-43C8-8E97-2915576CF9CE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0a0a4e07c157baf2884bd6ac6c6a3b254341181","datavalue":{"value":"1375.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$21F0DE89-459E-46D8-93CC-A324920E19FA","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":"Q5351908$BEBB01D1-D514-4909-B4FC-19FF63C50A0D","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":"Q5351908$510E29F1-4DDE-4D10-A810-F60B6B501266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351908$35C3116B-74DA-40B7-89A4-5716FFB5B161","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$E60A9344-3378-4642-A38E-15B5D2833081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$0B1FBECA-FC8F-4290-80CE-B4957E55143D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8768e212540e8ff6f3bbd11c3bf3461fb38a85e8","datavalue":{"value":"6767534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$8C978C74-57F2-4D84-9DAA-D38F9BB111B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351908$96CAF56B-292F-47C0-A957-999706148CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e0eba10f1a5febe408e3aacdacff94f6aa83e9","datavalue":{"value":"approximation resistance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351908$C9080CA8-2DBE-4784-A16D-AD11E6C3897F","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":"Q5351908$55D1CD94-7CC5-4D38-BB96-0F3E69B30F61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d5908c9a71be4b6f84ee455897e2018bcd22467","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2015/5309/pdf/19.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351908$24F7E1B3-8B8A-40D6-8B34-95336834668F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62405d401342aa44a041b43d17eb2d65000aa587","datavalue":{"value":"W2285292888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$DF5DCEA0-9D73-470C-A132-75D998E50268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c8169b5d9de50fcfa634503609ae2212fe50513","datavalue":{"value":{"text":"Towards a Characterization of Approximation Resistance for Symmetric CSPs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5351908$9A799C63-A071-4283-9415-82575E2F7398","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5390b7c3ea02f8eb979abf2610f62a636365a3fa","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351908$7E8E415C-F617-4A75-A255-8BABDCD5FAFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b61ff2f8d586cbd627d793d5e191c8c7dc26213c","datavalue":{"value":{"entity-type":"item","numeric-id":5368904,"id":"Q5368904"},"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":"Q5351908$736B18B1-262A-4BDA-B830-345141505921","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":"39dc97c5f25d6b7c338680e6a94b6166ad0f8319","datavalue":{"value":{"amount":"+0.840707540512085","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":"Q5351908$21A874B6-F92A-4A03-A88E-6799C2D45056","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":"80461bf3f3d7bddcc7fe737c5fc89b67c4861bcf","datavalue":{"value":{"amount":"+0.8152230978012085","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":"Q5351908$E6A57948-4C12-4254-A986-BB24946B3022","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":"3c0c53e125a66133358ae1bef908c5fc526f2eb9","datavalue":{"value":{"amount":"+0.7874833345413208","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":"Q5351908$A5CA3F36-CC57-448A-840B-C0278B011E84","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":"3c0c53e125a66133358ae1bef908c5fc526f2eb9","datavalue":{"value":{"amount":"+0.7874833345413208","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":"Q5351908$9186CE2D-D777-4D6C-BF49-77D868535D04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a characterization of approximation resistance for symmetric CSPs (scientific article; zbMATH DE number 6767534)","badges":[]}}}}}