{"entities":{"Q1102136":{"pageid":1112888,"ns":120,"title":"Item:Q1102136","lastrevid":69955440,"modified":"2026-04-13T11:28:12Z","type":"item","id":"Q1102136","labels":{"en":{"language":"en","value":"Discrete decision theory: manipulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4049148"}},"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":"Q1102136$EF48ADEF-3EA2-4C27-B1B1-06F6F0D5CE0C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ba5917a431da60b3e449172398a3bc3058ee75d","datavalue":{"value":{"text":"Discrete decision theory: manipulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102136$3A15F0DC-CBD8-4254-8A32-C784E0EF543B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cf3690ed5a8e9a14d188e7b60ea4555308d1779","datavalue":{"value":"0643.68155","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$4F8A49CF-53B5-4E5B-A3BC-1FB030F10860","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a8e9f238d8107b1713ac2f02b3e584079622cd8","datavalue":{"value":"10.1016/0304-3975(87)90130-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$0CC9D6F5-BDB9-4EC7-8FA1-B2E635EFE19C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$C12D5C2C-BB3C-4CCC-A713-EA501C0E5712","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1102136$0F288662-179B-4B76-BAC8-9540868B60E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae5341a2a645aeea42732d4057dbf44f7b0649bd","datavalue":{"value":"Decision trees are a frequently used form of representation especially in application areas in which efficiency is important. Despite this little is known about how they can be manipulated. This paper introduces identities for manipulating decision trees. Decision trees are interpreted to be terms of coalgebras and for this method of interpretation it is shown that the identities are complete.    When decision trees are viewed as terms of an algebraic system, it is reasonable to look for special forms into which these terms can be transformed. Not only do decision trees have a canonical form but also a number of other significant forms. These forms include the simply reduced form and the irreducible form. The former is useful in determining equality, while the latter is significant in the problem of optimizing decision trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102136$EAE3C915-C3C0-4295-AB5C-BBA6BC4C6408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$9895B4AC-1CE2-46A1-99A7-EF1D9AC36185","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3ee36103c00968fa4f29d95dbe77cd6f0a37a5e3","datavalue":{"value":"91A35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$37B6C22F-F651-41F2-A1E2-7C6AB24B9C6E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cfb26af557008984866f1008f07884712db4613","datavalue":{"value":"4049148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$37B14229-42C9-44AB-A4B7-4A3226255B6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbfdeabc9d9c8d23822e01288875f022a98a7da0","datavalue":{"value":"coalgebras","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102136$F5D6ACCE-5002-4BAF-9F51-61CBF9D6C21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50e4e06d9e28eb2b5161a8b77486cae9897ae53d","datavalue":{"value":"decision trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102136$0DBE9C18-2B8A-4FFA-9624-946967DD921B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c637be94ff5c478954635c44b965d4e34813a94","datavalue":{"value":{"entity-type":"item","numeric-id":673961,"id":"Q673961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$D93FCD4B-9BFC-4789-BBD3-20AC44E30FEF","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":"Q1102136$A641800A-FFDA-4922-B6E6-96681178352B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd03b12357a2c83e17d078c35dbe3976f6803e41","datavalue":{"value":"https://doi.org/10.1016/0304-3975(87)90130-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102136$8CFA09D2-5070-49AF-9FA7-F6CDCCD07EAB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"54635654fb7c27a182c02f9f312807fad1f7b5b1","datavalue":{"value":"W2115218192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102136$0F4A5577-507A-44E8-A7E5-94DEA7FF7050","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc37074100decec1567b589117b5998df7e079ec","datavalue":{"value":{"entity-type":"item","numeric-id":3667922,"id":"Q3667922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$C535F0C3-FC3B-4639-B8D5-093363BEDB4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f872373df0a0b24ce655f9735dea1281daa00c5","datavalue":{"value":{"entity-type":"item","numeric-id":3686083,"id":"Q3686083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$77F4DFF0-0019-49D2-A419-BD48CA91CD8F","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":"Q1102136$27A7A26A-658B-47BA-A4B7-DF4C2800FC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c56f0d44c97a608226f042e97251727f1be06a78","datavalue":{"value":{"entity-type":"item","numeric-id":3783792,"id":"Q3783792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$114B4C5B-05B4-4F0B-B050-1344696CCD20","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":"Q1102136$38AD9E41-BF68-4B33-B892-D76D45D409A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81cc9345106ffa90433dadf2d42c2b27cdcf72d2","datavalue":{"value":{"entity-type":"item","numeric-id":3770478,"id":"Q3770478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$84570975-BDAD-457C-9789-1C6EE97773D4","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":"Q1102136$87824A0E-15BE-49F1-BD4A-77D219266BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb658169ff3b08ece5d313ea7fca91d874a6b0dd","datavalue":{"value":{"entity-type":"item","numeric-id":4178802,"id":"Q4178802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$6A720749-4709-4B3B-A7F0-BD84450751C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d3693028edacbaaa54e1e27957bc30cf17aee0","datavalue":{"value":{"entity-type":"item","numeric-id":5551201,"id":"Q5551201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102136$F1680F76-CD91-4B0F-B9E9-8EBC0752006E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fb78eb29817f913c7a70d6447ede6056f1414c","datavalue":{"value":{"entity-type":"item","numeric-id":1923611,"id":"Q1923611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb3510380270fdbcdbcb78037c307ad289a222dc","datavalue":{"value":{"amount":"+0.8712392","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":"Q1102136$733C1E29-5716-4AB9-8567-1FCD0E9977EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0f39721a2401fe9a14fcb33a9d0c3cb37e6866f","datavalue":{"value":{"entity-type":"item","numeric-id":2771955,"id":"Q2771955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af53dbcff29a2fe81ddaf3d28066e8c1004ae341","datavalue":{"value":{"amount":"+0.84894073","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":"Q1102136$DDFE54D5-72E3-4911-98C3-4B2042C57F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e205203793bfd9a0227e9e84621cb867158265a6","datavalue":{"value":{"entity-type":"item","numeric-id":5917761,"id":"Q5917761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcaca7de162f97c32bfced3e7c2314a3c62090b","datavalue":{"value":{"amount":"+0.84127045","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":"Q1102136$3C2FB10C-FC42-407D-935F-B9352C224D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b29e7a5cc82e3a6321389c36c8367f7935c7fe","datavalue":{"value":{"entity-type":"item","numeric-id":5906897,"id":"Q5906897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bcaca7de162f97c32bfced3e7c2314a3c62090b","datavalue":{"value":{"amount":"+0.84127045","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":"Q1102136$6922810B-DEF5-47C3-877A-2243BEFCF08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f776506dead89c0ced5429187779e16d10b49e34","datavalue":{"value":{"entity-type":"item","numeric-id":3084278,"id":"Q3084278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffc82206a50024e224231705be1fb4f96a0c9aa","datavalue":{"value":{"amount":"+0.8412704","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":"Q1102136$F70C6CF2-1B8B-428D-8C3A-5BA4AC50AF3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb139766cc5fac2dde56f1359355a461885f9027","datavalue":{"value":{"entity-type":"item","numeric-id":4973602,"id":"Q4973602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0ab752b923e93a011c267e0c34c718900a4e9a9","datavalue":{"value":{"amount":"+0.8404966","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":"Q1102136$BD42C0FA-FEB0-46DC-8D92-D5B55EBCFE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ec6ff57f27a3069cb961f5e985252a7fe35406","datavalue":{"value":{"entity-type":"item","numeric-id":1206335,"id":"Q1206335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519afa4cd286dae0e65f35ded87e2fb8e865631f","datavalue":{"value":{"amount":"+0.8397777","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":"Q1102136$FF3B030F-A632-44CB-B1F7-E77A0A075FF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d39e07d6c34a286742be0ee33aad7d342806f747","datavalue":{"value":{"entity-type":"item","numeric-id":5378774,"id":"Q5378774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6277bdbbeebe99104faccb22ec335baab9569bb9","datavalue":{"value":{"amount":"+0.83437836","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":"Q1102136$0153A966-F0F9-4964-A246-1CADF60F8211","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrete decision theory: manipulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Discrete_decision_theory:_manipulations"}}}}}