{"entities":{"Q2294435":{"pageid":2305178,"ns":120,"title":"Item:Q2294435","lastrevid":78426557,"modified":"2026-05-06T11:33:58Z","type":"item","id":"Q2294435","labels":{"en":{"language":"en","value":"Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7165907"}},"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":"Q2294435$FBA0751F-38A4-4C9E-8C33-75987DE1CA75","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2768ae4bcb24c1c7d06a55c660ef90c10ba78e39","datavalue":{"value":{"text":"Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294435$0BCCB5BA-8378-4B18-9C2C-FCB3C713DBD3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d46127b2e796ad7c32c532c05d724fe05742318","datavalue":{"value":"1478.68097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$1FD39B6B-B673-418F-B830-6B02B8043D7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ca9f67e8ffea32b4c6157320a010232e8c21135","datavalue":{"value":{"entity-type":"item","numeric-id":2281249,"id":"Q2281249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$9488AF74-CB52-44B4-8E78-99E459657C14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$924D9C76-3633-4DE1-9CFB-B6FF37FF9E9C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6b6e2eeedf8e55f06b00a7b5e5c6475d26222915","datavalue":{"value":{"time":"+2020-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2294435$A6E498F3-35E4-4CCD-A6A5-A30418320609","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$95AA217B-2E2B-454D-938C-C7C579F7AED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c11e1636e28bd1a59d5342c1523bca4bf56a601","datavalue":{"value":"68Q06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$DAA01FF9-8301-4D5A-B1C8-2DAE920FCAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$B099361A-0700-4403-9469-B6A9656DD4D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b968d32767dbf2d09eda124dc10ba72998484e23","datavalue":{"value":"7165907","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$836BF1FF-01BF-4DE9-A107-939A9077FA90","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1e6a0b35e8b8e35c393e23b71729e1bb2773825","datavalue":{"value":"algebraic complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294435$01F3BA75-255D-4F0E-871E-2306D5206A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294435$6AB502D5-3ABF-4B54-B235-269D1672B0D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a02b4e020864e91f8b46070c7c982fa2878da3","datavalue":{"value":"theory of computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294435$BEBA8315-F95E-4FD0-A48F-98FA11F33E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294435$DF1FEF19-57C7-4890-8F03-666BEF0E7B19","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"489f39d5ad20dea44ce753cf535d84f3d4007d7b","datavalue":{"value":{"entity-type":"item","numeric-id":46322,"id":"Q46322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$6471107B-0971-4C0D-AAA7-E1E595D49FAD","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":"Q2294435$F5E22C63-4899-41F5-81D9-9C71875D834D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea786e7c90fc6bab5d45af84a49cfb73d25b88a2","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2019.105900","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294435$23EB0698-5D70-4056-B289-417BDEDEB55E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c6502579cf5226be20ee5825fb0b290d3b9e0a2c","datavalue":{"value":"W2995173523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$0B58C1BB-70D5-4549-8F20-0E205CF328F1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eafb5507ae3ce239e1f0b331756589939f0cac","datavalue":{"value":{"entity-type":"item","numeric-id":3069052,"id":"Q3069052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$68F0234A-6133-4C95-AABC-80924AF8F8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b85a9808fa2e37b1e25b3c149d3448127226f96","datavalue":{"value":{"entity-type":"item","numeric-id":2557099,"id":"Q2557099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$9B438FE9-E08C-4F56-8F0D-E976FC48F498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f9c7811c124ca56369c529ee35b195555e21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1171380,"id":"Q1171380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$E8CCC454-2FAB-46D5-8BE5-B3754A9B244F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8d95abe89351712a77ef6ca86447e016d250e9b","datavalue":{"value":{"entity-type":"item","numeric-id":3692861,"id":"Q3692861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$7364332B-F057-4C4A-BD31-92CBE2B1B2ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40a661070eac50e350c3590de4635807200c625e","datavalue":{"value":{"entity-type":"item","numeric-id":1377574,"id":"Q1377574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$F7A2CE0C-0846-4AB5-B28F-B6CC38BDEDEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b9a82c3be67bba234cc12e5acf233aef76237b9","datavalue":{"value":{"entity-type":"item","numeric-id":3002768,"id":"Q3002768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$036EEC63-7E66-4657-B86A-7187AA89FF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"940eb099a91d3ecadf9225cf000e1e4de7cb4e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2269004,"id":"Q2269004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$BEC3E7AA-54E3-4EBE-AF2F-24F3955EA8BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87ce97ecc7ceb87bdeaf9cf022c9baa09d09b52","datavalue":{"value":{"entity-type":"item","numeric-id":626617,"id":"Q626617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$081400C1-2C98-41CF-8B54-E22999134D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf4b82795ceace3c62d8027a73ab74984b16bc5a","datavalue":{"value":{"entity-type":"item","numeric-id":649096,"id":"Q649096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$4EC17612-A14D-4133-A1BA-22C173DF17D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08014164a9198d1ff23096151c8bf145470f4d","datavalue":{"value":{"entity-type":"item","numeric-id":3395047,"id":"Q3395047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$810E0879-DD0A-4508-83B8-A86CAAF74C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116cc64e32ee497c40e99362732c05645a7cae94","datavalue":{"value":{"entity-type":"item","numeric-id":5121899,"id":"Q5121899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$F816A96F-E1AA-4C46-867A-8516D96AF8EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93589a2c32cb3390592722bfebd1449d1f467993","datavalue":{"value":{"entity-type":"item","numeric-id":4646460,"id":"Q4646460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$D5E79A0F-FD09-4CE0-BDEA-C5C80957390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adf721d9e63eb8392a8136a8e7da9b63f6e9b2d8","datavalue":{"value":{"entity-type":"item","numeric-id":5002707,"id":"Q5002707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$0C419692-9A98-4563-8C90-300FB503A8F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5bb9aabf3849f26405dcdbb4cccbbc1f31d1cad","datavalue":{"value":{"entity-type":"item","numeric-id":4612480,"id":"Q4612480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$19C9426D-81A7-4268-B07E-298E0BD20878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1b65699a51ec148ceb7745fbffc9a6f27686c1","datavalue":{"value":{"entity-type":"item","numeric-id":5091237,"id":"Q5091237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$55DF451D-948F-4D1C-AD23-5ABEB85BACE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f53a44e60807517a77c3256c6fa193f666dfdb","datavalue":{"value":{"entity-type":"item","numeric-id":3945585,"id":"Q3945585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294435$FB97B8A5-F524-44F9-BD18-7D320826E374","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1d2fb19c187431024a946ee5474220df69a7081","datavalue":{"value":"10.1016/J.IPL.2019.105900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294435$4CAFC982-37F4-47E6-A76A-266950C0C14B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bbf46a40e6ee996cb26d67c57dcc19c1bf4f84a","datavalue":{"value":{"entity-type":"item","numeric-id":5259545,"id":"Q5259545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aee338b10ce531df9d9df6cb99add2026153b93c","datavalue":{"value":{"amount":"+0.8278971314430237","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":"Q2294435$598EC7D1-6B1A-4BCB-B2CC-2FEC62F090AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33ea2ff48324b0206c49d423670c9de16bc2547","datavalue":{"value":{"entity-type":"item","numeric-id":4612480,"id":"Q4612480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c69a2822cc96d55156ceb870f155fce219f9ef1","datavalue":{"value":{"amount":"+0.8276488780975342","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":"Q2294435$1FA37177-55DD-4AB0-89AD-52D8FB073D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfb088d6d5bd51e3b92360d71ea8d9a7442e7312","datavalue":{"value":{"entity-type":"item","numeric-id":2968156,"id":"Q2968156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e4fb04c6eb442ec1be6416d56f8329b27b2f3f6","datavalue":{"value":{"amount":"+0.8236290216445923","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":"Q2294435$4C2B066D-974E-47CF-84C5-7F6A19989350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de7e522002bb86747298d212b5d190aeb8dcb496","datavalue":{"value":{"entity-type":"item","numeric-id":5395735,"id":"Q5395735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ec19464a1d1b6550f7787399a327de2ef091228","datavalue":{"value":{"amount":"+0.8100073337554932","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":"Q2294435$072CC643-77D8-47A5-B881-C3E6471FE610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"379f79e1475911d5a91ff260f7cd538c8e33e980","datavalue":{"value":{"entity-type":"item","numeric-id":2875193,"id":"Q2875193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b9c203f69bdab63f1d3d87582e1f726aa9334e","datavalue":{"value":{"amount":"+0.8069005012512207","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":"Q2294435$332ED511-7D8F-45C7-B069-ED7186A30C77","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Slightly improved lower bounds for homogeneous formulas of bounded depth and bounded individual degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Slightly_improved_lower_bounds_for_homogeneous_formulas_of_bounded_depth_and_bounded_individual_degree"}}}}}