{"entities":{"Q1306736":{"pageid":1317486,"ns":120,"title":"Item:Q1306736","lastrevid":67121295,"modified":"2026-04-12T15:26:43Z","type":"item","id":"Q1306736","labels":{"en":{"language":"en","value":"Patching up \\(X\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1347984"}},"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":"Q1306736$9E053D41-E36C-4030-8127-431FD12E436D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83b4930342d17d9b70251682451039f6e07d49b9","datavalue":{"value":{"text":"Patching up \\(X\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1306736$97FF1565-8207-4EC0-ADDA-1372D4095724","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff5ac8a74cd21389ce3a70c07a4821d94ffbe27d","datavalue":{"value":"0933.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$AC39FDE1-E6B8-4FA7-A710-53957DF1D286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0db21f3a5768f8dde3ea9a5476b881fe4ea2ecdc","datavalue":{"value":"10.1007/BF01609870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$8FEB89D5-FD67-435D-96F0-64CC6D13C313","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef7c83d7ebda2cc3f6394ea496237595f9070a37","datavalue":{"value":{"entity-type":"item","numeric-id":165831,"id":"Q165831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$EA2F2D83-190A-47D9-856D-E329B2886E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5cdbbc38bd0212cc8cc5d194d063f74d66b1ae7","datavalue":{"value":{"entity-type":"item","numeric-id":165832,"id":"Q165832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$4DB0E9D1-FDB8-4B51-9A0C-91608946ABD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f44fd5176cfaeb1c41f3609e0533bcbc86cf5d","datavalue":{"value":{"entity-type":"item","numeric-id":659797,"id":"Q659797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$F3D80854-14C7-4DC8-BEAC-3D5B40C449D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$D894DB83-D5A1-4455-B24E-FB59357F5FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"133f6ae6dfb800b668c32271be33f0f9ba6e88cf","datavalue":{"value":{"time":"+2000-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1306736$2FC0881A-8C62-44C3-937B-66D2C390D009","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a73e5f5f6f17f723195858d983245098958cdc3c","datavalue":{"value":"The paper studies the the following fundamental problem: when can one reconstruct a partially labelled tree from some of its subtrees? This problem is well studied in diverse fields that use classification: phylogeny, historical linguistics, and stemmatology. The paper shows that reconstruction from special kinds of subtrees, which have four leaves, is an equivalent problem. This latter problem is completely solved in the case when the number of subtrees on four leaves is as small as possible.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306736$718FC1B3-249E-4898-933E-FBED04F09316","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$66FFE479-F362-416C-9F6C-DEC97C4C9D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$97FD0D76-ABC3-48AF-9C28-9E8B56495B1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4cabf3c00c6a590627a4a34154fcc136f94250d","datavalue":{"value":"1347984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$5ABA3E34-C1D1-460C-8192-D2557A40423C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f8b322f7767f82f4e2759ad13b243a4bba8c187","datavalue":{"value":"labelled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306736$CD77FED3-AB00-4780-A7BA-7B8FA15DBFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90af77ac698b920eceb0e62df4048a1c5c23d60d","datavalue":{"value":"subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306736$3BE911DA-970B-4FE1-A4A2-6DD80E8DC181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20cb5f900346d6218be2e7d1c87b3ca77a3b494d","datavalue":{"value":"reconstruction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1306736$D708207F-DCB3-4C75-A533-CBC7F2435514","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"706e08216f8d7e32a9bfdcc84aeeba4ad0f22d8d","datavalue":{"value":{"entity-type":"item","numeric-id":169304,"id":"Q169304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$ECA4E021-3485-4593-BF20-529A99F1F1C4","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":"Q1306736$4C18C35F-98C8-4127-877D-819B732C6593","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3d870108988893b45925715dedf4ad0faaaafe2","datavalue":{"value":{"entity-type":"item","numeric-id":103560,"id":"Q103560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$540A8A77-A991-4022-82BA-D3BFB64B7FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ce3a895f33c71c57b9bf49495fbafea13c8aa00","datavalue":{"value":{"entity-type":"item","numeric-id":4521528,"id":"Q4521528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$312E39BC-C454-4054-811B-09CF067FC1FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c5de2782c439b05ce7396d4510bf7d548e89981","datavalue":{"value":{"entity-type":"item","numeric-id":3925773,"id":"Q3925773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$2CC1D28D-6F5C-4665-894E-C051E91FD230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1693d2c67533dd4d616d284fd9d57ecabe9d3f2d","datavalue":{"value":{"entity-type":"item","numeric-id":4238440,"id":"Q4238440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$D5F6F0A1-3434-4C9D-99A6-18A26F0E71FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$B246C756-CDF0-4494-8416-4F036C433139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c50711c274bba05e699786f53c352afef10b387","datavalue":{"value":{"entity-type":"item","numeric-id":4350853,"id":"Q4350853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1306736$44A19F2D-243C-4257-93F2-BE864F99DF2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd44f8f7fe6f341cde27648ad67eb720d5beb861","datavalue":{"value":"https://doi.org/10.1007/bf01609870","type":"string"},"datatype":"url"},"type":"statement","id":"Q1306736$CCB11899-3AC1-4C78-BEFF-6E4C918DA5F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"425f01347a37b0a8ce9b57c2c0ed4bf3607346b9","datavalue":{"value":"W2578916005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1306736$46D5EE8D-703F-4C59-B44D-1E790A7C5D41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d94464ab74ad8d942e11e6dbb5eda3eed88d48","datavalue":{"value":{"entity-type":"item","numeric-id":4532074,"id":"Q4532074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dabe76e5fcc6196c0fc2e048a060b34861751133","datavalue":{"value":{"amount":"+0.7634153962135315","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":"Q1306736$D95F3E52-DAEF-4AAB-B6AB-2A7B3FBBD76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a6fb3e19f01ce52be03d1c498809beaafba8d85","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d729a72c5b8adbe8df59c488f02922d25a066b68","datavalue":{"value":{"amount":"+0.7576231360435486","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":"Q1306736$2CC4C1C5-6C1C-49C0-B41D-79324FF6960F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c641bb3cf873a8de87ae46ec15d34a7d87ba0261","datavalue":{"value":{"entity-type":"item","numeric-id":1764570,"id":"Q1764570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db080c6750e34a067e929aef77185464c288b35","datavalue":{"value":{"amount":"+0.7436965107917786","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":"Q1306736$5E7FDB1E-6C5F-44A9-9FD6-18EDCD1B9287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22635371a94a47fec737cd696496b6b627993a64","datavalue":{"value":{"entity-type":"item","numeric-id":4247678,"id":"Q4247678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cbbaef86ac778e1f97ca5a5ecf9a15020d9a56a","datavalue":{"value":{"amount":"+0.7341775894165039","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":"Q1306736$9DABA25F-04C2-4CF5-9A65-F79CADFA6C5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Patching up \\(X\\)-trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Patching_up_%5C(X%5C)-trees"}}}}}