{"entities":{"Q3503631":{"pageid":5533535,"ns":120,"title":"Item:Q3503631","lastrevid":50376536,"modified":"2026-01-13T22:24:43Z","type":"item","id":"Q3503631","labels":{"en":{"language":"en","value":"Lower Bounds for Depth-2 and Depth-3 Boolean Circuits with Arbitrary Gates"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5285299"}},"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":"Q3503631$B1CE4453-880A-4E5E-8A88-66A94D1132C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a6a7d592899689c2100a3d3df69cbe8a908c860","datavalue":{"value":{"text":"Lower Bounds for Depth-2 and Depth-3 Boolean Circuits with Arbitrary Gates","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3503631$FEC9CF04-D412-47B9-9FF5-597CC2D6535D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a0338ae282536fb927de015e32285c553103f49","datavalue":{"value":"1142.68364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$8E3C6054-F493-4BD6-9A53-6EBCB28C34C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd735e0ce57e301dfc89789dff8b36a696b17cea","datavalue":{"value":"10.1007/978-3-540-79709-8_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$C3C756F6-A485-4404-B8BA-9CBA7ECD08D7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba2cd6ec5ff03b25abf2232730cc1d0da823bdd2","datavalue":{"value":{"entity-type":"item","numeric-id":239987,"id":"Q239987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$690E28D0-76F1-4F87-A92D-535D892B6151","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"41df48044034ceb6ef08b66017467a62c3d265aa","datavalue":{"value":{"entity-type":"item","numeric-id":2907481,"id":"Q2907481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$83B05E74-2ACE-4382-9741-843502E3F4A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf52a5dab4cce181d346855b7e145b14f7affd55","datavalue":{"value":{"time":"+2008-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3503631$E07DB3FF-5C2A-4D8E-AEEE-A168B41B9622","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$EF04451A-4745-459C-AC8E-E58AFE482BF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$6E08F62E-D0E4-4643-BD41-9F8069A9265F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cb041409fa8b5c518b7d4ac52ca08891654c409","datavalue":{"value":"5285299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$2F831628-2C9A-4C0C-8E45-EBEB37B1AF04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$060296F5-5F04-46F2-B971-29B2EAC51674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcaef8b48097d50a08be2219f6311c65284708bf","datavalue":{"value":"circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$70ED6C20-07D9-4E02-B933-ED6029A0F3BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$83A84DBD-D840-4965-A371-DE8C6D8D069E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$53A47B07-A875-4879-8DF2-7C32A27A20EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$C712E352-CCA9-46BE-A9E0-E1A63D46E0A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e13171f0e301f9a7c03d8101ccbe541e557886","datavalue":{"value":"cyclic convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3503631$54A4B150-C1BD-4AC8-A5E0-D4C28B2188FF","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":"Q3503631$7E11BB27-4BCC-439D-B52F-F72B0B08B595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c0260fdf980b446ecf911508b563b776a7a251db","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79709-8_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q3503631$08C4CECA-FACA-4696-BD6D-1A055FAD2C17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01b10cb02ae52885109850c250ef33c0fae9a861","datavalue":{"value":"W1566003175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3503631$8F95E6CD-7FE9-4757-99F5-018061A7426D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d629883fe1d8cfcb493de168c946ca849ec332","datavalue":{"value":{"entity-type":"item","numeric-id":4164821,"id":"Q4164821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$CCA6AE4E-69B6-4E4A-8BDF-A295A939C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8ff76562e05774c09636bf77141c62ab197fc9","datavalue":{"value":{"entity-type":"item","numeric-id":1162816,"id":"Q1162816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$698E8675-EC46-4D43-9B19-C792A155264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"251849a0a54b9632331c481a0017359a0041142b","datavalue":{"value":{"entity-type":"item","numeric-id":685361,"id":"Q685361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$D9E3F508-3648-4DD5-97E9-773BD68CE9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e51c4d6b7f9f0b4549051c9ba54fb9175b637d","datavalue":{"value":{"entity-type":"item","numeric-id":1330798,"id":"Q1330798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$D742E9CE-CA0B-4EBF-9161-5E5EDD681960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6515896a7e9dd5c9c668e0e20a8d9c24aafa8c92","datavalue":{"value":{"entity-type":"item","numeric-id":1318476,"id":"Q1318476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$5C739021-F4B5-40B3-8065-FE2110485D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01d86f6598020aee4c08368c5b8295c60236a48c","datavalue":{"value":{"entity-type":"item","numeric-id":4337651,"id":"Q4337651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$E0BB378D-3EC5-4BE9-918F-3F964FDC5462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ea4bc086e40854c4b85fddd9ed02bd06fe6f78","datavalue":{"value":{"entity-type":"item","numeric-id":4943700,"id":"Q4943700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$E6B4F50F-D747-4ADB-9A2D-4C8256032307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7f98355d6291f21fc79c0e72867b83c76099e7","datavalue":{"value":{"entity-type":"item","numeric-id":4706215,"id":"Q4706215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$2CA1FC85-10CA-4E54-B9A2-F258E72BCF55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f684908b4c126862c42bf0e1444bf3df5f270a4","datavalue":{"value":{"entity-type":"item","numeric-id":3412385,"id":"Q3412385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$B25C1068-A4D2-43C0-B7F4-E485559F16CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbc78b2391e37d9befd0613849cba552f8c60d2","datavalue":{"value":{"entity-type":"item","numeric-id":970107,"id":"Q970107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3503631$F37663CF-0209-400E-AC06-140FA9536F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"058b5a0b26b354b27a2d9077d2cc0178360b0140","datavalue":{"value":{"entity-type":"item","numeric-id":3225912,"id":"Q3225912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8aeded7112c729d997272ebfc4ec9cc3df94bebd","datavalue":{"value":{"amount":"+0.9144684076309204","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":"Q3503631$E6E24445-35AA-4083-ABE0-38BD01A2AD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145f7cceb45815bc761af49b2e607198c63d3f49","datavalue":{"value":{"entity-type":"item","numeric-id":4526973,"id":"Q4526973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44f303354758d3d0df01a578eeb83c9d42e03965","datavalue":{"value":{"amount":"+0.8405097723007202","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":"Q3503631$8C8338BD-45C2-4898-94A4-6FCE6E14CD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3eecdea2b99396018b48d0cb8791e83b183343","datavalue":{"value":{"entity-type":"item","numeric-id":1590079,"id":"Q1590079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d98777f939e27c46d36b154e23514a69580e02","datavalue":{"value":{"amount":"+0.831466794013977","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":"Q3503631$0466977E-E264-4DFC-AA5D-E38686F98B78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e5660c4fc6edc7ecdd673d1638e47d162e78c2","datavalue":{"value":{"entity-type":"item","numeric-id":845823,"id":"Q845823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95edf31b5fbac1f810fd273b9245b4f206e54379","datavalue":{"value":{"amount":"+0.821189820766449","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":"Q3503631$E87806C7-16F3-4B91-BA63-7E05486438F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d497d15e07e2674e31b6c5f985e7d2011b720817","datavalue":{"value":{"entity-type":"item","numeric-id":1377575,"id":"Q1377575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f044b958ff2ef5be2d324892e0bdbc52c1242b8d","datavalue":{"value":{"amount":"+0.8170446157455444","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":"Q3503631$10620CD6-73E0-4503-83E5-0B5CDA5C70E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3503631","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3503631"}}}}}