{"entities":{"Q1802339":{"pageid":1813081,"ns":120,"title":"Item:Q1802339","lastrevid":73631946,"modified":"2026-04-14T16:43:33Z","type":"item","id":"Q1802339","labels":{"en":{"language":"en","value":"Decompositions of leaf-colored binary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 203274"}},"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":"Q1802339$8EFCB4F5-6118-4A91-B6B4-240881C236B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7645240be0bccac363f23b85cfcfecc54b96d70e","datavalue":{"value":{"text":"Decompositions of leaf-colored binary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1802339$61A9DED4-3F7B-451D-9DB5-DDC991FF9C7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f2aeb857cbb73010035aa93ec93d4540482fce40","datavalue":{"value":"0777.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$380676DB-7DB2-4DDC-81FA-14E3DDB46584","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802339$758AAD59-CF88-4E8B-B7B1-48D7A64F66FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9a56fa44f05f9c865c2049cda281119f7946a004","datavalue":{"value":{"time":"+1993-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1802339$75F8068C-5E69-4F80-9140-E4EB26F09FFF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bc5f4de5b3727c3e2aa7b708e8d81640c60a7bea","datavalue":{"value":"Evolutionary trees (e.g. leaf-colored binary trees) arise in biomathematics. The evaluation of different heuristics for the NP-hard most parsimonious evolutionary tree problem requires statistics on different numerical parameters of evolutionary trees having fixed pre- colored leaf-set. This research has already been done by an earlier paper of the author [Discrete Appl. Math. 41, No. 3, 245-261 (1993; see the review above)] for 2-colored trees. This paper is aimed to extend that study to multicolored trees. As a possible first step to approach the desired statistics, the author proved enumerative results on special classes of evolutionary trees with 3 or more colors. The fundamental decomposition theorems are based on Menger's theorem and its generalization, see \\textit{P. L. Erd\u0151s} and \\textit{L. A. Sz\u00e9kely} [Adv. Appl. Math. 13, No. 4, 375-389 (1992; Zbl 0773.05047)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$5D64E274-38B6-4AD5-BDE0-5C4728B661D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$AFB4DF35-AF97-40B9-85FD-06F4C3EAFC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$2F577183-3A4B-4347-A110-D2D66A71E7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$058CC7F8-CCF1-40B9-BDD2-07581EB92891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$08177227-C5E4-4A0A-B012-BEF2D9DFD9DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f74787aefd46f583baa064a14ec79ca778c068e","datavalue":{"value":"203274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$31DA0A32-F8E4-4A40-ADD6-60D88A8EA38D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3edc478865678b99c3a589797d0bf6ce1ff7af61","datavalue":{"value":"cut of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$BEBFD699-99B0-4E91-AD74-B50663B61A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$7899D391-94A2-4573-90E6-EEAC022EC066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2680a17e952401cb6971bed5402ccd9bbc11f628","datavalue":{"value":"evolutionary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$59601F38-13C9-4AA9-838F-F23FF1FED4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$CE997081-61ED-4686-B5B0-A3DC29789BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fb4fe43c673d973685fe281c0abe3bf00e99d46","datavalue":{"value":"Menger's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1802339$3909EE22-F218-4E42-820D-E15EC508318D","rank":"normal"}],"P16":[{"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":"Q1802339$3181289F-C835-4369-B1AA-29CA4044A750","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1802339$78AB3869-A986-417A-8122-13A79C188933","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":"Q1802339$460B4192-73DC-4082-BA5A-EEFCDBB2F68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"233352b22e63f70c7ec8a3671582e33b08036cc0","datavalue":{"value":"https://doi.org/10.1006/aama.1993.1001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1802339$E409253E-DF70-461E-BCC3-1F8ECE3CB445","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9ae3c0ab1a7e88284c0761c0d16a0a393cd82862","datavalue":{"value":"W1997510318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$EA63BEB1-651D-4F92-B1E4-75579090D645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88d93c4e8fbfb2d5cba39ac87eef57d5de5b26ef","datavalue":{"value":"10.1006/AAMA.1993.1001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1802339$A9BF7F0B-3153-4A39-8120-4F78EA690C07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8db6f7bccf2e862a2e92afe9110219d52026842","datavalue":{"value":{"entity-type":"item","numeric-id":4529300,"id":"Q4529300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"464d5426cab39b4bf8a33750ac3e4df20f7cec42","datavalue":{"value":{"amount":"+0.7978151440620422","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":"Q1802339$AC188531-DBAA-4469-9000-ACC9ED065E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100ff127f24d33c0cb5b956bb0ebfed7976e4b9e","datavalue":{"value":{"entity-type":"item","numeric-id":3484847,"id":"Q3484847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"054be23c10d10a9df6b55f564648e7aed012ddda","datavalue":{"value":{"amount":"+0.796502411365509","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":"Q1802339$397C4530-E595-4042-9AF5-AFAC41B49C92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d2cd5f5250e3c7d431f019df0e71d9f365d688f","datavalue":{"value":{"entity-type":"item","numeric-id":1314318,"id":"Q1314318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9374862a623101d793496ee8b2c9a8c76ec35d40","datavalue":{"value":{"amount":"+0.7964704036712646","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":"Q1802339$1ACC8272-8FBD-4158-A095-B4D85AE9EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5659f03fd02372d5fd16d1e2bab26b058b3ca532","datavalue":{"value":{"entity-type":"item","numeric-id":1208487,"id":"Q1208487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27e451899d1fc3913db7f08e6e3eee43c180759c","datavalue":{"value":{"amount":"+0.7964699864387512","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":"Q1802339$C69199D0-C94F-42D9-B747-61B718FA8F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06e7d43aee7b8f728cb26156c2f29f5551ce554e","datavalue":{"value":{"entity-type":"item","numeric-id":4377437,"id":"Q4377437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c015fdff553a3cbbcb7afe2de0ab902c91b85cf3","datavalue":{"value":{"amount":"+0.7957625985145569","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":"Q1802339$05ACA3CC-5545-42A2-A6DB-1DEDF8929653","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Decompositions of leaf-colored binary trees","badges":[]}}}}}