{"entities":{"Q3125953":{"pageid":3136669,"ns":120,"title":"Item:Q3125953","lastrevid":86275076,"modified":"2026-06-03T17:17:03Z","type":"item","id":"Q3125953","labels":{"en":{"language":"en","value":"On the complexity of restrictions of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 993626"}},"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":"Q3125953$FE651707-9516-4DB1-B907-7EC86090A741","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db6a0a31563f6b6c99244278185efe995f501d77","datavalue":{"value":{"text":"On the complexity of restrictions of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3125953$635F506B-8DC9-460A-9252-61A71E45B322","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3269c23e14f5f0793f7153af8ebd1cfeb96549ba","datavalue":{"value":"0869.94051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$8022856A-4DC4-4BA0-8F3F-7A1194E6C201","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":"Q3125953$3EC919DD-5873-48C5-B5DC-3BBC1FD875FA","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":"Q3125953$904C0D82-EB8F-4337-B212-7B337B1FCCED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec21ef37bce0805fb00f1ca104e0c5eae04ad1ef","datavalue":{"value":{"time":"+1997-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3125953$9CA4FA3E-6B58-4A34-9059-DFC03BA2F0EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$5F78A477-5F8B-4D68-BC59-7B4A2DD27063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$D1DCE6BA-6ED4-4319-883D-0B13B3074998","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e71d46a6cb108e215c87ab181b0bb946234e00d1","datavalue":{"value":"993626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$EC4D4B75-F909-4683-ACC7-FC02F71110CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d463b247e815798d799459507ebd3bcfc87bfad","datavalue":{"value":"Boolean circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125953$CA54FAAA-A6C8-4986-9390-49A3E7F771A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80edc0a5ea3b5e3d41dcff9779bc0e144fd2f6b9","datavalue":{"value":"switching circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125953$BBEF783B-6851-4622-8DBB-0C2127630D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e08d22dad57c4a620531f5c30b8bcb5bc134bd2","datavalue":{"value":"lower bounds on the complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3125953$8DF2C2F1-C409-4329-BD12-E3D8FB3B99B6","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":"Q3125953$9DDCB428-92DE-4A83-A618-880D98211A93","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0a499b496f0cf6ed95e7653c8867c0781817ac3","datavalue":{"value":"https://doi.org/10.1515/dma.1996.6.3.257","type":"string"},"datatype":"url"},"type":"statement","id":"Q3125953$9697FD15-D573-422F-ACDA-5CC6CECF9B19","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1a304560a845b17f172f219b7d1c78f45e26695","datavalue":{"value":"W1987890719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$EEE34BFE-89D3-4043-BB25-CF419513EBA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d738b3ebfe516d427863609d9ba1f94fea7cf5f","datavalue":{"value":"10.1515/DMA.1996.6.3.257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3125953$EEEFCF17-2241-4B1D-8552-79B7614D15E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"773ad14f757a06dcc2566a06e2d08697bae97440","datavalue":{"value":{"entity-type":"item","numeric-id":5954083,"id":"Q5954083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c800fd54262f22f56e343b057477036e804843d9","datavalue":{"value":{"amount":"+0.9032433032989502","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":"Q3125953$5F88DC80-0BD4-4E37-95FF-87D56C87E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce963ade31967596c0692ea4f09f82e068865f45","datavalue":{"value":{"entity-type":"item","numeric-id":1380287,"id":"Q1380287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3df0b36d8699e0aab703f4084cc75551a34a0d66","datavalue":{"value":{"amount":"+0.9022769927978516","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":"Q3125953$94B94E73-E275-4757-B0FC-5327423E2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c4660117a29a0f8ab5737bc006b7404a190f665","datavalue":{"value":{"entity-type":"item","numeric-id":5752496,"id":"Q5752496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677f7fa7e8c0c930db06ec56ecb6c1d6ea67e5b6","datavalue":{"value":{"amount":"+0.8391010165214539","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":"Q3125953$7F8535CF-37D4-4A75-9F95-8702921C3738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d0520280c8d43d7a113cb9c392391e5bef5fd0f","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4622c97ac2a4f3f6f33e63a9c98bcc7edaee98cf","datavalue":{"value":{"amount":"+0.8260457515716553","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":"Q3125953$51D28607-0ABE-4A78-982A-C1980298A80F","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":"6c517694b58661b15c9b23dc013801f1465def18","datavalue":{"value":{"amount":"+0.8096432089805603","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":"Q3125953$E3C531BE-5E81-4C8E-B4AF-CC8AF8EC2EC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of restrictions of Boolean functions","badges":[]}}}}}