{"entities":{"Q1847364":{"pageid":1858106,"ns":120,"title":"Item:Q1847364","lastrevid":69108345,"modified":"2026-04-13T04:50:19Z","type":"item","id":"Q1847364","labels":{"en":{"language":"en","value":"On the number of ANDs versus the number of ORs in monotone Boolean circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1835238"}},"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":"Q1847364$5C60C213-6B21-4AFB-8418-EED433D0D8BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6fe4b71dfcb273d87b911fa1110730da5464004","datavalue":{"value":{"text":"On the number of ANDs versus the number of ORs in monotone Boolean circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1847364$A063D75E-D47D-474B-927B-AD484B99B06C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"529cec4ef7ed259b67cbbb85b0f2a7153dae602b","datavalue":{"value":"1048.94519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$B620ACBE-377D-45ED-A7C8-0A96F469C3A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"568753991f3d8074cadf3ac6bf31d002731541f8","datavalue":{"value":"10.1016/0020-0190(96)00080-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$1933F62F-AD14-4165-977A-457E1A01156E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$40150115-BFC9-4F91-B9E2-942DB1157764","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$96826B3F-E775-4FB3-A8A6-B625EBA8AA19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8296cd667bfc66a2ed234dfa9a0d8644d49347aa","datavalue":{"value":{"time":"+2003-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1847364$37A3AD67-747D-40A0-A36B-74B71E9FB4D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$E6A3A67A-7F83-43F7-8854-C6F9D545D493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$C395BF75-0290-4864-83DC-1EB3DAFB5E20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"67e244561d43d8b0d163bf1baf1fc838184d09b6","datavalue":{"value":"1835238","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$3E237B2D-729A-4361-A904-1D56DF4466D6","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":"Q1847364$5DCB54E7-41F0-42AB-9AA5-17BDBEEE283F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2ae2fbe9de34032704daa714127cc28b88fe67d","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00080-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1847364$FBE422B2-D6E6-428D-A0B8-9D43FB55FAEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b47b24a888450a4235b5c07a3b0c8020fa36049b","datavalue":{"value":"W2034887851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1847364$4F854E62-3EC7-4552-A4F6-85D62DC75AF2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$1F6B9C9B-B18E-40F5-8D2E-6333B980EA27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$EBE12EF2-575D-4754-8F5B-EEDBB960CAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c164f040680170f3ed5985371f5714b4c12ab924","datavalue":{"value":{"entity-type":"item","numeric-id":5616735,"id":"Q5616735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$698624AE-DDD9-4844-89B2-49C3D06E5685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c71ce91e080daeae6dec89347477f30c5ca4c6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3994882,"id":"Q3994882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$CA991F56-AF16-4CDD-9638-D35542626F8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8c64a061b83c0d49ff35b586ccc1c30fc3af9f1","datavalue":{"value":{"entity-type":"item","numeric-id":3236503,"id":"Q3236503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$D1D6192A-9F64-453E-8838-80C84494A536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3543ab9e3718ea54d87bf63f5ea7c07a37d9d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":4042652,"id":"Q4042652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$8E5A17CA-E727-4888-8D4E-09A90039D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8624ac8b08c43bff2290ca70392ccbd3bba72141","datavalue":{"value":{"entity-type":"item","numeric-id":3762226,"id":"Q3762226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1847364$D95C3C86-9525-4437-A2F9-E78E47BB45D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d32fb592ac6359c6294580b99c3dc7b920afabb","datavalue":{"value":{"entity-type":"item","numeric-id":3786412,"id":"Q3786412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70b0757220302388c01cc85b2b3fcfbd31ec3362","datavalue":{"value":{"amount":"+0.7899593710899353","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":"Q1847364$B78311AE-CB36-46B5-9FBD-7C49435BFB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927a4e6920271204e7187f5a25c15caefd6a3f2f","datavalue":{"value":{"entity-type":"item","numeric-id":959813,"id":"Q959813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8376f4305f9f4967e1d1a262de938a0542b0bbf","datavalue":{"value":{"amount":"+0.7893145680427551","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":"Q1847364$BCF95428-6A94-4F82-9B99-1550817EB73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1233dd86b418e38de662e5d04208e32369cb76fb","datavalue":{"value":{"entity-type":"item","numeric-id":5756664,"id":"Q5756664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83bd18a46d24d942ea1b8daf2e34ed8c8570d50","datavalue":{"value":{"amount":"+0.7872247099876404","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":"Q1847364$7E163417-5EAD-4D66-B32D-52850B311D06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98dabe427c86705ae6d990b99e87e43d8c1c9f8e","datavalue":{"value":{"entity-type":"item","numeric-id":1029051,"id":"Q1029051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1f30789871a51d72362db5a8589af962c3537d6","datavalue":{"value":{"amount":"+0.7804263830184937","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":"Q1847364$97A113E5-2038-4281-9272-1F26E9C47B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ade72b8d2dc0710a08134cb36172d20d5919884","datavalue":{"value":{"entity-type":"item","numeric-id":2988838,"id":"Q2988838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7d77f479b39237c48379c462180d0d5babe449","datavalue":{"value":{"amount":"+0.7765651345252991","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":"Q1847364$9FA0CBF4-F4F8-4209-B83B-51A8968B7296","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of ANDs versus the number of ORs in monotone Boolean circuits","badges":[]}}}}}