{"entities":{"Q4308780":{"pageid":6338381,"ns":120,"title":"Item:Q4308780","lastrevid":88680362,"modified":"2026-06-04T15:10:08Z","type":"item","id":"Q4308780","labels":{"en":{"language":"en","value":"Lower bounds on threshold and related circuits via communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 651916"}},"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":"Q4308780$C1BF3464-0C50-45BB-86DB-632BAD9B30BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d9f6c902968dfb516f1150e77a10bbda62132b8","datavalue":{"value":{"text":"Lower bounds on threshold and related circuits via communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4308780$017401BF-5534-4C6A-9E67-9C1D329FB0C3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6982bd84f18efd82f20b4a377a3946205e26e6d0","datavalue":{"value":"0810.94043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$C7500A3B-E36B-4F9E-8242-B5CBA4008278","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d515248c372681597bd3584182c8cd9d94bb7e0e","datavalue":{"value":"10.1109/18.312169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$ABD01192-05C6-4384-96AB-9510F5801528","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"80a407efb5441aaca86546bf684a1669ff7b84d6","datavalue":{"value":{"entity-type":"item","numeric-id":874994,"id":"Q874994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4308780$0D9C5E94-4257-4FF1-92F9-B391FC4B37AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77918a123063fe1fc6d6b0294410bf6dea4a8aa0","datavalue":{"value":{"entity-type":"item","numeric-id":1329164,"id":"Q1329164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4308780$41D6DD96-5505-426B-AF12-C20A052D4570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91401953b0ece936f454eb6ea6f7e7d87146cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":1384520,"id":"Q1384520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4308780$08FBDE6F-06D1-4CC4-8FF1-9180148B252A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"90c5240c9cd9e181a1b77d3501d191b6631d1861","datavalue":{"value":{"entity-type":"item","numeric-id":97723,"id":"Q97723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4308780$91A1C5D0-4CCA-440F-B99D-AA0F9B9F468D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"82bd72124ae9a1c309abc4c30d0c3523c1c49e97","datavalue":{"value":{"time":"+1994-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4308780$FDB8A588-F87C-4182-9D67-B24790B8A80D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1af622586de185b0de21ee7b567580d05880973f","datavalue":{"value":"https://docs.lib.purdue.edu/ecetr/306","type":"string"},"datatype":"url"},"type":"statement","id":"Q4308780$F0F556C8-4F64-4AF0-9BA5-0F469E5ECC6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$9C9E7B1F-CB8F-42BC-AB2A-133C3D546191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"10b85655aba2fdb6347555277df2ffd39ea1a82a","datavalue":{"value":"94C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$B2E36305-4D81-45EF-A26C-FCE52FD15143","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"603aa5f42acca5d4e599c9be6ed2543b8afd4903","datavalue":{"value":"651916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$2E8B5064-9BCC-4C85-9E7C-1A45E39A50B5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e9df5f6f5000b0a9065b89a898b5d7f1ccfbfe","datavalue":{"value":"threshold","type":"string"},"datatype":"string"},"type":"statement","id":"Q4308780$3BA92736-79D8-4E7F-9729-3D36BE5B5D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c2773dc0449ebf96bb1747bc4f2b2f0a2faa889","datavalue":{"value":"circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q4308780$3C74C197-AB2D-4EFC-8E9E-BF500979FBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4308780$DD07D511-D405-438A-A818-F199A40A9F67","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":"Q4308780$FB204DCE-36E4-43FA-86D0-74AF7AA24CAD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ab1824b6a9b14af8834e25787e64b2649fb98931","datavalue":{"value":"W2163904244","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4308780$D188E7D7-22BE-4276-8A11-E874FD987AA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7752afc715373ec97c494d9013e75555fa2d497d","datavalue":{"value":{"entity-type":"item","numeric-id":4284623,"id":"Q4284623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84313f6d83fcabb5b3c8016ebac21c1f8c576db5","datavalue":{"value":{"amount":"+0.8602127432823181","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":"Q4308780$77508FB3-F5CA-4135-B544-803BD820BA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3433d7f59be4a4d9664b882a4ea580788610d986","datavalue":{"value":{"entity-type":"item","numeric-id":4839053,"id":"Q4839053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb866e8331f844033c2de37b3a0c0f0051814ee6","datavalue":{"value":{"amount":"+0.8439767956733704","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":"Q4308780$3456D6D2-7D1D-4715-B07E-1801AB5DC44F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa31a69200b26a51f10ecd16e14737a4aae2ce7","datavalue":{"value":{"entity-type":"item","numeric-id":4228451,"id":"Q4228451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a025d2000c9148da0ef9521d9f0fd4e3b683c06b","datavalue":{"value":{"amount":"+0.8417516946792603","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":"Q4308780$95FAEC6B-B41F-43EE-BD3D-74AC4651D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8797291d8100a18bbe6732c8fdf96d12bb851789","datavalue":{"value":{"entity-type":"item","numeric-id":1365681,"id":"Q1365681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a025d2000c9148da0ef9521d9f0fd4e3b683c06b","datavalue":{"value":{"amount":"+0.8417516946792603","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":"Q4308780$2716CCD7-3D8C-40FF-9B2E-806C244B46D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e41e1247f0fd833b7501690ce913d36d9b9bb8d1","datavalue":{"value":{"entity-type":"item","numeric-id":413295,"id":"Q413295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6cf66cd5f3c9249c6bb771c2816200489832687","datavalue":{"value":{"amount":"+0.8189886212348938","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":"Q4308780$D94596BB-7D40-4ECE-B448-FE24399864F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds on threshold and related circuits via communication complexity","badges":[]}}}}}