{"entities":{"Q2800553":{"pageid":2811291,"ns":120,"title":"Item:Q2800553","lastrevid":79636556,"modified":"2026-05-06T14:22:36Z","type":"item","id":"Q2800553","labels":{"en":{"language":"en","value":"Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6569686"}},"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":"Q2800553$C5D09E3F-9CBA-4D3C-A788-DA76880D0E80","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96329c07fad8eb762fd8d65375d09f228369df72","datavalue":{"value":"1334.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$AE1154E0-34EA-4D72-8685-29E08FD2FD91","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4857f0727148736d4096601acf996e0d56b40692","datavalue":{"value":"10.1145/2840728.2840738","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$5A5DB717-3822-48B3-89EE-127323B43E53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62d7602d297dba1e0e9c3c6ec0267078f276fd9e","datavalue":{"value":{"entity-type":"item","numeric-id":354646,"id":"Q354646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$7A0391BA-754C-490F-8341-02A97B30FD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8915695905f7fefd19a80e399e72316113d2d7b","datavalue":{"value":{"entity-type":"item","numeric-id":192132,"id":"Q192132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$F154DBBE-6D89-4AFA-A74D-37D0D673FF9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85c6f6a91431ca12cca016abff9de72c021957d9","datavalue":{"value":{"entity-type":"item","numeric-id":627521,"id":"Q627521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$FC8A8991-5F11-492E-830C-1348FB632270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a028a6348dcfc7b43c17e257a75b67ed9a2b7db","datavalue":{"value":{"entity-type":"item","numeric-id":178716,"id":"Q178716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$59B4C602-B6BF-467B-AD42-2D927C35DB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2be8fb6e35685e07f3610c2a477e3fd665571740","datavalue":{"value":{"entity-type":"item","numeric-id":371199,"id":"Q371199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$BE5CF32F-B7AB-4E8E-90BE-A930AC861AB3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a31c7d87f2bc8759a21ace2af23e8db986813af9","datavalue":{"value":{"entity-type":"item","numeric-id":2800546,"id":"Q2800546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2800553$D4E50F47-20D4-4B0F-9FCF-30853D41CF64","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"57da539027be438345077c3891084db52f2ea1ba","datavalue":{"value":{"time":"+2016-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2800553$BB756DE4-8BD8-4874-AD04-CE6990E83C0D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fae8590d983edd7fbd33e33a324b99870998331a","datavalue":{"value":"https://arxiv.org/abs/1508.02420","type":"string"},"datatype":"url"},"type":"statement","id":"Q2800553$7C8501FE-A849-4B1D-B163-F540CBF556C5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$4692A185-EB5E-4F5D-B330-04139A021552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$F72A692E-C9AA-4020-A663-E9651BA824F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$327A7FF5-B775-48FE-BAB9-788C6421C8CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ae9a2f798d0c6dd107a2edd222072050e7a5c960","datavalue":{"value":"6569686","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$30A11912-4B83-4467-8DE9-17B9F385FBCA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800553$65BC9692-395B-4B3D-9A6B-07A8239E8DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3126ef0abbc19278c215acd35cb9e2d37a24db9","datavalue":{"value":"formula depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800553$C9EA5EAD-AB4F-48AF-B270-26CC467DA1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40b7bc5f9beceaf2a61e74c29bd6159ed192d289","datavalue":{"value":"noise stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800553$E272D586-E98D-4162-A291-8BEAB3EE7FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a00a29684ee14cd43d702beadb8eb9eef39f12b","datavalue":{"value":"self-correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800553$711295A7-8A41-4796-9473-9F351A31207F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56e2561bbf698bb33d2241f040dc30fbd4cbbc2b","datavalue":{"value":"sensitivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2800553$5DD08A00-96EC-41AC-8CF2-05C32669452F","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":"Q2800553$80D9482F-58F7-4466-9D7B-3F2C0E34A8E0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f9914ac7d732f951eda4a1bd9c5557454393cae","datavalue":{"value":"W1900614497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2800553$50968AFB-1F67-4A0D-81AF-973FB4B89524","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0032c87e3670ae8d00d116987145af3789bfaf5","datavalue":{"value":{"text":"Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2800553$5889481A-E945-4A12-9CB8-7677A9342D3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"806d0fe09358716126c82b843ea6268dc3e633e2","datavalue":{"value":{"entity-type":"item","numeric-id":5368747,"id":"Q5368747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcb9fd37c4a189b8556541166d5fec3faf7817c9","datavalue":{"value":{"amount":"+0.8347604870796204","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":"Q2800553$4CFF8EAE-75E9-44DF-BB7C-69A70D986E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"272919a17bcc3df79c51b948da1a557caaba0f5e","datavalue":{"value":{"entity-type":"item","numeric-id":4598175,"id":"Q4598175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0e439561d11ad199263b75afa3afd06b80370ca","datavalue":{"value":{"amount":"+0.797144889831543","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":"Q2800553$BD90A0E0-320A-442A-852E-8FB0E91E9B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f4e1540345a1470cc6019956376d32b993fec1","datavalue":{"value":{"entity-type":"item","numeric-id":5167734,"id":"Q5167734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b860a44252c6c03d631b37995f4ada33b3e878b","datavalue":{"value":{"amount":"+0.7782803177833557","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":"Q2800553$7DF1D56C-5572-46C9-9A3B-170766B9958E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c516bf31112eb0af1826494b2f78e4e9d9d339","datavalue":{"value":{"entity-type":"item","numeric-id":5414559,"id":"Q5414559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26769ebe7e44f51c02bb2330f91f3700120dfeab","datavalue":{"value":{"amount":"+0.7739275097846985","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":"Q2800553$8D9E3463-DD36-4A05-9B41-F0C89A919C30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"892f562a64316a67973668f81413fdee980ac724","datavalue":{"value":{"entity-type":"item","numeric-id":5740174,"id":"Q5740174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c566c3b4a845d9ace8bf65a50a542b18b0b8afa7","datavalue":{"value":{"amount":"+0.772882878780365","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":"Q2800553$590B4C91-6667-4B63-946D-C4E5F8971744","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Smooth Boolean functions are easy: efficient algorithms for low-sensitivity functions","badges":[]}}}}}