{"entities":{"Q4809512":{"pageid":6839092,"ns":120,"title":"Item:Q4809512","lastrevid":74541537,"modified":"2026-04-14T23:14:46Z","type":"item","id":"Q4809512","labels":{"en":{"language":"en","value":"Average-case complexity of elementary Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2095451"}},"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":"Q4809512$9F646F0F-885E-422E-A9A3-0910B3CCCC7B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6c10957c2a83328f4fefb9d88d52b1cdd179dce5","datavalue":{"value":{"text":"Average-case complexity of elementary Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4809512$19184425-6F16-45C8-95CC-F90A71423E6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f177f857935692f71f2cdac00ca63998eaf761b7","datavalue":{"value":"1088.68608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$1B37D1DF-7C4E-476E-9673-4466BCE76605","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1542a73ffc22f2d225abd6fdd963c595b4d028f1","datavalue":{"value":{"entity-type":"item","numeric-id":187705,"id":"Q187705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809512$A2C8474A-F6B3-4AC7-B1D9-6D10DB5605E5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3d82c5188b0ddafa3f3991a7a06ab8754aab0c2b","datavalue":{"value":{"entity-type":"item","numeric-id":314121,"id":"Q314121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4809512$7AD4C6E0-93B7-425B-BF52-68D150B76A2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"267848cac483a3bf60786df1d022248bd2e0c1fa","datavalue":{"value":{"time":"+2004-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4809512$85EF8A7E-444E-480B-8057-37B12B746660","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$A1379CC5-A0F4-4468-93EF-2927607833BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$AC0C75D0-668D-4960-9302-AF1455971E5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ecf44c379458c15c5abdcd28583d827f8d98bd0","datavalue":{"value":"2095451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$DF63700A-F653-4F65-91FE-76C6F23936BF","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":"Q4809512$A297BBC8-407C-4BD0-8D69-7128E1B4AD17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4f973d762c502c3cfacc66b291acef5db713080b","datavalue":{"value":"https://doi.org/10.1515/dma.2001.11.1.71","type":"string"},"datatype":"url"},"type":"statement","id":"Q4809512$83378036-29EB-419A-9FDC-1CFDEB083581","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e936d597453f874b902635b56fe283e1926687e","datavalue":{"value":"W2012773787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$6E88E009-065D-4D0C-832B-B1D1B86694B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a416aedb2972d2b8eab0a5335e5d5c8a80b16ce8","datavalue":{"value":"10.1515/DMA.2001.11.1.71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4809512$4DFB6F8D-CF58-4425-88E9-0B4656A69AF7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4e2d55cc0eaaaf31a393ec4260fd6280b7684fa","datavalue":{"value":{"entity-type":"item","numeric-id":5954082,"id":"Q5954082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9dfdffc447c6ca4f8d04c336dd406bb10c22ebb0","datavalue":{"value":{"amount":"+0.8719486594200134","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":"Q4809512$C5925E07-38EF-4FBD-B61E-1A5BC997D7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3633e99a049bd141b95f5a1ad01a2839677008c5","datavalue":{"value":{"entity-type":"item","numeric-id":5901987,"id":"Q5901987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f6fe0b3ad961bfd5ad30fac9e748a8c17ed7821","datavalue":{"value":{"amount":"+0.8559280037879944","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":"Q4809512$CC149D0C-1B26-49A0-8FD3-4EAD203B2152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a149c0fd97e674a30d7f27a3d3158da13031144","datavalue":{"value":{"entity-type":"item","numeric-id":1675542,"id":"Q1675542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bc5f1e99e964e38bc0f17a726cdc5784ca01399","datavalue":{"value":{"amount":"+0.855198860168457","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":"Q4809512$523DA0FD-CA7D-494D-961A-FB3E8B5CDDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f808e3bd4aacd9b04d705293d0c717e413b4df0","datavalue":{"value":{"entity-type":"item","numeric-id":1669577,"id":"Q1669577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28dcf895a80cc20d1719d6feb0ff16e88c936c4","datavalue":{"value":{"amount":"+0.8516197204589844","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":"Q4809512$724C0EC8-A58D-49C2-8FD7-4E215E308DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d93e2a180b6592cdb96c10ed7fe97c470e34ed1","datavalue":{"value":{"entity-type":"item","numeric-id":4345298,"id":"Q4345298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c5679c7d5b59e8efbd2cb1b1ba79494223fb589","datavalue":{"value":{"amount":"+0.8296656608581543","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":"Q4809512$66BE63E4-AFBF-4ACE-B388-32D557FB366F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case complexity of elementary Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_complexity_of_elementary_Boolean_functions"}}}}}