{"entities":{"Q6499271":{"pageid":14078044,"ns":120,"title":"Item:Q6499271","lastrevid":55982242,"modified":"2026-02-23T09:09:50Z","type":"item","id":"Q6499271","labels":{"en":{"language":"en","value":"Randomized versus deterministic decision tree size"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7844637"}},"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":"Q6499271$E0C6F598-3CC6-4E04-BD74-A718B545F809","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d2ef6a160caba4811d3e4c892144b79e6a5a9e1f","datavalue":{"value":{"text":"Randomized versus deterministic decision tree size","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6499271$569E8E15-F943-4913-815F-49773B1A0578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18e7c30fb3650e1217b020eea3bd15cae41a935e","datavalue":{"value":"10.1145/3564246.3585199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499271$A2B9D344-A791-40B6-B51B-B621C2A0FCCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"144bf1814e22a6734bd0f619d9bcf126ff436af1","datavalue":{"value":{"entity-type":"item","numeric-id":2229710,"id":"Q2229710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$9F01AD53-600D-4D94-B39A-41142D1CE5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7394894d893a779db6174fb79b3d3962d92907ce","datavalue":{"value":{"entity-type":"item","numeric-id":6050133,"id":"Q6050133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$0DD75717-FE52-4137-9AC9-9A4AA3DA76B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80c419e5957f79775a4bcea8a1ae5e7ab3a6914c","datavalue":{"value":{"entity-type":"item","numeric-id":4612485,"id":"Q4612485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$0612B212-91BC-4414-9B44-B17136430F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3788cfaec9993bc213d20fd9fa106d7cd54c6c8e","datavalue":{"value":{"entity-type":"item","numeric-id":6499270,"id":"Q6499270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$44EF2D78-D0E7-4716-A78C-13785CBCB613","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":"Q6499271$AAC2448A-3D7C-476D-B678-33BDE16D0033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"591d6329015fe1d528aff69c1e1ba256bd049037","datavalue":{"value":{"time":"+2024-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6499271$ED1E5E2C-1C50-48D2-B9E3-AF5445AC463F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499271$B60F5545-7D32-4622-ADF8-861E0C313344","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b0ffff883bf22601db0770142dea8fef092d68d","datavalue":{"value":"7844637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6499271$4A0A38B5-A9E7-4DEB-9FA8-AD5F945924F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499271$E199429B-B9B0-4A6D-9D27-1949DC8587E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499271$A88392BA-8538-4DB1-82AB-4C68E4BDFFDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6499271$9086A074-467C-4922-A211-3747CA826715","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":"Q6499271$E9478742-12EF-4504-8D50-C7069858ADE8","rank":"normal"}],"P223":[{"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":"Q6499271$1D0326B2-3B71-4AE3-9B9C-F50C04F0BC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"496e4a52217bec104036bb07b45d07ce529b07c3","datavalue":{"value":{"entity-type":"item","numeric-id":2351390,"id":"Q2351390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$01B602A0-774A-4584-ACEC-154A99D542C3","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":"Q6499271$BBB585F3-62AE-4B7E-AEF6-384AECC489D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a52def199fa3150f6d72aa17e41a22c997a662d4","datavalue":{"value":{"entity-type":"item","numeric-id":5875745,"id":"Q5875745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$88C593F0-3740-4074-9738-D607DE38DF1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e801e8f4c9380acda71e9af1cfa1ba5e64bcb03","datavalue":{"value":{"entity-type":"item","numeric-id":5856149,"id":"Q5856149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$FB355561-404D-418B-9F8C-6C448E08E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8e34f183d1ced1b21db31f7847736deae161176","datavalue":{"value":{"entity-type":"item","numeric-id":2281252,"id":"Q2281252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$D2901E24-D8EC-4CE8-B334-3E0512058CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f397eb1c39dfe94882d23bbef63f937477339f1f","datavalue":{"value":{"entity-type":"item","numeric-id":6050134,"id":"Q6050134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$D1FB7186-7636-4B70-92E9-C9E6A555A18A","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":"Q6499271$2E86D223-8A1D-4DA8-B971-6CD570145916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e2321b6c26b54c92ace8567b5efe73cce63c44","datavalue":{"value":{"entity-type":"item","numeric-id":5140848,"id":"Q5140848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$8CA3BBCD-534D-44D3-B860-AD92160A14D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78c997b35c16b6d86dfa34314e1a7bbf92811bc1","datavalue":{"value":{"entity-type":"item","numeric-id":6115402,"id":"Q6115402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$7BFDD1ED-C674-4F43-81D3-2BF69A42B039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7033bd1acd5da75172063266492b1797a07ea24","datavalue":{"value":{"entity-type":"item","numeric-id":5368739,"id":"Q5368739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$B29861A8-0BA0-40A6-9D96-9D3BD7032B63","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":"Q6499271$A70236C3-92CA-421B-8420-0E54AAD0A3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e034352f5419a2fb2ad9b81c247da267460679","datavalue":{"value":{"entity-type":"item","numeric-id":5111142,"id":"Q5111142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$9FBC8B65-6BC2-4571-B9AB-D375D0D1044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19dce6ad24feadc9aae35141893ab04db19d9b62","datavalue":{"value":{"entity-type":"item","numeric-id":3802608,"id":"Q3802608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$1E4450CF-24A2-4DFD-936A-A35F2F37982A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb021b0d2be857503d21b688dab7fb8c2c1699cd","datavalue":{"value":{"entity-type":"item","numeric-id":4605274,"id":"Q4605274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$041A8916-74BB-4BB4-B6AC-9236402458BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26e4c593f68907b092d3ca7ad8f8e5e6d1cf5bac","datavalue":{"value":{"entity-type":"item","numeric-id":2334112,"id":"Q2334112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$6CFA8F53-D006-495D-96C6-2A31FFC015BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$2F123FC2-8788-427B-B1C7-BD52A49554E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb4c4f52ece53e8fc177f914eaee8810a260785","datavalue":{"value":{"entity-type":"item","numeric-id":1587348,"id":"Q1587348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$04C68E34-5048-41F5-B733-6D1D3CBBCB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41d55c48546538ed964bfb755d522c9eeb1f45da","datavalue":{"value":{"entity-type":"item","numeric-id":6086994,"id":"Q6086994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$B18A3C0A-56E0-44D0-A467-79BEBE66EEA0","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":"Q6499271$B6226F79-9D78-400C-A664-9FE243FBB2D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"134e740d2f93ffe16c38e583df0a2463a87f02f3","datavalue":{"value":{"entity-type":"item","numeric-id":5090501,"id":"Q5090501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$84B39A93-53EC-41D3-A5EB-6C1F1B452016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89834894e133bfc0d0be4f5b5a492e2e1ab3cc50","datavalue":{"value":{"entity-type":"item","numeric-id":5376437,"id":"Q5376437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$C697C847-70CC-4EBA-9C3B-8A3BE6CD7CF4","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":"Q6499271$183B9961-BFE8-4214-BAD3-746ACEFA5D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8c9b92d72030c1a3bcf2681465ffd6f2c8f3566","datavalue":{"value":{"entity-type":"item","numeric-id":952492,"id":"Q952492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$F0C3EF95-1B11-463E-B9FD-3F3DD1FE0341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d67ae06db09a9a8e23449039efa4c1fac1630184","datavalue":{"value":{"entity-type":"item","numeric-id":1067786,"id":"Q1067786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$5BD2946B-909C-4B76-84A1-08723D380397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"693cec4f45e0a6b1388e0d0e8cad4312ce641d53","datavalue":{"value":{"entity-type":"item","numeric-id":912625,"id":"Q912625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6499271$1DC90EDD-0E44-44B4-9DBB-D398D8EF7C37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6499271","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6499271"}}}}}