{"entities":{"Q1228355":{"pageid":1239104,"ns":120,"title":"Item:Q1228355","lastrevid":68318307,"modified":"2026-04-12T22:54:02Z","type":"item","id":"Q1228355","labels":{"en":{"language":"en","value":"Constructing optimal binary decision trees is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3521506"}},"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":"Q1228355$A8C220F0-2A0A-4C98-A3F4-CA5D1E534D76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9dc54181c6711d958fb0f6bbe93400b093953e8","datavalue":{"value":{"text":"Constructing optimal binary decision trees is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1228355$D32D8CA1-8700-4334-98F7-6330B1A7BF6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7db91d1d72ada824328e6c77b7a606061bfc3ad7","datavalue":{"value":"0333.68029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$5870F034-B672-4890-B2A4-ADBC8B98999F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1797f84d4ce951f8e22163351f00a158c6ddf8e9","datavalue":{"value":"10.1016/0020-0190(76)90095-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$65E2C514-20E6-4FEF-AD2A-D9D40C241672","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c0d40e51bb1c955327561e25562446196e683c5","datavalue":{"value":{"entity-type":"item","numeric-id":1228354,"id":"Q1228354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$5CFB8D78-79B5-4E92-BB0E-749C2A940DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3aef41116742d0118bdd5de24a9c8fc5c09099c9","datavalue":{"value":{"entity-type":"item","numeric-id":198993,"id":"Q198993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$C13ECFE2-7248-4208-AF6D-2D3850E6AFAF","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":"Q1228355$5277DA76-EA3E-426F-9F80-65907FB5AD11","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q1228355$2D8EA799-070C-4865-8AC3-72D9BAA0C426","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$F0363650-1A6D-43D6-ACBB-9E1DA24AB14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$FED85F72-C4EB-4D9E-BE7E-7C824A69AC50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$5BCAB289-FEE1-49AB-B983-5D45CBCCAC37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"906c31c62c2bbfdf7997b11e5d1a205a797e41c6","datavalue":{"value":"3521506","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$6027A38A-9C52-44CE-AA7C-F823C3033EF2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b98edb93d0b47493c70a40336449e55704ab86c1","datavalue":{"value":"Q56340228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$7435ED4A-7CB8-456F-ABC8-C9A46A4375C7","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":"Q1228355$6AC09D9F-007E-4AA6-90DD-BDD1EBB6383D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4d73ebdfee4d276581b46c6d1aa9711546559fd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(76)90095-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1228355$3232A708-FC4F-4976-B8FD-A56548985C9B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9cb5d2f7f6a63fb6b4b104cd971c1b3a70cb333d","datavalue":{"value":"W1970074386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1228355$91DF50D8-785B-43E7-AA3F-E2C300E8F1EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d656ee44a323e749d5c6d4cf3e4b8271c3af114","datavalue":{"value":{"entity-type":"item","numeric-id":2542990,"id":"Q2542990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$93A408D8-32A9-491D-9A3F-A2DF05777F5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$09A7E848-5268-4942-BB1B-02F5C35F94D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca2af4d84d51b16c554c74a92f3a74e5302cd4","datavalue":{"value":{"entity-type":"item","numeric-id":5637903,"id":"Q5637903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$EFB072A5-1F0F-4D1C-948F-8D125D281756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$0B3EC687-E2AF-4645-84F8-BC8AB9780A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06e18868b422c086d370249bf08ee0fdbdf7feee","datavalue":{"value":{"entity-type":"item","numeric-id":5337551,"id":"Q5337551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$9AECE3FF-9981-4859-BEAE-19B564DDF353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0eec476e75761482295fda540ce55066bbdc254","datavalue":{"value":{"entity-type":"item","numeric-id":4065452,"id":"Q4065452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1228355$52823FBB-9196-4E4F-8103-B712D78576F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing optimal binary decision trees is NP-complete","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_optimal_binary_decision_trees_is_NP-complete"}}}}}