{"entities":{"Q845910":{"pageid":847758,"ns":120,"title":"Item:Q845910","lastrevid":64811271,"modified":"2026-04-11T22:23:24Z","type":"item","id":"Q845910","labels":{"en":{"language":"en","value":"The hardness of the expected decision depth problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5664743"}},"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":"Q845910$58F950F4-0292-4DEE-AB6C-87196E6EF776","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6076e498701e047a9631206f6e15b4d40bd3744","datavalue":{"value":{"text":"The hardness of the expected decision depth problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q845910$9B751A66-FEC2-426F-8EFF-15C36AB35B1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b67c28c290ad805c5977c8176e31ec10ee268b65","datavalue":{"value":"1185.68653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845910$3D94FFE2-FE7B-435B-99E4-7316E86CC2E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e10480e046eb228ee7883bfe3d51ac4b35b07ad9","datavalue":{"value":{"entity-type":"item","numeric-id":171921,"id":"Q171921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$8578A56D-B33F-4519-8CE0-95A1F9F4984D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f96490d55dc08d5dceeb632d820c3c8c1e8270e","datavalue":{"value":{"entity-type":"item","numeric-id":845909,"id":"Q845909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$786015E7-6415-41C8-9D0C-1C5A093F2AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8f5ef0bac548ee8bf8b517109d771301fbca7df","datavalue":{"value":{"entity-type":"item","numeric-id":383730,"id":"Q383730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$739D13C2-A412-4700-BD77-EA14032DC253","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":"Q845910$D150F907-A139-42E1-A80A-B7CEA055539D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f401d416e6e46815e09909774a39b16cd83f71c6","datavalue":{"value":{"time":"+2010-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q845910$63DE2613-A6BA-4F25-8E22-A39CBD5B02D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845910$8E110913-38B5-463A-BF92-0F1776B9FDF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"849799d05f4ff1213e2ae399656abc77417ad8ab","datavalue":{"value":"5664743","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845910$D8E251E5-DF93-4BC9-AD8A-C76E9563AC29","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q845910$419959D1-A829-44C3-B59A-48D23701B62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q845910$A4E9B018-EA6C-40C8-9DB5-4311453B5852","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":"Q845910$00A6292B-2D9F-4FB8-ACF1-B9F1228A5C56","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b221634c5638dbc10d0ad1b729bed982ea937a3a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2006.08.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q845910$836EEE9C-5910-4996-8E99-D45BEA8FC4A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"62102d78cafb9d4aaa96c7ef1494cea5daee0870","datavalue":{"value":"W1966141525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845910$CC7F730C-C11A-4206-8592-35E4262513C3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29276047232c9f8254795bd21a0eaae868f50f4b","datavalue":{"value":{"entity-type":"item","numeric-id":696973,"id":"Q696973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$CEFCED67-4634-424D-8DA3-0FA17BA259B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdbcfd82a8ce1f0f4215a6ac2f192aa57e08516f","datavalue":{"value":{"entity-type":"item","numeric-id":3581410,"id":"Q3581410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$BA93D2E1-307C-4791-912D-36AEC94C699F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff6c8be03b842d04b51c0a2da39c16c2340c1e9","datavalue":{"value":{"entity-type":"item","numeric-id":4943885,"id":"Q4943885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$6FAAF3E6-710B-4BF4-9B39-67BB9424ABB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcefbda5e216db62c82c383dfaba610c7891f75f","datavalue":{"value":{"entity-type":"item","numeric-id":3581435,"id":"Q3581435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q845910$A293B939-13E7-4D7A-8184-B233A77012C6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a66debdcfb01a355555687ba3543b93b3939a64","datavalue":{"value":"10.1016/J.IPL.2006.08.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q845910$FB247181-EF46-4AB4-BA49-7F3B95D2CD6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e1f4ec19cf1fad57bd31f1e70147d29dd27cd1d","datavalue":{"value":{"entity-type":"item","numeric-id":2440184,"id":"Q2440184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ad2295ecbbca86239ae052bfc20b19ae07d611","datavalue":{"value":{"amount":"+0.8655442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$69CE1181-14B5-4B21-B3B0-EFF54F5BB5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"966368452d74ee3f1e509dec13df24fbca21e2a5","datavalue":{"value":{"entity-type":"item","numeric-id":3768402,"id":"Q3768402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47dbc61ed6c6551830c8dd1033743241a57730b","datavalue":{"value":{"amount":"+0.8561444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$6F07D2D8-1858-4E60-8635-F12301ADD0DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2787d3572464471a3d163550482a73295c3690d","datavalue":{"value":{"entity-type":"item","numeric-id":4701114,"id":"Q4701114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acefd4ffbd7a7d31592fc0992205bee60932b448","datavalue":{"value":{"amount":"+0.85455614","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$36515DC7-3B47-4486-9B50-324A8FDF5B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56bbd02ec554d2caeff17d8c4e5e9b9ee4273419","datavalue":{"value":{"entity-type":"item","numeric-id":4324180,"id":"Q4324180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62c1a526c9fb2b27198532273527a78e0748fe44","datavalue":{"value":{"amount":"+0.8526013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$E2E8064D-5109-4E22-AE00-1EA98AD838CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc90fb60cc09996a620c6a2515e47b0d16bb63ea","datavalue":{"value":{"entity-type":"item","numeric-id":3975157,"id":"Q3975157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecdc34d441bec7d13c7926c670ca19ebe370b21c","datavalue":{"value":{"amount":"+0.84599227","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$9B99F92E-B6BC-4F88-A963-D05EB3FAF8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b8fe4209a25fa71f6f1824e47db9ba837cda8c7","datavalue":{"value":{"entity-type":"item","numeric-id":4892375,"id":"Q4892375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7159dce7925c5bd7063ca0b4a6c167d23f28b112","datavalue":{"value":{"amount":"+0.8416772","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$65DAC9CC-D14B-47C4-A8A7-8E36929C94DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b86e259f6de81eaa56c91ab370e3a608c232773","datavalue":{"value":{"entity-type":"item","numeric-id":1885823,"id":"Q1885823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9617548bb498d38fc12de65b37416a14fab5210f","datavalue":{"value":{"amount":"+0.84046793","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$B5B700C6-57BC-4111-AE13-3BDAECAED58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95986ef87cfcb920405d339f08ffaf02884e14f3","datavalue":{"value":{"entity-type":"item","numeric-id":5412356,"id":"Q5412356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72581ad182c2eb850774dc1eba815242844ed581","datavalue":{"value":{"amount":"+0.8358841","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$6470AF84-90E8-4302-A1F2-226DFC5F4597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72f843b59e6cf8f11d32b8acc1ebbef0de03ab08","datavalue":{"value":{"entity-type":"item","numeric-id":1593863,"id":"Q1593863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c1bb8d0e093fee820d30316d74a2097781135f3","datavalue":{"value":{"amount":"+0.8344464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$9A2C080D-61E3-429C-8809-BE0CDB432B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e459b0633dee4039a686f5525e20f3a4e4fef99","datavalue":{"value":{"entity-type":"item","numeric-id":4372942,"id":"Q4372942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acb0c98b6f9d0560dffc7402cdefbdc7b582d971","datavalue":{"value":{"amount":"+0.8342173","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q845910$C5C4A8FE-DEB0-4136-95EB-5ADACA77AFED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The hardness of the expected decision depth problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_hardness_of_the_expected_decision_depth_problem"}}}}}