{"entities":{"Q1835900":{"pageid":1846642,"ns":120,"title":"Item:Q1835900","lastrevid":69300627,"modified":"2026-04-13T06:05:27Z","type":"item","id":"Q1835900","labels":{"en":{"language":"en","value":"Relating monotone formula size and monotone depth of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3795865"}},"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":"Q1835900$2E723B79-F6C2-42ED-BCA9-66FF8A9E7AD5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb2caf9b267d89c0180f32a9e46c40b34fbc026c","datavalue":{"value":{"text":"Relating monotone formula size and monotone depth of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1835900$91F62D3F-02EC-44C3-8F26-EB1B5685543A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1d610c8c5748e7e676ab0f85e06994c45a6270a8","datavalue":{"value":"0504.94035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835900$228FB5A0-9A23-4E5F-81BF-C225CD02F5F9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9042d1f5a28453f2c928e6f5c91a8e88706944a3","datavalue":{"value":"10.1016/0020-0190(83)90011-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835900$A5E9AA82-A0DC-4726-BDEA-FEA4F05A3F0D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00b3e57da97cbc00a7ce7385e258f05ae9a6ec6b","datavalue":{"value":{"entity-type":"item","numeric-id":171935,"id":"Q171935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835900$EB1F96CD-57B2-4026-9246-49124B489D44","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":"Q1835900$55C5A3E5-4B40-4C5F-A7A9-EC8D6D316C74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q1835900$D38A4F22-DA2B-4E7E-AC30-94D5568FEA79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1e903e68a16880f66ed79a0863889f1b2d3c837c","datavalue":{"value":"94C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835900$BF68853A-A6D2-41C1-8743-4AF13E73780A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835900$415B2350-EE45-4631-A7EA-AC1A09C96B07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96c614310baa9299cf706945a37e1ffaa3ad0845","datavalue":{"value":"3795865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1835900$13956124-29F2-436A-B58B-2101F712B2EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835900$619902E4-9170-4D37-9E08-D1E0F069029D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf6e47b257014c8d2d90b33c610d51efc201fa59","datavalue":{"value":"formula size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835900$7DCD396E-AA9E-4ADA-BCA9-FAFDABC6A74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd0a5d0d4cf762e7c7ba742f2943056dfb033b4f","datavalue":{"value":"depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835900$8968B618-B373-40A7-8AD8-7B9A7141142C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d673865fb354de98bb4685d3fb616a0a818b1dde","datavalue":{"value":"monotone basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835900$875C647D-6953-4D5E-A8FE-8F28DD359398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1a31fb7f59188d5aa8cd5dfc136df1988026821","datavalue":{"value":"trade-off- results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1835900$6D402016-3C34-4162-A246-9D22C2CF6282","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":"Q1835900$00887B58-BCC1-4118-9AC2-243680912536","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c43b242e8d2a6febe28b4e1a41898561ecb7a1a8","datavalue":{"value":{"entity-type":"item","numeric-id":4138141,"id":"Q4138141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1835900$41E7C952-B5E8-4733-AA91-5A6D2F9AEE5A","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":"Q1835900$0CBFD753-B8B9-4BE7-9CE3-215518F0FCD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Relating monotone formula size and monotone depth of Boolean functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Relating_monotone_formula_size_and_monotone_depth_of_Boolean_functions"}}}}}