{"entities":{"Q5249043":{"pageid":7278611,"ns":120,"title":"Item:Q5249043","lastrevid":52252439,"modified":"2026-01-21T06:34:33Z","type":"item","id":"Q5249043","labels":{"en":{"language":"en","value":"Finding small equivalent decision trees is hard"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6432045"}},"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":"Q5249043$05F22757-EE16-4C1E-9039-DCD5C4CCFA6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"61e0fd64056e79aafe686e015a3b0b90ebf43a9a","datavalue":{"value":{"text":"FINDING SMALL EQUIVALENT DECISION TREES IS HARD","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5249043$55313D50-58C4-4C90-A285-4909E5DAEEDD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"77f53036773fcb8a4c0f45c0d7db074e73b5fb7a","datavalue":{"value":"1319.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$D85D1215-BC20-415B-B913-8DBB87F5234A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2deb117d958385b3ac2bfd3784d13960e3a164a0","datavalue":{"value":"10.1142/S0129054100000193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$CD532A96-D69D-4835-A3E9-DD0577EDA59D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$C1E9E0D4-7161-4037-833A-A48B11B92DF8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d95d2d0a50d4e72ba00896317b0d1f40c726855","datavalue":{"value":{"time":"+2015-04-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":"Q5249043$CA9CBC36-13A3-4F99-B731-3C4747F8AB55","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$465ED51E-D40C-4847-9573-76DE4C26A95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$B7B746F1-7D2A-4F80-9D22-BAF42ACBC174","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d159cbc5d7a3896cce41e74b6799a11f5322af8","datavalue":{"value":"6432045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$1AE20C00-D18E-41F4-961D-854461178B75","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249043$0A5B1791-5CA0-46AC-BE7C-091D108F6A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249043$DA6F4996-834E-4E24-B82F-366C48F10708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5249043$ACA926AD-5276-4F4C-8070-3F950E819D70","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4095908b3dfd321dfa518a9a386183113e4dc4ac","datavalue":{"value":"Q59567937","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$DE7E2405-5924-4639-AB59-87E59BA7CA26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76fe5c2c0ffa1d2d66cabf0c3214c913c44ecffb","datavalue":{"value":{"entity-type":"item","numeric-id":505038,"id":"Q505038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$0B80709C-1150-4075-82AE-546ECF54918E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$F04611BF-8444-4368-B19A-5C642A1D65D7","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":"Q5249043$BDF0A8E5-10CE-477E-BE86-0098EFAAB474","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d8532e245e1b6b904dff800eca1e56e7a861724","datavalue":{"value":{"entity-type":"item","numeric-id":4420841,"id":"Q4420841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$50122FE8-E9A8-4D1B-95A4-E027B901963E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d0863918228d158fae088a6efc6f79f2c8e8057","datavalue":{"value":{"entity-type":"item","numeric-id":3724245,"id":"Q3724245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$58B7EF35-C069-4CA1-A09C-C9257E761070","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95e97a4c7372620bd3f84196732511338face722","datavalue":{"value":{"entity-type":"item","numeric-id":1102136,"id":"Q1102136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$247FF701-6A2C-4EA3-89D4-7EE6F339A77A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e467bebea52f1fa9e4a694d148d764a5339b21","datavalue":{"value":{"entity-type":"item","numeric-id":3495630,"id":"Q3495630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$33FD4A23-1EAE-4B21-8A74-E5A339D757FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00997f32c2231ba5e073181adf6fee4f2890107c","datavalue":{"value":{"entity-type":"item","numeric-id":1228355,"id":"Q1228355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5249043$4191C1EA-8072-43EA-9626-1709ADBBDBB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2b016cf063a361463f07460d7eb3ca5dcfbeadd","datavalue":{"value":"https://doi.org/10.1142/s0129054100000193","type":"string"},"datatype":"url"},"type":"statement","id":"Q5249043$8988C6BD-2F3F-4518-961E-EE8C1D18C803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de0e86c420e3b3a931c10b05e0f63e44a47083ea","datavalue":{"value":"W2164916155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$B2F5C389-678A-43B3-8F86-4FFE7FBD73C4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0d2a4ed8f6848300ca28546a966d33cb4f7fdf26","datavalue":{"value":"journals/ijfcs/ZantemaB00","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5249043$F05B0683-731B-4E74-BC1D-86879EDD54BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da735a34efbf055f48c7fa4a22a2d95cf427fd9d","datavalue":{"value":{"entity-type":"item","numeric-id":2475411,"id":"Q2475411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e1d0d21dfcc35ee29a43de25390e1b83ddecfe","datavalue":{"value":{"amount":"+0.8293961882591248","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":"Q5249043$49557B40-CDD1-48A2-8E8A-7A1FC2B04C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b82be3317e05bc9b8fc3df413e1db6237a9d5999","datavalue":{"value":{"entity-type":"item","numeric-id":3021963,"id":"Q3021963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a42fdbfeb2fd9bb79ba6b8a2c30b382ae67d42","datavalue":{"value":{"amount":"+0.8161341547966003","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":"Q5249043$8AEE2DA8-CC9B-4A3D-9C8D-EBE1B23738A3","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":"b0fda43e95985569d27351dbc00c18918fc363cf","datavalue":{"value":{"amount":"+0.7692342400550842","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":"Q5249043$3B557997-801E-49A3-851F-87B980D41D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"033c292074087603d644f2195b60421399d45a81","datavalue":{"value":{"entity-type":"item","numeric-id":3495630,"id":"Q3495630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eaafdaa68e9d3420eb519727a7445ed3ecfe8d4","datavalue":{"value":{"amount":"+0.7678186297416687","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":"Q5249043$6DFFF186-DEBD-4876-803D-EF6FA8322322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9e6ccea83597d4a86213f213cbdf36c267fdf2","datavalue":{"value":{"entity-type":"item","numeric-id":2670891,"id":"Q2670891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71afeec4eec7292c602fce9fe372cf98c81ebf7e","datavalue":{"value":{"amount":"+0.7632243037223816","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":"Q5249043$FE70C6F0-AFFA-449D-B2C0-EB687180E94A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5249043","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5249043"}}}}}