{"entities":{"Q2348033":{"pageid":2358776,"ns":120,"title":"Item:Q2348033","lastrevid":52278422,"modified":"2026-01-21T08:27:21Z","type":"item","id":"Q2348033","labels":{"en":{"language":"en","value":"On the isomorphism problem for decision trees and decision lists"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6444671"}},"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":"Q2348033$E43D3E13-D7D3-482B-AEC6-D07416CDBBE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff8a19efc7e1d4eb18d0dcaf1289bfd6c3193c60","datavalue":{"value":{"text":"On the isomorphism problem for decision trees and decision lists","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2348033$E0C209C7-BF27-4B2E-B667-58059152A093","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1c6e13e6297dad3bb4593c6ff6cf6fd78672d14","datavalue":{"value":"1327.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$B32C7EBE-7D42-487E-89AF-77B484C4C379","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4aeb4e5a3ca371ed6df12fa17daeace8cca68f","datavalue":{"value":{"entity-type":"item","numeric-id":197718,"id":"Q197718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$361425EE-100E-49E9-9372-E35F7FB2AC21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ccdbbd400f0c973fa2e979fe6e13986f59d9284","datavalue":{"value":{"entity-type":"item","numeric-id":259078,"id":"Q259078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$609F0A2F-5741-4C05-AEBE-8411F0EDCFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05b58b5fcbd3391c826171bcdef83e0b12458e93","datavalue":{"value":{"entity-type":"item","numeric-id":259079,"id":"Q259079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$350796E1-A11D-4D55-AA0F-E67EC0306CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6797b938d14f7f2af78f59477f6247a0e5e21ea3","datavalue":{"value":{"entity-type":"item","numeric-id":309785,"id":"Q309785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$7935D5F8-6BF8-44C6-9742-F303291DCBEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5f53958f56f53b26683ae0cc26fe38980821ea","datavalue":{"value":{"entity-type":"item","numeric-id":476154,"id":"Q476154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$71492498-1F98-4280-B5D8-A9F5A7001380","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":"Q2348033$C5B7F44C-1549-4B0F-B958-E1CFBDF5B3BD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9c27cb401e28eca76ae6dea189c2231278f07725","datavalue":{"value":{"time":"+2015-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2348033$E0827638-E8EC-43D1-9D2A-C00A2417D478","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$B5D061E5-6062-4274-AA8E-B87527418EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$BFE539F1-4900-4B06-9C5E-A59F86E67C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"09f3eb9b2932c3fdc120e877804d57f4cb2d94e9","datavalue":{"value":"06E30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$99EA662E-7141-45E0-BEE2-49C73396F85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$B01368A4-A3EE-4A3B-8702-9E9AA6BE5FE7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b7d80c8e20b44fbe85a93cc751207bc3953c5863","datavalue":{"value":"6444671","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$F1005152-0E30-4144-82F8-6DCC154B6D9D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f95928a519d296fe711942766ec9d0023d46e0aa","datavalue":{"value":"Boolean function isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348033$20CCC096-4A18-4F74-A8CD-217F5DA6A4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf16bbd4a05fdbd1b003839acc80b324384294c1","datavalue":{"value":"graph isomorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348033$8AB9A90E-449C-488F-8CFB-11C0CF0C7A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7661ffe88b240e627ef2e1d1929126c4ff5f3ae","datavalue":{"value":"logspace completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2348033$2A141DA8-67D9-4E99-8511-67524470C2E2","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":"Q2348033$A5FB5842-478E-4DD1-A8AC-1374D2F0586E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ce12d9be054f034c1f0ab4b00f7538fc003bf9c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.01.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2348033$2FFFD73C-2B59-4992-BBFA-DF369E114618","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"710ed00a7d3f1a072b208ef631701610f930fbbd","datavalue":{"value":"W2056881423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$15AC6BF4-D8A0-4856-B200-58FE73C83F6B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00f8d0c99f754e72bb3a47f13e2f46f5f071442f","datavalue":{"value":{"entity-type":"item","numeric-id":714733,"id":"Q714733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$C0C7346B-9D13-47E6-8606-0330EAA02C20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50eead26665bf4327dc2785d2f3dfe4f076dc20d","datavalue":{"value":{"entity-type":"item","numeric-id":4507381,"id":"Q4507381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$95438D46-621B-4557-A246-2F2C9B163558","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":"Q2348033$0D6D7AC0-F0D0-45FA-9AC7-62B7AC63CAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc737e5a5ef3a9394388e96a144f3bb33d18415","datavalue":{"value":{"entity-type":"item","numeric-id":1173957,"id":"Q1173957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$751BB752-1FBE-49F9-A8A9-0E5C62B6C65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d364c3fa5e978edfafe2a4d3f3ef4f4a382763","datavalue":{"value":{"entity-type":"item","numeric-id":4411838,"id":"Q4411838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$8AB7D54A-1F1C-438F-966B-36FDA214A346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58066e7e86c14e2bc763310729634512f578839a","datavalue":{"value":{"entity-type":"item","numeric-id":5309697,"id":"Q5309697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$F9176203-AC6A-4B66-AD10-7D2CB301F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f37d98e1c9fd6bb5928703ebcbd92ab4905b07","datavalue":{"value":{"entity-type":"item","numeric-id":1198056,"id":"Q1198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$1ED8721C-860A-4860-BA33-17BBC1AC7AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"373160380957432867f63d81b42cd39c23f36015","datavalue":{"value":{"entity-type":"item","numeric-id":714737,"id":"Q714737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$F158A9D6-ADF3-4075-B09A-EAD5A528EE7C","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":"Q2348033$B73C7497-C5B5-418A-934C-DABA6488AF7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5224136359b3dd7d2e222d49c123234f333b6dd9","datavalue":{"value":{"entity-type":"item","numeric-id":1362332,"id":"Q1362332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$66AC76BE-34D2-44C5-AA10-6B485C364655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$8E30FBEA-BCF3-41F5-8275-BBD015C54926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01c8492a26375f82e4c7323260eb30bcd276fb6","datavalue":{"value":{"entity-type":"item","numeric-id":1401960,"id":"Q1401960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$710E6591-25D0-4A55-961B-95DC0A5F69FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49172515abb1787109c970b5001f0a76a4d18de1","datavalue":{"value":{"entity-type":"item","numeric-id":4277547,"id":"Q4277547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$FA198441-958F-4113-A4D8-939E3ABF0431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2daae0bb83cad646c82bd4e30eaf4258cdff2c05","datavalue":{"value":{"entity-type":"item","numeric-id":3140018,"id":"Q3140018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$3766B468-E083-4378-97BD-BCB20EB2EDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eae0a832743457f11dc96679e0a1657b112525de","datavalue":{"value":{"entity-type":"item","numeric-id":2819594,"id":"Q2819594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$ABE1AB40-FA12-4B45-9614-E4AD1FA83645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"873424cc8d4e93946989cd39def93178ca9012e8","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$B57621DA-8E7D-4906-BAAA-8A4F19092AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"872e015618f9ac08509f61bedfc864e3c22348bf","datavalue":{"value":{"entity-type":"item","numeric-id":1583053,"id":"Q1583053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$1583186C-2D23-4714-9B91-51F051B4683E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$E8E68208-84A6-4752-BB58-2708D44B04C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f38456d84cb7476f9a6bc5209a99592a967b45","datavalue":{"value":{"entity-type":"item","numeric-id":1581496,"id":"Q1581496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2348033$377412F5-3D37-49DC-BEAB-09B2FC114EDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac3e6068324974e6bbb262a1c5ae5abba8ac5a70","datavalue":{"value":"10.1016/J.TCS.2015.01.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2348033$68959A73-6298-49F2-B1A0-2A72071149E6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b11ce491070f996a765efa1c319f7c7f9965d31","datavalue":{"value":{"entity-type":"item","numeric-id":2842768,"id":"Q2842768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5acf9ac8e814e31eed38f89f9ef4708388359781","datavalue":{"value":{"amount":"+0.9798660278320312","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":"Q2348033$FEB17BC4-87DC-489B-B05B-DC90B40FD268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1872aca1dac9846ad2da418a0c7530de77ce65c5","datavalue":{"value":{"entity-type":"item","numeric-id":2890182,"id":"Q2890182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86fe629843789f70ef3ce851562fd713d32a83d5","datavalue":{"value":{"amount":"+0.7692051529884338","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":"Q2348033$1C7B1406-B108-4A12-87CB-AA9CDDF04B44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"558b24f00a80ec61e149bcea1ee710e9db274ea8","datavalue":{"value":{"entity-type":"item","numeric-id":476155,"id":"Q476155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aead3e5d2acd433fd707997d5360d0c01e304d69","datavalue":{"value":{"amount":"+0.7604670524597168","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":"Q2348033$A870D8AD-93BD-48B9-A599-E4E216A4CB5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90fddc85bdde81e6b51e6e52aeeb2c0614f976b","datavalue":{"value":{"entity-type":"item","numeric-id":2819594,"id":"Q2819594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a6509afe11d8b4bcfd92cfcf4565a119c5fb7d","datavalue":{"value":{"amount":"+0.7594512701034546","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":"Q2348033$6E290067-30CD-43CE-B848-C28BA9B35816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab9b6a3591fa4ed25565d792b81f736492bafdbb","datavalue":{"value":{"entity-type":"item","numeric-id":3588423,"id":"Q3588423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08f13f38c60a5bdc06e6dadd2030fa4c31870aa9","datavalue":{"value":{"amount":"+0.7521170377731323","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":"Q2348033$5242C458-0831-4FB2-B494-FCC037E1EA63","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2348033","badges":[]}}}}}