{"entities":{"Q3950469":{"pageid":5980374,"ns":120,"title":"Item:Q3950469","lastrevid":55081939,"modified":"2026-02-03T12:10:55Z","type":"item","id":"Q3950469","labels":{"en":{"language":"en","value":"$\\Omega (n\\log n)$ Lower Bounds on Length of Boolean Formulas"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3769527"}},"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":"Q3950469$3E14EAF0-61A2-473C-AEAA-2CDA09076DD2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5ef4843f4d7214bfc6b889797a5afa7487bd1c5","datavalue":{"value":{"text":"$\\Omega (n\\log n)$ Lower Bounds on Length of Boolean Formulas","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3950469$544F3F7D-6C83-488A-B133-1DA425480E84","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e5ac9ee99004d2e64ed1afa3ca926f4ad7aea97","datavalue":{"value":"0488.94036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$BA626F3C-3A93-460D-9DCC-303B563B5472","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b205176f85158952b634cea94ea0f34724508f3","datavalue":{"value":"10.1137/0211033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$E28BE626-9BBA-40CC-BFDF-44FC525BF78C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9733af42aa0dabaad4ed03856f62da6a21001b10","datavalue":{"value":{"entity-type":"item","numeric-id":800080,"id":"Q800080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950469$CEA78BD8-E44C-45AF-BE3C-9DED8B1EED62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1491ce4cefcb5d07a122e169f280e92b36dc114a","datavalue":{"value":{"entity-type":"item","numeric-id":751293,"id":"Q751293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950469$00884AB4-6E84-4047-9792-D8CBE800B5FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaee521edffc8bdd36677a248a08eb8961f08ff5","datavalue":{"value":{"entity-type":"item","numeric-id":795042,"id":"Q795042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950469$0E3F49D1-1C9A-4452-BBEA-CB0521EE3E07","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3950469$4D11DD51-2E9C-4786-AE03-B23B0B3A21A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3950469$1BCCD384-CF1B-43DB-9EC8-9B06C31894D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$4F3739B2-1D87-47ED-B524-9D890072A5A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$B17F0E9B-7DF4-4321-BF60-7F5B13E66F61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90d8dd8bbfd7a0e8120e146d936a1af86ea2b52a","datavalue":{"value":"3769527","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$A19B6BD6-A766-4066-B4DC-6405BE5D433F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935f47757f47fdea481a233d381173fbf57ddd6e","datavalue":{"value":"Boolean functions of n variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950469$5BC30F38-698E-4EEE-AD20-6012447EFE2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f958f1f1caf56a0e3143111463ca67fa81df9aa5","datavalue":{"value":"threshold functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950469$B9BDED0A-C0E6-489A-ADC8-120075AFF022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd78f2bc06696d6773d40095a660efe1b5eb3eaa","datavalue":{"value":"symmetric function","type":"string"},"datatype":"string"},"type":"statement","id":"Q3950469$BF094428-E59D-446C-A1C3-7A94675EC5E0","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":"Q3950469$ACF9698A-F4AD-4758-9EC7-B558532535BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2be2528338285243beeea9b478c4df2100c32fa3","datavalue":{"value":"https://doi.org/10.1137/0211033","type":"string"},"datatype":"url"},"type":"statement","id":"Q3950469$012BBA2D-3DCB-46A1-9201-5B63D3D3B7C3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ace210f05f0c297559dc060344a97a973ede4d87","datavalue":{"value":"W2092016058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3950469$7EC9B39D-79C0-4F4F-846B-BB18C4EE9675","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3950469","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3950469"}}}}}