{"entities":{"Q1759869":{"pageid":1770611,"ns":120,"title":"Item:Q1759869","lastrevid":43309280,"modified":"2025-07-24T14:18:28Z","type":"item","id":"Q1759869","labels":{"en":{"language":"en","value":"Generating functions for multi-labeled trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6109936"}},"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":"Q1759869$8D569B36-6DDC-4A7E-94AA-8F1967C9C340","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75ea38e0a0a2b85f4675ce4c0710ace403e42b62","datavalue":{"value":{"text":"Generating functions for multi-labeled trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1759869$7201368C-651A-4685-8877-D8E59E9CE723","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfadc1fbe48227c32cb9b6a2f9b4235790d5aa37","datavalue":{"value":"1255.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$433B5F96-AA92-4B10-A703-A5757B284C5C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d61314b9ce800a477d2e4a83013804dc27b76ba","datavalue":{"value":{"entity-type":"item","numeric-id":244509,"id":"Q244509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$18F52741-F8C1-4D78-9AA8-2B9CD40AAD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b98fce2ef81dbe6df6389a7622d9c9855a79da5","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$723CDEF9-A480-4A32-A9CC-D6286D9F7379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"53f74a61736c0b9cb73d45775f6be59b4b69d74c","datavalue":{"value":{"entity-type":"item","numeric-id":446286,"id":"Q446286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$10420671-4E48-45E6-B875-517976E8B51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02cec0e96eda5b78d2b3d1595bacc01e13404193","datavalue":{"value":{"entity-type":"item","numeric-id":1295607,"id":"Q1295607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$2E0883A4-A6D1-4860-B6B6-DC35526B7DEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$D29AAC81-F592-4B3A-8C58-5A4109988D7F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2f3aa46d2f66375aad8f9f235cf6aa2da570e73e","datavalue":{"value":{"time":"+2012-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1759869$FB11D2D8-2501-42C3-AD4D-2236760EE4D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"415babb707aa8a8b7298f5261105203392f24188","datavalue":{"value":"A tree is \\textit{leaf-labelled} or \\textit{phylogenetic} if each of its vertices of degree 1 (leaves) is labelled by precisely one element from a fixed set of \\textit{labels} (which correspond to the species, populations or organisms under consideration,) \\textit{and if no label is used more than once}. (The authors' definition differs from that of their cited reference [\\textit{C. Semple} and \\textit{M. Steel}, Phylogenetics. Oxford: Oxford University Press (2003; Zbl 1043.92026)].) In a \\textit{leaf-multi-labelled} tree or MUL-tree [\\textit{K. T. Huber} and \\textit{V. Moulton}, J.\\ Math.\\ Biol.\\ 52, No.\\ 5, 613--632 (2006; Zbl 1110.92027)] the same label may be used on more than one leaf. In this paper the authors ``derive formul\u00e6 for generating functions enumerating leaf-multi-labeled trees and use these to derive recursions for counting such trees'' (from their abstract). In particular, they generalize work of \\textit{E.\\ F.\\ Harding} [Adv.\\ Appl.\\ Probab.\\ 3, 44--77 (1971; Zbl 0241.92012)], and of R. Otter.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759869$DD3191F2-7AA0-4C35-B8CC-AEC5DD3C80B9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1759869$A9204399-3F8E-4AC6-85F1-22EE83D95500","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$62C81320-6DA8-4DA9-96DD-D49F9B9CE9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$05186C73-AA63-40CD-A4CC-022AF406B9C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8acfb5681686a479769f1498162f25169e468cda","datavalue":{"value":"92D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$54F70C8C-274D-498F-BAA0-13B37E7F6D54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05bad0e019fdd3f55b2069e02ce9b8306e177306","datavalue":{"value":"6109936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$0D12A0A2-5791-4A2B-BE77-E26C1AD6A8C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920d484044cdbef5ac2e5988f2c5573fe3eed4b5","datavalue":{"value":"phylogenetic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759869$714DFE2E-BD3E-4FD0-8479-A1C982D73935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41cfa83176a0e51e767d1239b2ea843a162b60cd","datavalue":{"value":"multi-labeled tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759869$F5F8CA62-DA40-4864-A1A0-7710142B7413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3083fa52438824a5548a82ac13386d941c7634b2","datavalue":{"value":"MUL-tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759869$D1ECD85E-0604-4502-A8F0-79EDEB414F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1759869$5567AE22-8948-40B0-A28F-4077B0B9A560","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":"Q1759869$111E98E7-AD8B-461E-8AE5-827018B55EEA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3655cff0dd13d0cca3c2eb6bd2c3d6a1d29e5461","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1759869$F0DACEF7-4CA1-425F-9D74-2CF3B78138C0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bfb66e9e5318999fa426273f43e260987cc4cb35","datavalue":{"value":"W1993799876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$E3CD0A56-7BC9-46C8-9569-490A920A905E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1a3137155f76e072b032d2a1fb0098a30c094cd9","datavalue":{"value":"Q41455295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$93E682DE-2A1E-420A-BCBE-23BD5B3A48F4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"97bf865eaa2fd3ac63fae9e37ba11fb963b8b070","datavalue":{"value":"journals/dam/CzabarkaEJM13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$5C532DDB-D6DF-4FB1-B2E3-CE43EB1515FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f0aa8ba6391d010f784f6d5dde807e9c57692f1","datavalue":{"value":"10.1016/J.DAM.2012.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1759869$40180407-7E52-4E17-A6F7-5498A022625C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50e4924cc1ab53a96b30f52c9dbf5bc002bee541","datavalue":{"value":{"entity-type":"item","numeric-id":2219985,"id":"Q2219985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de965c459294c343435dd3e98ab67a948de97a63","datavalue":{"value":{"amount":"+0.9223689","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":"Q1759869$A91BDE75-C4B4-488C-A6E9-51C8518E3C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad28560732393685a6244e5124b5f9fc0aa0cea4","datavalue":{"value":{"entity-type":"item","numeric-id":1348138,"id":"Q1348138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a8e48cbc75d5239323ce78ec2f05afa9cd7f78a","datavalue":{"value":{"amount":"+0.91791725","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":"Q1759869$0E19F426-7511-4F2D-8554-FE78B5AC40DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e74b2646d6a00b3d44c0b538216d90327211275","datavalue":{"value":{"entity-type":"item","numeric-id":5387525,"id":"Q5387525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d9bc8574d8c694175c0ce1b2bf675c6d522f3c0","datavalue":{"value":{"amount":"+0.90193117","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":"Q1759869$29BF36A1-D6D8-4ED7-BBE9-2E73737E54E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af61c22c6662bb8f90cc5105308875a7014823e9","datavalue":{"value":{"entity-type":"item","numeric-id":3060732,"id":"Q3060732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05edbf47babcba2f541d4ec6f3e9b8e6929d04a9","datavalue":{"value":{"amount":"+0.89429295","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":"Q1759869$79020781-9BA9-4947-98DF-935B62D591D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aef33f30b9fd19500fe6526a5768f66b757c3ca","datavalue":{"value":{"entity-type":"item","numeric-id":1946744,"id":"Q1946744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"689341fb4552e1038ec6a33ea52a0046cdd4f4d4","datavalue":{"value":{"amount":"+0.8815931","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":"Q1759869$0F3D8AEA-25E3-4009-BEAA-C2E57BC9D284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bf2248db331f74333af03f9cbac97f9f58f476","datavalue":{"value":{"entity-type":"item","numeric-id":2566274,"id":"Q2566274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8db90bc626a935c00111203067c2406df8d710dd","datavalue":{"value":{"amount":"+0.88136387","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":"Q1759869$51B6CACB-99A8-412B-BD1D-D925DFD13691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0914d25186980f4f84fc30b79834d3ab671a255a","datavalue":{"value":{"entity-type":"item","numeric-id":2457348,"id":"Q2457348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43d210bb3e8b82bccaab0fe2bdb934e328511823","datavalue":{"value":{"amount":"+0.88013595","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":"Q1759869$95412540-E559-4E2C-8D62-53871F664D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a3f1f102b3259cc52a8a7471218bbcfd60498d8","datavalue":{"value":{"entity-type":"item","numeric-id":2769672,"id":"Q2769672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5e323ae1e25041c9ef77ff15e7aaecfef762a34","datavalue":{"value":{"amount":"+0.88000333","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":"Q1759869$90BA4DC1-9E99-4804-B297-4B548943DD64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd06047ebedd8ed7c633b1fc2d486b8d3f12a25","datavalue":{"value":{"entity-type":"item","numeric-id":2715062,"id":"Q2715062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8fef3cc4c9c2c40b0efe668146beb5ca70c84c","datavalue":{"value":{"amount":"+0.8761854","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":"Q1759869$B47DF40E-7425-44ED-8B54-BA38132B448E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"306f8632038b0f2651a78e45554c174d4700e9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1399914,"id":"Q1399914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7309b01c7eaa213b6fcae733a0c63d4e4d467dcc","datavalue":{"value":{"amount":"+0.8745313","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":"Q1759869$A7843F3A-F762-4875-BEA9-B4326C7344C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1759869","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1759869"}}}}}