{"entities":{"Q4608570":{"pageid":6638153,"ns":120,"title":"Item:Q4608570","lastrevid":58304118,"modified":"2026-04-04T15:43:39Z","type":"item","id":"Q4608570","labels":{"en":{"language":"en","value":"On the complexity of probabilistic trials for hidden satisfiability problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6851845"}},"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":"Q4608570$C530F51B-FB93-4A63-B966-5D9A1A8A4F63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c1661e0e0e6ceda537a13f6c363b1fe44a7d624c","datavalue":{"value":"1398.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$2A304070-8DD8-4B90-B7B8-32B0739173A4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78c3f6431a76f75000d316b2cd634bd6b2cbc952","datavalue":{"value":{"entity-type":"item","numeric-id":2149070,"id":"Q2149070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$6959B705-4BC5-4378-A2F0-B5DED2A4F81E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e01bf885469a6108ad13fb0c2ad4cddef3fca16","datavalue":{"value":{"entity-type":"item","numeric-id":1636613,"id":"Q1636613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$2822142C-249E-4DEE-8C6E-D16489A3F20F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c259beee3167e701829927f149645457fefae9c7","datavalue":{"value":{"entity-type":"item","numeric-id":3459905,"id":"Q3459905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$F23DE270-D697-402E-8437-604196973D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"195a11023b9fa51026b0ae4c10238ff0a353371b","datavalue":{"value":{"entity-type":"item","numeric-id":407593,"id":"Q407593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$B16C0C7C-721B-4436-93CC-2D2305E688BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1dc53eb2ea755f34b7c7373f8a8587233591ccdb","datavalue":{"value":{"entity-type":"item","numeric-id":1678167,"id":"Q1678167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$5E381856-1690-43A8-B6CB-782859C7005F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71cc9c31d63659d2a0be47fa8206a760572b719a","datavalue":{"value":{"entity-type":"item","numeric-id":496890,"id":"Q496890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4608570$8197F19A-5DD5-4B8B-89AD-91FA389A60C6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7b370aaa83f4efe6143e52606b64b18fd663e7c7","datavalue":{"value":{"time":"+2018-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4608570$C20E6146-4EAC-40DD-9910-ECE4C592D484","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f887e252d2f8b276a1ddb4c96146d1a72207b049","datavalue":{"value":"https://arxiv.org/abs/1606.03585","type":"string"},"datatype":"url"},"type":"statement","id":"Q4608570$F5BE02B6-E0C6-4266-A9C0-BAE8DDD04723","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$A1F64E3D-2D14-4C21-921F-94F81BDE04E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d49e87838bc3cca1b2ca46cd3cc36550e9683434","datavalue":{"value":"68Q12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$71A3A5AC-8A87-4622-99B6-A12AF4EF2A78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c03b9bf712f92e240dc3c569576a71892e6895a9","datavalue":{"value":"6851845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$76E50BF4-0810-4B70-BD54-EA8270DA43AE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608570$2C3DFAFF-424B-4DFF-A0EA-F92F50D2EAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfded98921fb7d9cf722f229333546d869ef30c7","datavalue":{"value":"satisfiability problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608570$D6571D38-191C-4276-9B86-1478A67E76DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb8649c08c2d2a973e9733a630ef65f2a8dfc34e","datavalue":{"value":"trial and error","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608570$D309F8ED-C8F9-4BDD-BA9E-BE85F7ADE66F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608570$4BD4802A-6522-4E7F-8D64-390CF5F13E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1bca5b8f8493e57969b551637f12770d6fc436fb","datavalue":{"value":"learning theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q4608570$07452676-5A45-46F0-8217-2F7D5DDA4095","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":"Q4608570$DFC36AAA-D9D9-4403-9AF6-EFCB9854E533","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"85567cc5f401a882a5fd7c6bf58dc5075404042d","datavalue":{"value":"W2963036764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$4F52CAC7-82E3-4CA8-9C2B-4DA849A87829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f350c44a2132a1167a6aaa53f4ae11a04cdbeb64","datavalue":{"value":{"text":"On the Complexity of Probabilistic Trials for Hidden Satisfiability Problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4608570$9C181401-AB05-4B27-953C-1BA5DA47DA39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f90b01b0aab55916e46891494ba271e9d7ba4cdd","datavalue":{"value":"10.4230/LIPICS.MFCS.2016.12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4608570$CC19FC9B-474E-4344-9FD2-A7BA49DDE109","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ccfebe991ecdc4e6022f1d3b6487bf8cabe83a","datavalue":{"value":{"entity-type":"item","numeric-id":5368761,"id":"Q5368761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bba8bb9a808f5aec13208df404c2fc7fd7eff4b","datavalue":{"value":{"amount":"+0.7683206796646118","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":"Q4608570$68CA989E-4E72-4FFE-A0F4-C98CE0786BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e9534105739ca2588298fe8ef05fdd385df6fcb","datavalue":{"value":{"entity-type":"item","numeric-id":4568109,"id":"Q4568109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9835387d6004c739aa78f0973bd9273c5f3bea","datavalue":{"value":{"amount":"+0.7667610049247742","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":"Q4608570$7A20F121-7F6F-4CC1-8DAE-C0D26CE5ADBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7c44f22df52e492976713f563fde4e11d159f1b","datavalue":{"value":{"entity-type":"item","numeric-id":1115189,"id":"Q1115189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98f76d86f204b464437fb06f6c1d6eb9b0218f8f","datavalue":{"value":{"amount":"+0.7537153959274292","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":"Q4608570$A6E9BD71-6D19-4F0B-AC9C-435FEE36047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2660c0a34d8de5b35ffa75edf58b60373668ef9","datavalue":{"value":{"entity-type":"item","numeric-id":808705,"id":"Q808705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37919d14fbecde821edf4bf9e27aec73c8be998d","datavalue":{"value":{"amount":"+0.7492944002151489","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":"Q4608570$EDA4BCB7-EBAA-476D-A46B-C8D2F1D01249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48e5ec2ff5a397b6290394e3400bf71c3412294b","datavalue":{"value":{"entity-type":"item","numeric-id":3001461,"id":"Q3001461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3571f6d1319c2acafca13a8e01c956e8a466b53f","datavalue":{"value":{"amount":"+0.748296320438385","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":"Q4608570$7300CD66-EC6F-42F4-A059-5A9AA85E17CA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4608570","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4608570"}}}}}