{"entities":{"Q5361867":{"pageid":7391441,"ns":120,"title":"Item:Q5361867","lastrevid":58546869,"modified":"2026-04-05T16:56:48Z","type":"item","id":"Q5361867","labels":{"en":{"language":"en","value":"Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784107"}},"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":"Q5361867$EF83A420-7044-41D4-BADD-5B6D4BC62DBA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb3fc6497c8efa65c187a74b0840b65ba3f3e0c6","datavalue":{"value":{"text":"Super-linear gate and super-quadratic wire lower bounds for depth-two and depth-three threshold circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5361867$58B2DDFB-D8BE-41EA-A7AA-C60C2D15BD4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23fcb91faebb6f21061f4a94b90c2b55ab86351c","datavalue":{"value":"1373.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$BEDD9E49-7107-41EA-86D0-1429A2BD4749","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01904ac7680bc8619b11808e3b3c704e6319b2bc","datavalue":{"value":"10.1145/2897518.2897636","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$B132450A-1286-46F3-80AC-A60E9FB4C666","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbaf5a4d530e6a191750a8553ce21ff0b2b9bbf1","datavalue":{"value":{"entity-type":"item","numeric-id":289683,"id":"Q289683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361867$C4418717-2D59-451E-A598-6EF1BA878991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a3ebf267830b34bb8ced5ebe00bd1ba645205f","datavalue":{"value":{"entity-type":"item","numeric-id":937200,"id":"Q937200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361867$20CCD16A-7624-476C-B7DD-9415458AF92E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5361867$A90EAA9F-BFB1-4FCD-9F9D-850B319652F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5361867$82C8730F-C1C0-4E3E-89F7-C8A8E11F99D4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd746a948f611da608ced27412fae56d504b9cf5","datavalue":{"value":"https://arxiv.org/abs/1511.07860","type":"string"},"datatype":"url"},"type":"statement","id":"Q5361867$9894F38F-62C3-4E4D-89A4-CCA22B6F3540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$60D880F7-9DE4-40DB-AB6E-8F399B4D3EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$C34F24F9-BA9F-452F-9AAB-ECDC0031702B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$079178BD-C77D-403A-BAB3-8E8D8F5868DF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aef204e6ccc0bb0bfbd028f2f6952d41bd2d63db","datavalue":{"value":"6784107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$49F683B1-E21B-4C40-A3D6-1F6751FC4F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b1a2b55d1038b899a81b3a47166c24c506b7b803","datavalue":{"value":"Littlewood-Offord problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361867$D399D719-639D-4703-BAC4-94764890BC85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeb5cf5222b6371fb7f9c168c78eb205663c9be7","datavalue":{"value":"average-case complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361867$FE4AD6D7-E44A-4DD9-A447-634B5071FF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f0cb341ca7876bc8468eee4ea8e9008984980e7","datavalue":{"value":"circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361867$5F00DCD2-EB41-4619-9631-F068DC238AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b23e8839b5b25ed2c28e12b6d70e4e4d60d612ef","datavalue":{"value":"random restrictions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361867$BD223224-899C-4F3B-926C-EDC6FD58AF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1594d4a699e0c2684bcc4dbba382a715262068ff","datavalue":{"value":"threshold circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q5361867$974000CB-4784-4A4D-9036-81FDE6B941F8","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":"Q5361867$A056EE95-9FC5-49EC-A225-75CB185762DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eef1d2d91fea4c9c45e82571ddf8fa8d5d75a7ac","datavalue":{"value":"W2175125908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5361867$18800DA4-76AB-4467-B610-FE4E6E544741","rank":"normal"}],"P1643":[{"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":"0c29363bdc1d0580183cab91d10eb708ef8623f3","datavalue":{"value":{"amount":"+0.8204935193061829","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":"Q5361867$BC27852A-8F7E-47CC-AF1E-4B176CA5C907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b91cb21e16b070a25827625f16575c265ac09c3","datavalue":{"value":{"entity-type":"item","numeric-id":2365817,"id":"Q2365817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c29363bdc1d0580183cab91d10eb708ef8623f3","datavalue":{"value":{"amount":"+0.8204935193061829","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":"Q5361867$AFD7B53C-21C8-4230-95B1-416AA4AE8124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce66cc08b731a22cc95019bc1ccaf82abeca3bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4337668,"id":"Q4337668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd35d73aaaa867686d0d93d12a5dc2207569e2e8","datavalue":{"value":{"amount":"+0.8199489116668701","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":"Q5361867$2116CD87-132E-422C-9CD7-B210A56324E9","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":"cd35d73aaaa867686d0d93d12a5dc2207569e2e8","datavalue":{"value":{"amount":"+0.8199489116668701","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":"Q5361867$58A9B744-4901-41EF-82A7-77106981D08F","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":"add039b0074aee7400f1a97f2f6a3f0e86fb47da","datavalue":{"value":{"amount":"+0.8190345764160156","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":"Q5361867$5AE03C1B-A515-4E32-9EBE-67D1D59BA585","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5361867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5361867"}}}}}