{"entities":{"Q2475411":{"pageid":2486154,"ns":120,"title":"Item:Q2475411","lastrevid":50301326,"modified":"2026-01-13T19:05:21Z","type":"item","id":"Q2475411","labels":{"en":{"language":"en","value":"Minimization of decision trees is hard to approximate"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5246772"}},"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":"Q2475411$28C23B90-D192-4521-8D4C-2900D26D3B1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab446716ca1bf762087f982f7e0d310a9045eead","datavalue":{"value":{"text":"Minimization of decision trees is hard to approximate","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2475411$045B50D2-C350-4DF0-852C-A0B2B19507F9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"505d5f04d1412bb96e3cfd8d7ce0b51b0619bea3","datavalue":{"value":"1133.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$8B61C461-518B-45F2-9E08-555D013137E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad68ae0b32e7bd128d545ceeb6b30fc05a2b0b39","datavalue":{"value":{"entity-type":"item","numeric-id":210284,"id":"Q210284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$2ECD362F-BC6C-4FF4-AA20-4AECA63218DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$EF617D8A-F974-4F96-96CB-BEB6222E2146","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5191b06fb6cb88c011afaa0f154255cfe3a8de0","datavalue":{"value":{"time":"+2008-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2475411$91CB207B-000B-480D-B11B-F106E8DCB8CE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$9B95C0B1-05D1-44D8-8D74-0740FC3A4853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$CC2B5B40-0C29-44D0-B666-E4455808D6D0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11052dab5fcfb42652762e7f9af3fcca521e6cb1","datavalue":{"value":"5246772","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$CD2A4744-5B6B-46AB-A2C7-C53DE33E1AFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ddff3a132fb7cabb11b8bc41cb140a41952a1f0","datavalue":{"value":"decision tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475411$D105A267-27EE-4A80-B6FE-50C04EE07A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83415edeafca56ab469840bac526f564659a0b3b","datavalue":{"value":"nonapproximability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2475411$6223A42E-52DD-4F61-9F0C-3C10210C6D0C","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":"Q2475411$97AE249A-2439-41FA-9C17-F8D9EE5F71FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a588b63acdcaa69016f78ed8f2ebc06140ea00dd","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.06.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2475411$D0ED9719-6F32-412B-8568-DE07759E1340","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f089578d667bc3ab7f7915f269b63fa6130271c2","datavalue":{"value":"W2026324637","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$E1EA95E6-09BD-4FD7-9F1E-7155426EC036","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f44a76b5719daa58c59d178eeffb178e71bb9e","datavalue":{"value":{"entity-type":"item","numeric-id":1566710,"id":"Q1566710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$26BBC90C-98B1-47F4-A5FC-0B4F86A9DFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$00804E78-F285-4BCF-A241-102682952222","rank":"normal"},{"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":"Q2475411$27908A95-D5BD-4735-A76D-41CE1EFA3695","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":"Q2475411$BC5561E9-B011-43DA-9081-8F5CD31EF147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d72e284b05f6d26d2d76e5c229c7999c408c3a89","datavalue":{"value":{"entity-type":"item","numeric-id":5375442,"id":"Q5375442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$58E126C6-BDAF-4585-99F8-A13034C16751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$258B51CE-12E0-439A-81FC-CE03081935D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7ac4418cdddb28b6e8704f0c8cfb524c4915f16","datavalue":{"value":{"entity-type":"item","numeric-id":1606947,"id":"Q1606947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$8ACC8E3A-6B2C-41ED-A91C-F495BDB3F86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00d86aea778343072a3160fb17bfd25242a00010","datavalue":{"value":{"entity-type":"item","numeric-id":4888830,"id":"Q4888830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$024E669A-3C65-4FAA-846D-FB14A3A4CC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04751cb9fd6137b284c7e33e7935d41399ceb834","datavalue":{"value":{"entity-type":"item","numeric-id":1917100,"id":"Q1917100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$A3351AAF-3480-46CD-BC13-F1DB06B997FA","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":"Q2475411$4BE85AC4-8376-4980-A2AB-DCFC68ECA937","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":"Q2475411$B8EF63A4-6A0D-4447-9640-9F41D977A2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$553FFA0A-5ED3-41B7-B6B0-CB7621DC2DE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$B173F4D6-C1E6-4EA0-AA38-9868F53FDEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$319B9359-7162-476F-9C34-DABBC5E698E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34101ed4e8ce2c8bca9fc7197b2b3a43ba98e34d","datavalue":{"value":{"entity-type":"item","numeric-id":1854498,"id":"Q1854498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$F9FAF1B8-93BB-400F-8588-ED5C43409DCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a401a17dc854e3bfa8f9d7f43203bca1c92293cd","datavalue":{"value":{"entity-type":"item","numeric-id":1613429,"id":"Q1613429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$389855B2-4224-413B-93F6-EC02BAB0A326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee9bdbd9786926088840fd488fe60b509eb451c","datavalue":{"value":{"entity-type":"item","numeric-id":4485697,"id":"Q4485697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$0B214F71-4255-455A-B203-F9067588A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27fdcb8cd08178090693747ae37e0df81770b93c","datavalue":{"value":{"entity-type":"item","numeric-id":5249043,"id":"Q5249043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2475411$58C2324F-3FA8-4865-91AA-45D55FFABD1F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ba698ee366876f96e49045d9fc4a08708d3291e8","datavalue":{"value":"10.1016/J.JCSS.2007.06.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2475411$F670EA10-1D41-4504-8CF2-50985BA9EDA4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e42a2bbf48610d6c1dc564b8fe4913668e2c81","datavalue":{"value":{"entity-type":"item","numeric-id":5249043,"id":"Q5249043"},"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":"Q2475411$FAA308DD-63FA-428B-B877-3297E363CCAD","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":"2bac70b33600a8800d6868c5fd93cb5acaca61cc","datavalue":{"value":{"amount":"+0.8255494832992554","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":"Q2475411$E736D8AD-96B5-461B-86E6-B65DF215A51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a36e387df55cf0e70bef87d8d330f51752ab9247","datavalue":{"value":{"entity-type":"item","numeric-id":5054808,"id":"Q5054808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63cdde0911ef790caa77db13c26db1724845247b","datavalue":{"value":{"amount":"+0.7667369246482849","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":"Q2475411$58C781E3-05F0-4AEA-83AD-1EF5EDF08384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3e5de8b71f1d0b9ee6d0f34b7d06e8e8eeadca2","datavalue":{"value":{"entity-type":"item","numeric-id":4427049,"id":"Q4427049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8d2d4eb27b1f3aa66e6a148c40907251e53dd3","datavalue":{"value":{"amount":"+0.7570407390594482","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":"Q2475411$E625C6D3-5BC5-4DAC-B551-8B6001F2107A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91180eda8f021b1a5a7116dcf1d980fd22e7f02f","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26ee0057fe2225d1e5bb0e7d11ab6b7b24807515","datavalue":{"value":{"amount":"+0.7564217448234558","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":"Q2475411$8BF89B5D-D995-46CB-94C5-9EBFF8DBAB5A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2475411","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2475411"}}}}}