{"entities":{"Q1122560":{"pageid":1133309,"ns":120,"title":"Item:Q1122560","lastrevid":66174123,"modified":"2026-04-12T08:03:03Z","type":"item","id":"Q1122560","labels":{"en":{"language":"en","value":"Efficient monotone circuits for threshold functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4106778"}},"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":"Q1122560$C799881A-75C6-4AE4-8A76-69B48B540A69","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"116ef8b05096f662ad48cb61fd9cef79c8331626","datavalue":{"value":{"text":"Efficient monotone circuits for threshold functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1122560$E8F5178E-1ACE-49F9-A2A6-E59949611683","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e3fb4601b2e9df8c883a24b801e6a6f2a7e9654","datavalue":{"value":"0675.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122560$EC72CEE9-67A5-42DB-A611-F1E299B450AE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7612def137fcedfc9d83cb535f10d48185dd356","datavalue":{"value":"10.1016/0020-0190(89)90011-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122560$8FAE49A4-ED7C-4849-963C-4F57969AB721","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef2f3251d3abb469d468dc2c86292914a88b3703","datavalue":{"value":{"entity-type":"item","numeric-id":186141,"id":"Q186141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$F5D92691-5818-4D50-B625-08946760A6BA","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":"Q1122560$E0BC8CB1-00A7-4420-8F5F-5645AD6B3F4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1122560$9022E3E3-3A50-4852-A9C8-1603DC212B86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122560$E3828D57-2B24-4BC0-BD7A-24C46B8DBF06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f337c65cdf7b54344b089e5a85f1968fadd4e3b6","datavalue":{"value":"4106778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122560$ECF9BB1D-0647-452B-AB32-98565789BC89","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122560$AE494BE0-C558-4B6E-9357-D4A9BDADFD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122560$D1EC312A-7E54-47B1-9EB1-9360272F901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a4003a3602b36b7365afcf47e2144ca0547f22","datavalue":{"value":"sorting network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122560$2225F3D3-A748-4977-912C-9995649E29D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122560$B5370C62-50B3-4B8C-A10B-FEA4C1D84DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54d97135ee37d781fff98dec84799a78e3481e9b","datavalue":{"value":"threshold function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1122560$384B1A64-AA86-4A6E-920B-6A5A60AF5E4C","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":"Q1122560$3E214F21-51B9-4253-972C-41C773F558B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dfb230c8ae973451e08814e8b6f83841482048c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(89)90011-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1122560$6AFBFA00-BFD5-46FD-A7DA-1EEF834DB4AD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7db44f38d5675c7726810a0e5539d2eea26aca29","datavalue":{"value":"W2004365288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1122560$30A44F06-14D8-47F4-9CA1-4712A7034F2D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$77546CBC-B358-45A8-A2E9-6204EA47AA02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f021dc5c49f513a2193195bf210680f024e48e39","datavalue":{"value":{"entity-type":"item","numeric-id":5730446,"id":"Q5730446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$2DD0A244-CF16-45C7-8480-9F3AA923CAAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d37fc9515499cef0e7d4a680a5c07d2a0db5e8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4101728,"id":"Q4101728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$90F38444-B086-492B-B722-514BFEF7B916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862f283cc485ed6706dc504656f4733c63978c02","datavalue":{"value":{"entity-type":"item","numeric-id":4102736,"id":"Q4102736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$C665A01D-F227-43B9-B3E5-BA2902ACF081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9409aaadffa0e415c23dcf52016aab7d438d5bf","datavalue":{"value":{"entity-type":"item","numeric-id":5646780,"id":"Q5646780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1122560$76ED1840-67A8-4001-821E-9CD629442484","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":"Q1122560$120BBAEF-D649-4403-A5B0-D3ED5F3B77C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0293893d1031846486da93a8905137e49a1fc399","datavalue":{"value":{"entity-type":"item","numeric-id":1044746,"id":"Q1044746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83d7862b4dc7b96786916ef947c68ecf83c6fd7f","datavalue":{"value":{"amount":"+0.94646335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$884C3683-2DAA-4005-B24D-EF976C817D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57b21a341286fe4fb1e0f9eede9b2d7335a437db","datavalue":{"value":{"entity-type":"item","numeric-id":1088970,"id":"Q1088970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d4457974741d0443c0a20a4cb6fb6a5156a490","datavalue":{"value":{"amount":"+0.9297598","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$319CE2CB-F826-4D3D-ACFF-03F0B8E1D82E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25d746b84b9a1f9369f8201e073308a51370f980","datavalue":{"value":{"entity-type":"item","numeric-id":2064376,"id":"Q2064376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc9137396cb45a48d472e3e485c5b9d9d5d7d397","datavalue":{"value":{"amount":"+0.9194468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$5DE8F808-3557-4357-A92C-E0F9BF8D101C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9152424b440ab8814d5e0dea12c2bcbcb07db720","datavalue":{"value":{"entity-type":"item","numeric-id":918706,"id":"Q918706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52473b287bb59194c57b4db468f098e2e9eaa1cb","datavalue":{"value":{"amount":"+0.913666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$31550C53-2D54-468E-9D1D-4B42AFD9BD73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9d2a9913638e0735e9618ebba06fce8a3fa5279","datavalue":{"value":{"entity-type":"item","numeric-id":3364139,"id":"Q3364139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aacd926dcd68d31766a953f6a25b9d00e0edeb4","datavalue":{"value":{"amount":"+0.9074443","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$43A62997-C041-401E-B2CF-009ED798C5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a134fdd982b4adaa61031eeeb5aff2776a91e2ab","datavalue":{"value":{"entity-type":"item","numeric-id":4301393,"id":"Q4301393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352ae39a262d911f5da936ff76bb742f5e99530e","datavalue":{"value":{"amount":"+0.9074441","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$76A6FC96-EB32-4173-AD0A-186470EB68CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d14150a40d56272f516b5824af2ec39ae648f867","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7834b3c83eccd05da1ab705220524e287215e94","datavalue":{"value":{"amount":"+0.8877153","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$2CC469F9-33F7-4F92-AB3A-439ABC336A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"909d75937ec3ac44cf301fdadd3d7f261237ce04","datavalue":{"value":{"entity-type":"item","numeric-id":1920408,"id":"Q1920408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b7b9303aadf08a08a91a1b8beb02666715693ff","datavalue":{"value":{"amount":"+0.87486786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$7AE6DB2C-6EB1-40BC-83A4-D143BEFCAC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b754e1c0fe917f96dc52a969eaec4dd1e0d3e22","datavalue":{"value":{"entity-type":"item","numeric-id":4839052,"id":"Q4839052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f32ab1a277e508c51c0c563b04a31462809f31","datavalue":{"value":{"amount":"+0.8712455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$FA384789-4F02-4F68-84C1-E02C2E2C74F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646394d78d6b856654aa1edf72575054d3e82611","datavalue":{"value":{"entity-type":"item","numeric-id":1333272,"id":"Q1333272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4b0b700ff1d794b2188626cea0f475d2fa36a1","datavalue":{"value":{"amount":"+0.87084687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1122560$664FD5E9-898B-4B51-8468-4B124B89E226","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient monotone circuits for threshold functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_monotone_circuits_for_threshold_functions"}}}}}