{"entities":{"Q782579":{"pageid":784428,"ns":120,"title":"Item:Q782579","lastrevid":42690973,"modified":"2025-07-08T12:45:12Z","type":"item","id":"Q782579","labels":{"en":{"language":"en","value":"On the size of depth-two threshold circuits for the inner product mod 2 function"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7225127"}},"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":"Q782579$75541EC9-FF41-4261-88D5-48ED45AA1356","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"800e1bb1a9a0100561401399bf3fceb8db4f1d1c","datavalue":{"value":{"text":"On the size of depth-two threshold circuits for the inner product mod 2 function","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q782579$2B34F73A-C0E8-4106-B426-338FBA430315","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2b01e451f640275e97e311406b796b607620c2b","datavalue":{"value":"1437.68060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782579$A74B5569-1C0E-4DBF-91B2-A04714C1DC67","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ba1e5e1c91ea164f94c7d82a15dbe2b329ecd8f","datavalue":{"value":"10.1007/978-3-030-40608-0_16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782579$450F6116-645F-48B5-90A0-341DB7B37178","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c83a6a9a6bb22e8c42c1e8c41827da1632640ce7","datavalue":{"value":{"entity-type":"item","numeric-id":626675,"id":"Q626675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q782579$75177D83-26B5-4EB9-8EFE-C514EE6F8CD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e23cd61fb52044c0fb2903ade6fe3c7d224eeaf1","datavalue":{"value":{"time":"+2020-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q782579$3C550DD5-9641-4FB4-94B9-4F15D28848F3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782579$DB630691-D725-490D-8D21-46BDBE7F9493","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ea8c4f72d49dd6d7d80cb5cbde895e5722a044c","datavalue":{"value":"7225127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782579$C41EA88F-6DF6-41E2-91D5-184E66ACA94C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q782579$7F819A47-21A7-4224-B559-24BF428FC8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q782579$AED64045-AB65-47C4-BF38-23595D067898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q782579$5FAC3FBB-985C-46A2-BC64-7D73A19D0CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q782579$13D6B16A-5A27-4EC5-8960-9B1A5F558D5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q782579$905C45B6-382E-4EB8-9E48-99C069AADD34","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":"Q782579$57726C1B-56AF-41D2-9410-D91B98BC0B77","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49fefec9a880adeb44d481c0dd4993e22c1eed9d","datavalue":{"value":"https://doi.org/10.1007/978-3-030-40608-0_16","type":"string"},"datatype":"url"},"type":"statement","id":"Q782579$61D0B905-5D03-4414-8A24-71C633E422D3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd7563445243b1e19346ad6d5989c85f83da142a","datavalue":{"value":"W3007102582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q782579$3C326554-46D1-4546-AA4F-47650E0C4E85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10b1af92e840e4fed46b342867e37f9fbda8a554","datavalue":{"value":{"entity-type":"item","numeric-id":1269909,"id":"Q1269909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"faf1c7e47f7ae3c0f6cc6fc94ac8145941052312","datavalue":{"value":{"amount":"+0.9207261","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$F7D2728A-E492-467A-813A-2B00C9560A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb937992b6d635ffd40f1ce4f29bf6661f4d6fcc","datavalue":{"value":{"entity-type":"item","numeric-id":5492851,"id":"Q5492851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44474d033812f8ebec965f5fa212e9c73ee54c7d","datavalue":{"value":{"amount":"+0.9058205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$9906F9D7-967D-4E81-9166-09A9868B223C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996892adeed5e7f91b3f942248485b4300b9788","datavalue":{"value":{"entity-type":"item","numeric-id":4296522,"id":"Q4296522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87dca0b4980429d3f44c90eea77fa0240abeedda","datavalue":{"value":{"amount":"+0.8997409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$F7482851-E4B3-46C9-B3BB-EA98542E5F3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c65041b201d756984459c6e8fffaf2074caef32","datavalue":{"value":{"entity-type":"item","numeric-id":1802063,"id":"Q1802063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"973f652323389376248c9b5382053a2cee82918b","datavalue":{"value":{"amount":"+0.8851897","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$A9BA3347-CC38-4D60-AB2D-13D43C1E2336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a23137649845b3388d9814f7a38304ab8162aba1","datavalue":{"value":{"entity-type":"item","numeric-id":4596612,"id":"Q4596612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9fc0806b1ffbf0edfaaebb803b4ba0f2a06a7eb","datavalue":{"value":{"amount":"+0.8792833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$963BD259-341D-45AA-BB52-287C79EC14C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0b3b83aa487483083c8baf1718f7836cd64182f","datavalue":{"value":{"entity-type":"item","numeric-id":1322486,"id":"Q1322486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b424aaeeee4a391944d8be47f0496b9bd9d0e117","datavalue":{"value":{"amount":"+0.867229","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$39FDFEC2-7A8F-4382-840B-F9FAD22BE85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec3f009247ee1eee613a6bfd489b7391e1bd4126","datavalue":{"value":{"entity-type":"item","numeric-id":3184524,"id":"Q3184524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0535ebcd2f607812239b200bd91df9d4f01e78a5","datavalue":{"value":{"amount":"+0.86631966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$F57C7D5D-DB7B-4D69-9EC9-FA26F78B1575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b952791fbd79246ff31b7bf873c34d9c6e978f89","datavalue":{"value":{"entity-type":"item","numeric-id":2852140,"id":"Q2852140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1103ef4e5368637383933821867caf21ca9b833f","datavalue":{"value":{"amount":"+0.86205","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$705DF2C1-244C-4E7C-B39D-A4D369839A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d46cc73e71263834b565dfedce73a8b60d9e682","datavalue":{"value":{"entity-type":"item","numeric-id":5098770,"id":"Q5098770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f0e0272839e29ea530be154822b21f079146925","datavalue":{"value":{"amount":"+0.8617081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q782579$12AB86C8-F5AA-4F7D-BC79-EB16A6D8E66D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:782579","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:782579"}}}}}