{"entities":{"Q6951707":{"pageid":21213777,"ns":120,"title":"Item:Q6951707","lastrevid":84082466,"modified":"2026-05-09T15:29:38Z","type":"item","id":"Q6951707","labels":{"en":{"language":"en","value":"Decision tree complexity versus block sensitivity and degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8071022"}},"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":"Q6951707$8462C964-B911-4F44-A630-8976EECA2E4A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"780cc902264df783b4778eb14a11f1b9dd2bce46","datavalue":{"value":{"text":"Decision tree complexity versus block sensitivity and degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6951707$C46262EB-5F85-4D17-940E-966B2DAC043A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37db829d940d7723e606305c6907ff65cfe71cf0","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2023.27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6951707$32DABBD6-073A-4159-9279-2B835FE7DF1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd6e2a48712e13075f09a8daed4af0ceff931b15","datavalue":{"value":{"entity-type":"item","numeric-id":6951706,"id":"Q6951706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$EFBE3D2F-1283-4341-8584-D9C07CCADCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2ae5d05c799d134fac16625bd63382ef6f73f539","datavalue":{"value":{"entity-type":"item","numeric-id":2695626,"id":"Q2695626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$8D5941CD-F698-4645-B1B5-FB2102B15567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4999fb7cde2ee9d43409e6128e339cab3f89ccf2","datavalue":{"value":{"entity-type":"item","numeric-id":602749,"id":"Q602749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$0582A378-D88C-4177-8425-9ED474705CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9811af95d74677c616838320cac001d09e488b","datavalue":{"value":{"time":"+2025-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6951707$BB7F8EB5-715D-4ADF-9E64-F49FB0C097F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ec63243674f665c4fb8c147a6c6d9e39f607ff1","datavalue":{"value":"68N30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6951707$219D494A-6087-43E8-B56E-DF3A3F257A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6951707$5C03B733-B1AA-4A8B-8E5F-E7C78646FC86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"267ee08e976606bf2f91ab277ef40cbcd7411d4d","datavalue":{"value":"8071022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6951707$0B5EE4D1-66B3-4621-8D77-7427CD26C9B2","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$4BAE2D6B-7A17-40E8-8077-9E3C1346DAE7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6951707$3E32B6E3-DE96-4635-A46B-78C78C4471A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3fa5c2f9ea10f7a980ffd84488ae2672a1a7a51","datavalue":{"value":"graph property","type":"string"},"datatype":"string"},"type":"statement","id":"Q6951707$70F31CFF-C1C7-4C78-ACBE-284B7FFA642C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6951707$113B37EA-3C31-4101-A4F1-09C5BD6C70DF","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":"Q6951707$0033786C-0687-4792-94BA-F5795985E5D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d790dd1d1786006a447124eb63742144260b0f8","datavalue":{"value":{"entity-type":"item","numeric-id":2475404,"id":"Q2475404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$BAD408F2-4B07-4732-BE0C-BF1FE67C9F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1cef79f618e933925705283d0bbde15fe06afc","datavalue":{"value":{"entity-type":"item","numeric-id":6065256,"id":"Q6065256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$D1EE4349-6EBF-4CD1-9625-818CB469EFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c81ee2ca0256eec06c7cc1d6395ec3f796ec9064","datavalue":{"value":{"entity-type":"item","numeric-id":5441359,"id":"Q5441359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$74CE89DC-5D17-4044-8AF5-C951C8584BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53068b8a65e19616ab416aaaee9872933f5ec5ea","datavalue":{"value":{"entity-type":"item","numeric-id":6943990,"id":"Q6943990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$7C1385AC-2E56-4802-9ED9-6640C6C248DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bccaae43cfb42b762900854a3f59212b8ea30db1","datavalue":{"value":{"entity-type":"item","numeric-id":1908341,"id":"Q1908341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$DC612F9C-345E-489F-9340-0126A8F69E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42a627346f3b58cf835906d7573c2ea08bd99e89","datavalue":{"value":{"entity-type":"item","numeric-id":4046079,"id":"Q4046079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$F57E4632-4F3C-4539-941D-508FD188A3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a87abef389da0de47a73b27075f2e509ecbd9931","datavalue":{"value":{"entity-type":"item","numeric-id":5351920,"id":"Q5351920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$06B84006-49D0-476C-B7A7-BBA3F4E89AE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9872d1e5b694c452e067c737826bed9fab5fdb53","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$41B664F3-1A9A-4AE2-B610-526AFA851DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e5f0eea3e1f0d3978dd55f6681dea4a2a61b89","datavalue":{"value":{"entity-type":"item","numeric-id":3437025,"id":"Q3437025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$12D295D9-11B8-41B7-B0BB-CC2B10E4F67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a2b1c3c2f07bdefeb6c7212f8049c82076a6dc","datavalue":{"value":{"entity-type":"item","numeric-id":4910570,"id":"Q4910570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$01F64446-9CC2-47F7-912E-965BC5BD297F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b873ca5924007f3aaa79de648677a5201dcbe567","datavalue":{"value":{"entity-type":"item","numeric-id":2632012,"id":"Q2632012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$04E8D5AA-D3E7-4F6A-87BA-C90265E7435B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e622144574aa2c2ba883d6895d25b36bd5a3b46","datavalue":{"value":{"entity-type":"item","numeric-id":1823009,"id":"Q1823009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$BA61C525-C984-4F3D-8415-BB226B744621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"047b94a425f433c7f51477ab542fd515433166cc","datavalue":{"value":{"entity-type":"item","numeric-id":1701350,"id":"Q1701350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$B047DAC3-EA7C-4CF0-8DE7-0E67D5BE24FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d58db2760833a6c730334867d69c8a014669330","datavalue":{"value":{"entity-type":"item","numeric-id":6946367,"id":"Q6946367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$BBB5F5B5-A802-4EC3-A9E4-3CF6B782554B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8df9480a02349eca908ee6217ec5e68a8bfdd41","datavalue":{"value":{"entity-type":"item","numeric-id":4562279,"id":"Q4562279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$98A4C05D-09C3-4C63-BC09-A6FE4D5C2083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2195f290c8f9394bc0f31f14f67d6cc59cede3","datavalue":{"value":{"entity-type":"item","numeric-id":5261623,"id":"Q5261623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$594E260A-9179-4631-B528-3C6B8E35F1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6373b4f12eddbdf5c2ccf7fad95303221b88d8a8","datavalue":{"value":{"entity-type":"item","numeric-id":1180414,"id":"Q1180414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$992662E1-30CC-4114-827A-629D853D9D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64df3ff1869d3810b0e17223ea0681320ed1a7b4","datavalue":{"value":{"entity-type":"item","numeric-id":2334869,"id":"Q2334869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$3B3DC621-AA86-4411-8B12-CB45B6502624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bcdbb6b62740a718672bdb03490c1513e5dc50","datavalue":{"value":{"entity-type":"item","numeric-id":4131000,"id":"Q4131000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$3ADEA39E-A2EA-4547-9B12-06BF3077C5C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932c5081b824d0a5e68e1736fd473cbb19859a29","datavalue":{"value":{"entity-type":"item","numeric-id":3187177,"id":"Q3187177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$E4620662-7E6C-4D04-85C8-7378C6BA5328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ec4896edc35f1e12505542682c8c6b6145a21f0","datavalue":{"value":{"entity-type":"item","numeric-id":4875692,"id":"Q4875692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$8E6F15A0-A03E-46AF-B7D3-899ECFA91298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c87e26dfb224720b29f9b8c0fa74a1ff62045a","datavalue":{"value":{"entity-type":"item","numeric-id":5111382,"id":"Q5111382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$97328D96-DA5D-46B4-B1D5-1CA8BD7F7B20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdaa084cd0215bced370fbc881b845fde5da9c1","datavalue":{"value":{"entity-type":"item","numeric-id":3254629,"id":"Q3254629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$690C4761-CE6B-4256-A1CC-B7E1025036AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82eb912426b198dbfbb95b61b8e70a2c7f522147","datavalue":{"value":{"entity-type":"item","numeric-id":3638074,"id":"Q3638074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$A5781F0E-BA49-4D8F-B997-55EBAE11E766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4fa9715d087e2c41765152a5637f1ae3be6f65","datavalue":{"value":{"entity-type":"item","numeric-id":837192,"id":"Q837192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$DD48641A-94A6-4F75-B52A-A6626602AB9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63fa412b16fa1d1bf50cd43213a92001117a77bb","datavalue":{"value":{"entity-type":"item","numeric-id":3985804,"id":"Q3985804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$F0BB7F1D-C364-491E-A865-E752831D7A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c78c20459dff182618761f69f8bfcf22d8fe9d","datavalue":{"value":{"entity-type":"item","numeric-id":1346612,"id":"Q1346612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$A5949A10-65A2-4E56-8E22-DE8F65C71AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c999152d9fadb38a47f2e7e2ed8c71b1e56146f0","datavalue":{"value":{"entity-type":"item","numeric-id":1906852,"id":"Q1906852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$11E7B406-A8E8-494F-B4D8-6A8CC91CC2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d37a3ca475cb77acc2d68dd514eedcd93132afb","datavalue":{"value":{"entity-type":"item","numeric-id":5213788,"id":"Q5213788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$4002D690-B288-46B9-91A2-985F40EA3764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be7ec776afc6ad8ad178675a434e62027116713","datavalue":{"value":{"entity-type":"item","numeric-id":1238421,"id":"Q1238421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$028F6D3E-8828-4DB3-8019-E7CEBEEEC46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee6093dbd8d711260e609a6f7175279c988e8e52","datavalue":{"value":{"entity-type":"item","numeric-id":4032939,"id":"Q4032939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$861168F4-1C2C-42E3-B5F6-E1ACE6220A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15bf4f730dc311e7ac9049f334d51928e5601a0","datavalue":{"value":{"entity-type":"item","numeric-id":6827963,"id":"Q6827963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$679B4338-4530-46F9-AD2D-B1F6A31D5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e19e4c89e4e26dacdfca66fc075cea67ba491b6f","datavalue":{"value":{"entity-type":"item","numeric-id":2390211,"id":"Q2390211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$8E752916-0C69-42C2-B93B-3F270DB19536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0670e8e22b9586945d2ea64cf1c9460849077d28","datavalue":{"value":{"entity-type":"item","numeric-id":2986892,"id":"Q2986892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$F4F8E76B-0AB0-4345-BF8A-C31BDD7200E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca22b6a121988aa2d3ff7db12f35036a1152976","datavalue":{"value":{"entity-type":"item","numeric-id":6981709,"id":"Q6981709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$0281A764-18EB-4407-B2F4-18A257A28C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c169d56fea024411edfd210e329309c0be5b819","datavalue":{"value":{"entity-type":"item","numeric-id":795503,"id":"Q795503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$3FB4033F-5184-4573-87C7-2FC9B97FF87B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bc6eb52a3431bba909a2d56768c6e246bf4068c","datavalue":{"value":{"entity-type":"item","numeric-id":1276272,"id":"Q1276272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6951707$82580F69-204E-47CF-853C-4D993300A1D5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decision tree complexity versus block sensitivity and degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Decision_tree_complexity_versus_block_sensitivity_and_degree"}}}}}