{"entities":{"Q3191149":{"pageid":3201857,"ns":120,"title":"Item:Q3191149","lastrevid":58144218,"modified":"2026-04-03T23:57:20Z","type":"item","id":"Q3191149","labels":{"en":{"language":"en","value":"A composition theorem for decision tree complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347359"}},"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":"Q3191149$4962413F-1AFD-42C9-B453-72C525E218CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff65cd89766da8d8f71bb8e63798b72535f03842","datavalue":{"value":"1372.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$3651C845-4306-41BD-80E4-F4268932D7A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec54eafd5c64320460e84471f2e246685158025d","datavalue":{"value":{"entity-type":"item","numeric-id":436557,"id":"Q436557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191149$D63005E5-1E09-4955-A9DD-75C4AFD0EB1E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191149$A1DFE57A-9649-4EDE-8FD6-54834D1C14D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191149$AA79772F-AEA2-41BF-8A80-2D26C9F086F2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"244b95714266bec9ea4eedaa78317e2999d4540a","datavalue":{"value":"https://arxiv.org/abs/1302.4207","type":"string"},"datatype":"url"},"type":"statement","id":"Q3191149$8DA38DEB-2EBE-4900-BA22-45F0BCBA62E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$2CF68728-B43C-492D-B5F6-82E751289BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$A983094B-E27D-46F6-909B-B1EA56C0E208","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5dc1a5e89bf35897baf3118566ae6c7abbeeb3d4","datavalue":{"value":"6347359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$7DBBA627-6D2D-4270-9F37-A51396717BCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191149$8677A4B8-C3E9-43B0-B909-F303E50ADCFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9946779af43068db84959d7ebfa6d74959256af","datavalue":{"value":"composition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191149$9A78110D-AFEF-4590-924B-0DA6DCA63D8C","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":"Q3191149$E023C519-72BF-46E1-A940-5395B96911E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62ee1f8733330d3a48382b7abcbe106f1c16b3ae","datavalue":{"value":"W4253960843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$F52EEAF9-5AD8-4D3E-ADC7-12DE49F09D5B","rank":"normal"}],"P223":[{"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":"Q3191149$BD7AC224-0E7A-4111-8D87-DF850F9E3675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d3851f4dc003817582452a5b4d8f07f6b2272d6","datavalue":{"value":{"entity-type":"item","numeric-id":407594,"id":"Q407594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191149$83ABBAED-589D-4E6A-955B-C157541F6508","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":"Q3191149$C584A145-83FD-4537-9828-865B51C7756C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad14c7ca4106006cc42e6414acf1c25470df0416","datavalue":{"value":{"entity-type":"item","numeric-id":5171199,"id":"Q5171199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191149$83A57C28-E096-4525-86C5-DF2DE9025154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f44540786a55cfa40dfaa85c784a8a9aa89d58a6","datavalue":{"value":{"entity-type":"item","numeric-id":5365063,"id":"Q5365063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191149$91EDAC84-E114-44E5-ADB8-4590C9303714","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dde62341a13671118f6f167953528f390166e7c","datavalue":{"value":"10.4086/CJTCS.2014.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191149$65DE0570-4827-4C19-95DA-60FEF68A85A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cb4bf4c9656d1527ea8db86726bd8140a21f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":407594,"id":"Q407594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5abe26e8786b87704988075ada6c8a480674ad19","datavalue":{"value":{"amount":"+0.8180316090583801","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":"Q3191149$9BF784DF-605E-48D9-99A4-CFCE888F4756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd381bc911979c17c4bb9905d29cd5da91b7736","datavalue":{"value":{"entity-type":"item","numeric-id":1853508,"id":"Q1853508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bb960a2c76e05ef939dc97229dd2c7a7c87cce","datavalue":{"value":{"amount":"+0.7906785607337952","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":"Q3191149$35D5F514-E96C-44B6-BBA7-CBDE6B7A046B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ceb279c760610222e58ef1eff9316c5ed95d16e","datavalue":{"value":{"entity-type":"item","numeric-id":5136299,"id":"Q5136299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af36c44f2d4869c458b9b17af5bfa8296e941464","datavalue":{"value":{"amount":"+0.7898377180099487","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":"Q3191149$C4FF739B-1F1D-4469-87A2-60E53D384E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf99d1855fb0a5a8e00b87c57e1880df33d42d75","datavalue":{"value":{"entity-type":"item","numeric-id":3137193,"id":"Q3137193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d25050bd3f462c5cc4af94a609164e4ad20ec2d9","datavalue":{"value":{"amount":"+0.7767449617385864","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":"Q3191149$C18A7F6A-A744-464B-BDBE-5C64FD28FFBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c56876a793a5af11a4f6b6be200b6241bc797d29","datavalue":{"value":{"entity-type":"item","numeric-id":3741054,"id":"Q3741054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fe873f5a1bffef72dd21e95411a41c08f5e4c1","datavalue":{"value":{"amount":"+0.7593389749526978","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":"Q3191149$89E2CE99-508B-48FF-BBB6-55C96468D7E7","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":"Q3191149$075300B5-7999-4582-A818-A87C27A0FB3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191149","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191149"}}}}}