{"entities":{"Q2988838":{"pageid":2999562,"ns":120,"title":"Item:Q2988838","lastrevid":79773182,"modified":"2026-05-06T14:40:42Z","type":"item","id":"Q2988838","labels":{"en":{"language":"en","value":"Towards an almost quadratic lower bound on the monotone circuit complexity of the Boolean convolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6721533"}},"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":"Q2988838$E0CF2ADC-C3E0-4D28-9275-B63C14A835AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39c194e6029cf19d84f7ad3e402f2d900fca618a","datavalue":{"value":{"text":"Towards an Almost Quadratic Lower Bound on the Monotone Circuit Complexity of the Boolean Convolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2988838$4707048B-16B8-41D9-BC37-C48CEC4C5464","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ea3c62f92fc44a711a895f7251d1e056b15af78","datavalue":{"value":"1462.94078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$8CCA2A89-2C72-4C6E-B2E9-CE29DD71433E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5f0dc762fe6836167a0f7a98a195665161131fc1","datavalue":{"value":"10.1007/978-3-319-55911-7_29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$F8F52820-BF5E-4A54-AC9C-57B12AE4AF08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$D6965406-9B64-4C7C-9557-38AF5FC9542D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a59ae3429cdc3df09abb41b2b009b08d954a3dea","datavalue":{"value":{"time":"+2017-05-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2988838$6A9BA962-BE26-40BC-B965-090577A348E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$936E4E33-844C-4E0D-A5E5-1D015FF7DBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$08AF63F0-F711-47C5-BC9B-35D4882A254B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$E69A7817-F7FB-46C0-81D9-FAA49D772E42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"948f7d2e2c8a88ae28f88c3d27cbda382203ab75","datavalue":{"value":"6721533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$8F14B77D-FAFC-42E6-A71B-73DA2077B72F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d859914233471124d08e73d733f0bf0bcfc3ab4","datavalue":{"value":"semi-disjoint bilinear form","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988838$1F7F0F0C-85BE-4E9C-8276-83332B1DD652","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66dce0cf6b7eae51a6062b92307eb796e4160dda","datavalue":{"value":"Boolean vector convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988838$564A9C31-0E4E-4DDF-9464-4CDD7657FEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4fdd67d4f2ace5892f21b8a09644e9ac059bdb6","datavalue":{"value":"monotone Boolean circuit complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2988838$580F0E0F-E78B-48CB-A545-0D649CC7FAF9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$C010B18C-3270-4625-AE13-E898153D56EC","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":"Q2988838$E02DB513-B065-47CE-870F-A2CAA30B2A82","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"57aadf58fa1c6e26de533aa4cecb70df037fcdfa","datavalue":{"value":"https://doi.org/10.1007/978-3-319-55911-7_29","type":"string"},"datatype":"url"},"type":"statement","id":"Q2988838$A1B7BA0E-9146-4C75-B312-2151D17B4D05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d358cc7755c6439b2070f991e0e282fd5130f77f","datavalue":{"value":"W2598290983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2988838$6184F4E9-64BE-4D0E-B9BF-CC19DCBA25B8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$A9EEE5E6-3AB5-4709-98AA-2984CE384C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68670719c78d3d001bee43ea260bdd8b05b4eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3786412,"id":"Q3786412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$03FA369C-1E3F-480E-B30B-E3B92129D285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc711b552e83a982c75fd8de189584ef3f1d452","datavalue":{"value":{"entity-type":"item","numeric-id":3644711,"id":"Q3644711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$F78CDB05-A274-4F96-983F-62C5A079B9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c25db8221cd813ab043bd8587e48609ec4d2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1066118,"id":"Q1066118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$CA2597A8-C474-4A10-AB7C-8302CAC2A417","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fde19ab6b0cefce80d5ab4c8e54dc2daf1885d3d","datavalue":{"value":{"entity-type":"item","numeric-id":3856097,"id":"Q3856097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$90FD6BE9-F58A-45A5-B4DF-F2906711F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ed68bb82322138e41236c78cc7522d16decb13","datavalue":{"value":{"entity-type":"item","numeric-id":3452408,"id":"Q3452408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$B4C0CFCC-26E8-4EED-80FD-0D1F9A51CBBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"febe18a8bb8e7377d5dd6f028103ec1a3068042d","datavalue":{"value":{"entity-type":"item","numeric-id":1224550,"id":"Q1224550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$B63DD8FE-B7AA-4727-B106-E92FE8B43D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9e6bcc7d90a33873dcafb49526b39cfba617fe","datavalue":{"value":{"entity-type":"item","numeric-id":1218267,"id":"Q1218267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$28DA6364-9020-4FA4-9FB9-C2C18FA61C14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862f283cc485ed6706dc504656f4733c63978c02","datavalue":{"value":{"entity-type":"item","numeric-id":4102736,"id":"Q4102736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$E041FE22-AF4D-4CBC-8FAF-A97F7E995C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70fe529b4f7401c78184ca2ba0608b5f77d3ebce","datavalue":{"value":{"entity-type":"item","numeric-id":4081156,"id":"Q4081156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$E9B612C0-746A-4BAC-BC9D-89D97AA0A354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e723cacda53b06e5aeb032b1c165972b05a3ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":3579203,"id":"Q3579203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$7EB82061-6DA0-4FD5-B629-CB334B80CFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$73BD323B-DCB8-4EE3-B765-0A6E378DC9EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d97a3128124fa8bd35ebbf9fbed77c519f5a7561","datavalue":{"value":{"entity-type":"item","numeric-id":1232179,"id":"Q1232179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$9F0F8D2D-711F-48E4-8AA4-82B73A783844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$4C886B2A-E6F0-4C2F-B732-8C4B6E46C95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f570b901946254e7e256906c632b0bf64e27f322","datavalue":{"value":{"entity-type":"item","numeric-id":1166489,"id":"Q1166489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$3F45C0F1-D1BA-4642-9A4C-FCD4F9374EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5e45126f38fc3d7370208ed2fc708c7f1bb45","datavalue":{"value":{"entity-type":"item","numeric-id":3698705,"id":"Q3698705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$04265705-E0DC-475C-A97F-89F35A181A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$ABB87CBB-BC55-447C-9938-90D72A5476B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5023bc4e3bd8c2fa2c21afbe551416fe329fa1d0","datavalue":{"value":{"entity-type":"item","numeric-id":3455533,"id":"Q3455533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2988838$87793BC1-554B-456E-830D-39C6411FF52F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3812ced97cdcee3e15f71bc9c9a3c8237cabc7d7","datavalue":{"value":{"entity-type":"item","numeric-id":3698705,"id":"Q3698705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1fe59a1d47b1f881d391e56328d680c6e76f3c1","datavalue":{"value":{"amount":"+0.8986102938652039","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":"Q2988838$53D4C7C8-1E55-4FE2-A019-24836088FA2F","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":"f822f76576dfadcf7416ff555eeef7d8da450c07","datavalue":{"value":{"amount":"+0.8537184000015259","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":"Q2988838$B2B93D14-6689-4758-84B3-669F60F5CE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6f8b08516a856060c3f82ce23ba4df2446102ba","datavalue":{"value":{"entity-type":"item","numeric-id":1066118,"id":"Q1066118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c7712708a72294df7df67bea354a1335161312","datavalue":{"value":{"amount":"+0.8533504009246826","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":"Q2988838$0801566E-70B1-4B6B-962A-95F2AE7E75DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba0898d00ae4d0cf1ff66edc169e6501f1c2b23c","datavalue":{"value":{"entity-type":"item","numeric-id":5121914,"id":"Q5121914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2d6bc2c0cc41ba615ae098c4a8052119b237ee5","datavalue":{"value":{"amount":"+0.8257052302360535","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":"Q2988838$EC243F75-184A-4A14-973E-E2CFD1BE4502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b86d2e0154afecec915f946e04270567fdf33bfd","datavalue":{"value":{"entity-type":"item","numeric-id":1989349,"id":"Q1989349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91749f100d18fc578a3575cf86daae583ad1d44e","datavalue":{"value":{"amount":"+0.8171038031578064","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":"Q2988838$468DCA9F-E4EF-42E6-997A-3C82D165D52C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards an almost quadratic lower bound on the monotone circuit complexity of the Boolean convolution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_an_almost_quadratic_lower_bound_on_the_monotone_circuit_complexity_of_the_Boolean_convolution"}}}}}