{"entities":{"Q2509028":{"pageid":2519771,"ns":120,"title":"Item:Q2509028","lastrevid":49944997,"modified":"2026-01-12T05:38:30Z","type":"item","id":"Q2509028","labels":{"en":{"language":"en","value":"The monotone circuit complexity of quadratic Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5064669"}},"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":"Q2509028$835DE9C4-23D9-48D1-9A70-436FA97B13B0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ea8e02c39f548ed036dacf785bb4fbdc8bd2a9d","datavalue":{"value":{"text":"The monotone circuit complexity of quadratic Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2509028$8CC8181C-FF87-411D-95FA-AEEDAF137CDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327919a080ad1026eadf8159ad7c85bd3f35c700","datavalue":{"value":"1100.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$83A9662B-D4F0-47F3-81F6-1A88A3A9C146","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":"Q2509028$7EFFB75A-A8B0-416D-BB12-BBB88B2E0B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e3b4987449f47e1cf95761d5b99ae035932e58eb","datavalue":{"value":{"entity-type":"item","numeric-id":675866,"id":"Q675866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509028$D2830C19-EB2A-4EA2-8744-CA7A09CB9CC5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2509028$D8A0CB5A-C2BE-4BA9-8630-34BD564C7613","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36b61222e6662b6e0a1be4caad9cdbe2627f3c2f","datavalue":{"value":{"time":"+2006-10-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2509028$0C8834CA-F23C-49A1-91F6-F0812561B2F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$CDFE1DD2-746E-41C4-B184-2586A14828E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$1763298D-4CB2-4BC8-8611-D9C898C59356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$69BA7CFD-D8F8-44CD-A312-5F5FD6652038","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46217d424cb75dccadfba7ddd4139e35572c4d97","datavalue":{"value":"5064669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$A3693895-BCE0-4DE7-B9CE-EAE5CEF9BCA5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497812c09fdf67e072dd96a03321ee690185a626","datavalue":{"value":"single level conjunctive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509028$B5B2B390-CA97-4139-811B-5ED093F08835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b741b160bb14cc14ca39a459c6f37688f5d6765c","datavalue":{"value":"quadratic functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2509028$41E1F59C-6A5E-4640-B14C-E84FEA6569BB","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":"Q2509028$FD27E6CB-7AF4-4E14-A49A-D043B9E4C699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d70a5b14c7214ec657471808c43662f46117749","datavalue":{"value":"https://doi.org/10.1007/s00453-006-0073-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q2509028$412DFE96-10FB-4EE7-9C35-94461C8AEA5D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"720877d619227f16ec28e058f4d1633c2c0d38dc","datavalue":{"value":"W2056263286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$69AD08D9-4E6F-408E-BB12-C8B617AF1DC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1848779d241307aa1fe34f0008332a51016823f1","datavalue":{"value":"10.1007/S00453-006-0073-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2509028$7E5E76A4-DF68-4024-9253-B54BE6C71985","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d929ae6adfbc65c2086bce97a1ed0fe939f782f2","datavalue":{"value":{"entity-type":"item","numeric-id":5712145,"id":"Q5712145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8119079ffe266cc13b446e0049e7b7d85f10d83f","datavalue":{"value":{"amount":"+0.9971944689750672","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":"Q2509028$1ACCE53F-65F1-402E-B511-FD50DE3B30BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4f5038ed7783ddee35feb910b741ff4883c7cc","datavalue":{"value":{"entity-type":"item","numeric-id":808253,"id":"Q808253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82211270b33f3b1eb62d6da88ee807e182ba7c56","datavalue":{"value":{"amount":"+0.93396657705307","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":"Q2509028$15E8B921-FA33-4149-8780-F56F8F41D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c3f80a5671f9f7cfdbfb0b718a48226aa1070b4","datavalue":{"value":{"entity-type":"item","numeric-id":3807127,"id":"Q3807127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f3f62de558c0dc36fff1a72091d4eb4a79582b2","datavalue":{"value":{"amount":"+0.9335915446281432","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":"Q2509028$88FC9DA1-B290-4104-9A37-7C01EF84A232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795e5f454f428f2d2857c70a348ff3f8f3fbfacc","datavalue":{"value":{"entity-type":"item","numeric-id":5470747,"id":"Q5470747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2860d66087060f1c420346f75f3322970d5a570d","datavalue":{"value":{"amount":"+0.8732847571372986","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":"Q2509028$388BD9EA-472C-4202-8D8C-581C100068CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a63c85571ec1de4afc57a1cb7c3b5eb9a062c47","datavalue":{"value":{"entity-type":"item","numeric-id":3335688,"id":"Q3335688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4937fff75f73f788069f420a6ec3ec5dbabf374","datavalue":{"value":{"amount":"+0.8120583295822144","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":"Q2509028$DAA35EE6-CC77-4E65-B3BD-C39D058E0A50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2509028","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2509028"}}}}}