{"entities":{"Q1630987":{"pageid":1641728,"ns":120,"title":"Item:Q1630987","lastrevid":70773489,"modified":"2026-04-13T16:50:56Z","type":"item","id":"Q1630987","labels":{"en":{"language":"en","value":"Tree size reduction with keeping distinguishability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6989359"}},"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":"Q1630987$9CA4829C-9EDE-41BE-A379-4077A45FE482","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"54d39a3b5b8accc35072f0017e087d2e29436e77","datavalue":{"value":{"text":"Tree size reduction with keeping distinguishability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1630987$7DBEF9C3-8E87-4D29-AB17-80B8455DDBB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7fb3b8c1c70f2533cceebeaadaea33fb5ba23edc","datavalue":{"value":"1407.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$30A5134A-AE5F-445A-BE18-DFFAC7436540","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b60afa25a1e25a8fdd2add7e93878519075a2830","datavalue":{"value":{"entity-type":"item","numeric-id":492586,"id":"Q492586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$A9401CE0-7945-45F5-B5C7-119A270802F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97f9829e769ecefb14fbc781083551cb2f2f73be","datavalue":{"value":{"entity-type":"item","numeric-id":247844,"id":"Q247844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$5B61770A-8F1C-419D-B385-12A146695041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ac9594bc41defa56e93f58238b731b0750a100f","datavalue":{"value":{"entity-type":"item","numeric-id":896156,"id":"Q896156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$EA12A053-7710-48E9-A6DA-E966E4B4C717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f75c8e2f1470f68f211700e9ee490c532cd89d41","datavalue":{"value":{"entity-type":"item","numeric-id":946655,"id":"Q946655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$4E7A3023-F700-4229-9DA7-7E5A9302C8EA","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":"Q1630987$62437CA9-E458-41FF-B442-54D0EF6481FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38ec89b473f40b4a623f136ccf9a09172a461e02","datavalue":{"value":{"time":"+2018-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1630987$8EDFC04E-D344-4AE4-9293-1E0F9B73FDAD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$1CBEFC74-CC7A-480F-995E-B9BDF186BA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$6BC78C96-F8CE-481B-BF53-D7C48C3B1E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$9C4A498D-724C-4093-8990-F02F14FA81E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"87faedad08c194987a65ff7a1ceb28741ab7e4cf","datavalue":{"value":"6989359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$B790528A-979A-4297-955F-D4CC13BDB475","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ff7990dd9e515659ca53ccbeda7304c0d44cfcb","datavalue":{"value":"tree size","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630987$08F13236-5E03-4769-99D4-6C7FA9A577E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630987$BDFAC85D-C114-4FE5-8647-69262AE48F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e39c6399827ed47b6c439348383c3ff71c9cba","datavalue":{"value":"distinguishability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1630987$606A7FD0-E7F2-4926-8F66-F825173BC9FE","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":"Q1630987$BD73A610-4FF7-4125-8236-AB44384A3F14","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d332421adb202fe3b9da1b61dc08d6ddf250289","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.08.017","type":"string"},"datatype":"url"},"type":"statement","id":"Q1630987$4FB8AF17-1C0A-4B18-B4BD-A5DED4C13F82","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"25edd346cb98b40b56e65ed5c309e79ee89a54ad","datavalue":{"value":"W2749651546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$8A86E985-E2FE-4A4F-A628-5E321F37D859","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7df8835019d0ba792b5dbc6931b92133398f50bf","datavalue":{"value":{"entity-type":"item","numeric-id":3053146,"id":"Q3053146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$A07C960C-8770-422D-9360-553668C76BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2281365d283dd1a1721511c669aa99418a09e2","datavalue":{"value":{"entity-type":"item","numeric-id":3064908,"id":"Q3064908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$A3B675C3-DEFA-44E6-A7ED-E4E975F1B5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39db130666e9c7833d688eaf01ffb5d7f9fdc260","datavalue":{"value":{"entity-type":"item","numeric-id":1853177,"id":"Q1853177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$60488DF8-5E56-4091-AEEA-E52E55B4BD23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b853475e5143fd9a497f2b38235d7a36669fa4ff","datavalue":{"value":{"entity-type":"item","numeric-id":1009259,"id":"Q1009259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$6395B232-A95C-4DC7-BFC0-3E2F8FC0F8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7227d6f1ba0eb16f0491d935b5c265069617c0d1","datavalue":{"value":{"entity-type":"item","numeric-id":817835,"id":"Q817835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$13E5B577-BB9F-4002-BAC8-966373586C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67799562029e59cbc54e00ddd44b8eb2d59866b9","datavalue":{"value":{"entity-type":"item","numeric-id":1811333,"id":"Q1811333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$92C81E6D-6D4C-4E3C-9CF7-FE3B25429D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206ff31569177ea06a4e652d651723252dfe962c","datavalue":{"value":{"entity-type":"item","numeric-id":5501184,"id":"Q5501184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$1932908C-25C7-4C82-9B17-B14B18B9909E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3479b1b8ce1eb8a8699c52a172d26d4d947366b0","datavalue":{"value":{"entity-type":"item","numeric-id":4298260,"id":"Q4298260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1630987$BE841FD5-D5F2-49C3-A61C-4CFCF371668E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae75ea2ced7e5dee88653ea14861ccb9e2caaaf7","datavalue":{"value":"10.1016/J.TCS.2017.08.017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1630987$6B76C98F-604E-44F2-8824-2B8B6FB96F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27fcde9619957c7b3d053253b530144ca5dcb5bd","datavalue":{"value":{"entity-type":"item","numeric-id":2958316,"id":"Q2958316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07e02e6bad89ae05a05f0bc8b7afb42a1bafec5","datavalue":{"value":{"amount":"+0.8858394026756287","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":"Q1630987$0F9953BB-01DA-4BFA-8CDA-84CAF80C800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efed8f5f584a062e0348f7c7d2d155ebb9e41fe7","datavalue":{"value":{"entity-type":"item","numeric-id":4625647,"id":"Q4625647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"283bfb67aec548d1f863e70e397865060397c4a1","datavalue":{"value":{"amount":"+0.7197851538658142","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":"Q1630987$3814F040-CC10-42CE-A113-1F4A2132F536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2830db3198bb5ba36f50addaac3d319ab1359d6c","datavalue":{"value":{"entity-type":"item","numeric-id":2343989,"id":"Q2343989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62e801e4a212cb6d78e45d60f99696df4dc025e6","datavalue":{"value":{"amount":"+0.710974395275116","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":"Q1630987$347E0EA7-663C-48ED-9F93-8BB4FF507AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7306adb7a1fb6533b17ef4e5cca35932aecaa9c","datavalue":{"value":{"entity-type":"item","numeric-id":2736344,"id":"Q2736344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a765eb6ef0806ac02b93a22d91c800274b74dc2d","datavalue":{"value":{"amount":"+0.7009517550468445","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":"Q1630987$55734F54-BFAF-48BE-B7DF-BDA10E7BABFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76f08daf9de9ec0f5ff4e750289991a92cbec63","datavalue":{"value":{"entity-type":"item","numeric-id":1811333,"id":"Q1811333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31ecf4da7d1c38c14f3f222002849296459cfe68","datavalue":{"value":{"amount":"+0.698347806930542","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":"Q1630987$8C233187-2CDF-45AA-B630-B1B3C62D7200","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tree size reduction with keeping distinguishability","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tree_size_reduction_with_keeping_distinguishability"}}}}}