{"entities":{"Q293309":{"pageid":295076,"ns":120,"title":"Item:Q293309","lastrevid":60704625,"modified":"2026-04-10T18:37:30Z","type":"item","id":"Q293309","labels":{"en":{"language":"en","value":"Lower bounds for monotone real circuit depth and formula size and tree-like cutting planes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590722"}},"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":"Q293309$0FE8F9B5-9CD4-4F01-B8CA-B84B8B7CCD9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f605de6a9d5dae8ddada02760c09133105f31c5f","datavalue":{"value":{"text":"Lower bounds for monotone real circuit depth and formula size and tree-like cutting planes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293309$B1A8A9B2-1B1E-4CE0-8BBF-28FDD0E9DCD0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e53fab2c0cdd0f8dd928f482d6b37f2a156e2ef5","datavalue":{"value":"1339.03053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$2349C237-2748-433F-BBFB-36F45415C11A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ca28315babab3e7e7e3de8d7753a058d0f85abe","datavalue":{"value":"10.1016/S0020-0190(98)00079-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$581269AA-E0C8-4CEC-9FE4-7DC2B3C82960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7760d2294608b8a183e8edcaea7081a99d31bc21","datavalue":{"value":{"entity-type":"item","numeric-id":293308,"id":"Q293308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$B801B366-8F2F-438A-A56F-AC30C97DDD9E","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":"Q293309$837CAF29-641A-4AE6-AAD4-DDC1EDF32E6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293309$B5F95EFB-15C1-45E3-A3C9-10CAF9F636B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1787310ab1350f93193532af24022d5839c9bad9","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000799?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293309$84D1EEE3-872F-49CE-B86E-95295C019B36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$34B93F27-945C-4CAD-AF21-0E47800FFA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$011A73AE-AF13-44C5-BC9B-67A38FB55A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$06E22472-1894-451A-B529-651F9B1C7357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$A0A61D74-B670-413D-95FC-57DED70E6598","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9507cb57e7e95b620b7423fb61c1fd054d891393","datavalue":{"value":"6590722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$FCBC8AED-D584-4EE2-A0F5-C7259B82D884","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293309$9A61D465-1D76-462C-BED3-8824EEFC75A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f150a72303d4ae2ad42695b88c39a171c6669e","datavalue":{"value":"monotone circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q293309$67D5BFA6-B0B0-4D07-B2EF-9D43CEEA20BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293309$86FBE846-1758-4009-BDFC-79C45EF1C87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95150f008a34c8186ae037eb6d4e857461f120ac","datavalue":{"value":"cutting planes proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q293309$2361AA83-74DA-4AD6-8B25-592050B8C0DC","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":"Q293309$551F783F-8751-4E6A-8FFF-63FFEFA3483F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"860324093565e49f158e642dce5b074981e46dc0","datavalue":{"value":{"entity-type":"item","numeric-id":4372903,"id":"Q4372903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$C43D7B36-4698-4E30-9848-10F94FC3E96F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b87d4d660be017ed3a655c9578140dd400c43c7","datavalue":{"value":{"entity-type":"item","numeric-id":4385519,"id":"Q4385519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$39ABDF6E-B140-4604-BFF8-9A13761A05D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232c921cd45b3f01532d6b77918c79bf62271fc0","datavalue":{"value":{"entity-type":"item","numeric-id":4375788,"id":"Q4375788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$96E11AE3-9109-4736-B884-1958271683DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cebc572d627a83eaa191f68127ff59e387905680","datavalue":{"value":{"entity-type":"item","numeric-id":580175,"id":"Q580175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$F1602F6E-D9B8-41B0-AF61-266331079B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$90E2BEE4-4252-454E-A407-F597BA032E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b9e272f8ccce6a7b10c8e4afc506dcafb4f348","datavalue":{"value":{"entity-type":"item","numeric-id":4358049,"id":"Q4358049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$50910F1B-F1A0-4630-877F-6591E297AE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f34823cac176489a74f3e54ebb7fe9577d93ab","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$3D4B686D-1602-4115-8D88-28D07F8FB410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c9a3fd8680999e3f2c5b92bda2633bf6aecbac8","datavalue":{"value":{"entity-type":"item","numeric-id":290209,"id":"Q290209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293309$360EB06B-5DF9-4991-B814-1B6F908857E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a739fa9d51da7f0b2fead2b35b8bf85f85850f82","datavalue":{"value":"W2071159099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293309$A621CECF-F166-41DC-8D22-963C67DE31E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13035691865ae8935425f2404f426833ab6a9d07","datavalue":{"value":{"entity-type":"item","numeric-id":1288204,"id":"Q1288204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2b817e365165e141e6eea186e000fe18ff7b1be","datavalue":{"value":{"amount":"+0.8458414077758789","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":"Q293309$2E473DCB-4790-4D12-A32F-FA2102F26CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f90840e234ca4509cc4b6a577a5d2a87239e6d9b","datavalue":{"value":{"entity-type":"item","numeric-id":4372917,"id":"Q4372917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc64a4bc1fd6564a6829958b33c40be7ba20c0","datavalue":{"value":{"amount":"+0.8391573429107666","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":"Q293309$79A659F9-FBAA-4D2E-AD03-21032C61EE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fee9f6b3f17440c91e0f24f51695441fe81c9fa","datavalue":{"value":{"entity-type":"item","numeric-id":5928586,"id":"Q5928586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c565555a43f8868f7b1794ca9f082821917b877","datavalue":{"value":{"amount":"+0.833149254322052","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":"Q293309$532ABAC9-7783-4D39-936C-97DD796148AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55e56a54ed2e71e368682ac14e8660e946e8000f","datavalue":{"value":{"entity-type":"item","numeric-id":4234106,"id":"Q4234106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff91341bf2c952ee3f8fef526feafbb5e9ad35ad","datavalue":{"value":{"amount":"+0.832870602607727","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":"Q293309$AB758931-C5A0-42BD-B86D-EC9ECFBF44F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ed1a844cc635aadbc3794980109bddbe3035d5","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6b6c30a6e28be80c398f9efdebb1ffbe926596","datavalue":{"value":{"amount":"+0.8293794989585876","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":"Q293309$8DF560E2-D364-4A12-8AF7-86447EB43BA4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for monotone real circuit depth and formula size and tree-like cutting planes","badges":[]}}}}}