{"entities":{"Q5009542":{"pageid":7039119,"ns":120,"title":"Item:Q5009542","lastrevid":55954765,"modified":"2026-02-21T11:54:29Z","type":"item","id":"Q5009542","labels":{"en":{"language":"en","value":"Satisfiability and derandomization for small polynomial threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378658"}},"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":"Q5009542$E4209B48-CB09-4764-A230-9B9229100CB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d2539da0629477438d7ce1d3087216415362d1","datavalue":{"value":{"entity-type":"item","numeric-id":230568,"id":"Q230568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$4DFFEA9C-B16C-469D-815F-B79DD01C9D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f670497f3128c3a7e93dacf82b05360aa0f11f5","datavalue":{"value":{"entity-type":"item","numeric-id":4978007,"id":"Q4978007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$BF0EC72E-58A3-4866-870F-BC952EC16D11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009542$7AB24302-ADEA-40D0-98C8-5BFBE08975B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009542$15C29788-81B0-47AD-A53C-CEF3B1726B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009542$66C94912-4D00-4B6E-B96D-EA72CAE9D816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009542$B2816A50-4664-4FCE-AABD-A238A758E339","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1b9fd3fe3573bcc1934149207634348f335008d","datavalue":{"value":"7378658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009542$B4E90CF8-50CB-42AF-8694-34CE4E1E9246","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67356e578728b6957d374bbb1825497ae0fbc477","datavalue":{"value":"constant-depth circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$5EC211C2-A313-4229-9F68-19B39C4601A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aec9d80919d500bada89ea07e97fa4b50a4e56bd","datavalue":{"value":"polynomial threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$DDC0BFD6-8BDD-453D-BDE2-C8764527E4E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"291a530ca59ae9aad4ed4a5235859bdb3fc9c46f","datavalue":{"value":"circuit analysis algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$E97AC642-58EB-44CF-AF8B-9B031FEB7138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5867ec7b44aefc01672736513dfe6410a0300cd5","datavalue":{"value":"SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$1551395B-BCBF-44F9-8D06-44BFFEF65304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$C713C502-742A-4B88-9030-318AF0A1DA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fec41054bbc83e3a4f52bcc039e691d33a3df1b6","datavalue":{"value":"quantified derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$70D3CEB6-B0BA-4D6F-9A7C-8C21CAC17085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"797ca31b1acf5bf389b0a92a7ae49cb449b952fa","datavalue":{"value":"pseudorandom generators","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009542$B8FB00E9-A4DF-4255-8BC9-CC285640ADF3","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":"Q5009542$2ECB79E4-65CD-4AA8-8DA8-3AC7478F2B9A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1b653b4038f08bb1f118a18fabe1fd3563c00","datavalue":{"value":{"entity-type":"item","numeric-id":2723177,"id":"Q2723177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$F022ACB3-56DF-4DDA-AC6C-A98473126933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f481e2b5ac6958d6d77c3d219d87aa2d6d161897","datavalue":{"value":{"entity-type":"item","numeric-id":4575668,"id":"Q4575668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$CAFE7983-F194-4E55-9797-37AD35FD3D55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a6e2c2ecad99ba6427a45c0566f6b794580473e","datavalue":{"value":{"entity-type":"item","numeric-id":3453207,"id":"Q3453207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$4431212E-5402-4495-B915-166DDDB7D332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cd6f8f8b80f4cdd5220a2b25833bf3139a8b94a","datavalue":{"value":{"entity-type":"item","numeric-id":5368735,"id":"Q5368735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$754E7DE3-8B7C-4284-AE5F-44217250B9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a55f244359aea795b640f110029193685cfcd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4634033,"id":"Q4634033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$3C48776F-F517-49B4-B015-FE15BC8E78ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"380927c102c26df87b6e4758b7ac8a2bd41a1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1210330,"id":"Q1210330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$1908C736-6E54-4D5F-AC00-89514CD9D3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8176eb4d6fbf0ff5a2a187cfd38d5353f055541","datavalue":{"value":{"entity-type":"item","numeric-id":5259544,"id":"Q5259544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$AA22FEB2-3B6E-4F85-98A6-9301B328E8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ae25e5d7aebc481ba805a5ae0662faae9cc8e8","datavalue":{"value":{"entity-type":"item","numeric-id":4978008,"id":"Q4978008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$EA0DBB4F-43D3-4493-AB02-70956D776536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0d4f223de9ce416ab43e136047eea8120dcaaa6","datavalue":{"value":{"entity-type":"item","numeric-id":5121890,"id":"Q5121890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$EB7C0592-C3FF-4402-A04F-02EFC058DD3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c423bc1485ec2abbe988848db413c8fa92459ce","datavalue":{"value":{"entity-type":"item","numeric-id":3088133,"id":"Q3088133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$988CEDA6-0744-4D4D-8961-5832006613D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fdfe6578dd4c1332f36ae558c96ccd3de780e9d","datavalue":{"value":{"entity-type":"item","numeric-id":5844604,"id":"Q5844604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$FD565286-BADC-41A9-A026-C90C5ED0F117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34010cf4ed6fba1455e3bce9aa2528ba1251745d","datavalue":{"value":{"entity-type":"item","numeric-id":2539620,"id":"Q2539620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$B59CF8BA-34EE-406D-BEE8-F450B2A4905A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0044417c0e345d483b482dac230c94cd8e9ade60","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$BF1288C4-60EA-4CBC-94CB-8690309EBF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b409306bdf364930adcbf624496cede43048b2af","datavalue":{"value":{"entity-type":"item","numeric-id":1337458,"id":"Q1337458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$8159E180-062E-4D0C-A9DC-7BEF5FB892F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f874968bcc538d9424a44dc665d1af84ad29e5b","datavalue":{"value":{"entity-type":"item","numeric-id":4608645,"id":"Q4608645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$44C0F805-C8B9-41BA-B40E-937B6F4C3245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785c76e54c15719bce0aaf804007e5ca4cb33150","datavalue":{"value":{"entity-type":"item","numeric-id":5111143,"id":"Q5111143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$BBF5B036-1589-4E32-B392-B37DEF477E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6457e8a8ce73e83a42fa8c070da7ba447684797","datavalue":{"value":{"entity-type":"item","numeric-id":5230343,"id":"Q5230343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$78C205F9-43CB-4EE2-87A9-6FDA48040E92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"417a74fabe64c2e6ef842d1903746d473548071e","datavalue":{"value":{"entity-type":"item","numeric-id":2875149,"id":"Q2875149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009542$76B9FA00-477C-498E-A716-FD7E29FF514D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e32e55b1e53cee1f31cf536cf039296f4d79cc5","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2018.46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009542$53DAB0B5-F24C-472F-8146-5B424092F8AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc5d12a9b2464b87369b1d49a8cd89d1df92ce09","datavalue":{"value":{"entity-type":"item","numeric-id":5111143,"id":"Q5111143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cf23c42d765d585218288851532d4d595dc5a37","datavalue":{"value":{"amount":"+0.8153474926948547","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":"Q5009542$6F35D0C6-1083-4B7C-8250-95AB44F661EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54421ecbc9ee2304d39ce5916ac314b1dd9be49e","datavalue":{"value":{"entity-type":"item","numeric-id":2311548,"id":"Q2311548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87626e90c6b075659f8af8739994595306430db","datavalue":{"value":{"amount":"+0.8147468566894531","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":"Q5009542$C756BF59-CDBA-4E68-A5B4-85D463262A32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eadbdc5c542e811f7963a61e9da9a84afed6e016","datavalue":{"value":{"entity-type":"item","numeric-id":5230343,"id":"Q5230343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41a7897aa7c82efe3d73114dc10620f3d353055","datavalue":{"value":{"amount":"+0.8021723628044128","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":"Q5009542$92C04113-542E-42D5-B3D3-A99561620906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99d718bdee1d746bfdff33b07fd6db68985e80bd","datavalue":{"value":{"entity-type":"item","numeric-id":4978008,"id":"Q4978008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55897e21d3db1cbab041caa67ff3e13ad6054ea4","datavalue":{"value":{"amount":"+0.7922199368476868","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":"Q5009542$84850BE7-C475-47AB-B4C2-37653415C771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6674d82591a41d7a0c4cd01bbc8f3070d120ad21","datavalue":{"value":{"entity-type":"item","numeric-id":2514146,"id":"Q2514146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20ed69ee6639f4d4540507cb2b4ae1836434581c","datavalue":{"value":{"amount":"+0.787194550037384","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":"Q5009542$142927EE-9E7D-4040-B177-C2FBA90A943F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009542","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009542"}}}}}