{"entities":{"Q1381812":{"pageid":1392552,"ns":120,"title":"Item:Q1381812","lastrevid":46538739,"modified":"2025-12-25T00:05:48Z","type":"item","id":"Q1381812","labels":{"en":{"language":"en","value":"A methodology for plane tree enumeration"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1135931"}},"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":"Q1381812$9B3AD6B9-38B9-4D08-812B-20C2206F18F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99d7435ae6c720ecc8b90544d4dd84967a46d307","datavalue":{"value":{"text":"A methodology for plane tree enumeration","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1381812$D1666758-D369-4726-ADDE-D7C76C978123","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8f3d18549ab4b5c7e3da33d673f4a1b0a8343a85","datavalue":{"value":"0904.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$1CB453BE-5665-4448-A18F-D5899504AB6B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6fa050adf4be21c87173556970e94cedaf64713","datavalue":{"value":"10.1016/S0012-365X(97)00122-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$1224A2E0-0D8B-4C0A-A468-D13EA414F9C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a26e7ca9f0c3521afca68b2cdaba1d36b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":180268,"id":"Q180268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$D598A4BB-C7B2-490F-9802-FC770CE9800B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0ee4111663ed3f7f1cd1b8cbd8cff6825bbdfef","datavalue":{"value":{"entity-type":"item","numeric-id":180269,"id":"Q180269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$1BF7531A-3BAD-470F-8F87-783B1F7A89C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e95f49b68c6644d31485271f64952e877862c55","datavalue":{"value":{"entity-type":"item","numeric-id":180270,"id":"Q180270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$6094EB57-A7C5-4745-8C32-335C3DBD54B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007001830d1853317fef9f5f77d47421f293d555","datavalue":{"value":{"entity-type":"item","numeric-id":1043609,"id":"Q1043609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$A8B7FE4F-01CD-4349-AE32-0E417185367E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$4585C6D6-C9ED-42D4-8BA8-CF939316801C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e8d9e89658a8e2f6dce60f1d6614a42f4e608c3","datavalue":{"value":{"time":"+1999-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1381812$4A3F769D-A1DF-4FF8-A52D-10EC8B6A7FDF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a5c84073542228b3cfb0bce4a3b12a1848b8b681","datavalue":{"value":"The authors describe a method for enumerating combinatorial objects, which they call the ECO method. For combinatorial structures, depending on an integer parameter \\(n\\), it is sometimes possible to define what they call an operator, which associates to each object in the class corresponding to the parameter \\(n\\), a partition of the class of objects corresponding to the parameter \\(n+1\\). If this operator satisfies further requirements, one can derive functional equations for the generating functions of the combinatorial structure. Several examples of this method are investigated in the paper, pertaining to plane trees. In particular the authors obtain the generating function of plane trees enumerated according to the numbers of internal nodes, right branch's length, number of leaves, and internal path length. They also study right leafed trees and tip-augmented trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381812$087F4316-0143-48ED-AE8A-80870BEBAA09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$6F759F4F-8D3C-4F27-81D6-648AFB2BFB04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$9BA938E2-B5DF-4ADF-B5EB-D3A5C1BEB681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$7FCFFD31-CF8C-40D6-82C1-EAF5561F9ED1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20e83c9a617605a1a90d01c5a43df54ec95a4e6d","datavalue":{"value":"1135931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1381812$574CF3BB-0A0A-46A0-8BAC-7BCD13F24D6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381812$56CCEA25-267E-43A7-921D-CDF8DEC3EBEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e41fb471c5632503b8716f23269ac7a1a49e160e","datavalue":{"value":"partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381812$BBC681D1-2C01-4966-A2F6-8D7C231BE10E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381812$A8931597-6684-4FAB-A814-CF4EE85039E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57fb866f2f3da81f704c14963bb47ea24af1b56","datavalue":{"value":"plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1381812$13CCE85C-71CB-4709-ACA4-FC619CFECB50","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4a08935407e080bb94fa58b925f5b8e12b6377b5","datavalue":{"value":{"entity-type":"item","numeric-id":210679,"id":"Q210679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$15650BC6-AA4B-4E40-8C27-8C0F4DC16F49","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":"Q1381812$040E0EB2-87B6-483A-8D53-9A0C8ACE58BE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"288f71335183ea99c7ecca20bdea95a0dcf88639","datavalue":{"value":{"entity-type":"item","numeric-id":1918535,"id":"Q1918535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$9DF61EC8-64CB-4F1E-8115-48BEDEA4BA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$28B2EFBF-7376-4608-B8E4-504F1C7C4678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649d38acdf532e5f9bc2b95687a36f6b8b4a687b","datavalue":{"value":{"entity-type":"item","numeric-id":1235712,"id":"Q1235712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$BE56386D-909C-4B86-A105-99B9841FC6A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c6f412899be375dc8652e900e6dbd79351197","datavalue":{"value":{"entity-type":"item","numeric-id":5895359,"id":"Q5895359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$C6DD1F34-1E4F-4216-ADCA-3A19705B87C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5756237ee2395950c2478543fc26ac3fed56ec7","datavalue":{"value":{"entity-type":"item","numeric-id":3728003,"id":"Q3728003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$8EE6E12D-1732-45A6-8443-71E627FB3491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1381812$981A2881-1AF2-4D6D-8C02-0D87A1894703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a98464ddfdfd8bd51801a313c24f3c22ecc0343","datavalue":{"value":{"entity-type":"item","numeric-id":4700083,"id":"Q4700083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a747d91fc4420bbdc63f8c91a260bf86a392b9","datavalue":{"value":{"amount":"+0.8420431613922119","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":"Q1381812$9EDB784F-5E8D-4D31-A940-4A0FE4C56641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc09fca602e0d987e186cf8ccaf0bcc996204556","datavalue":{"value":{"entity-type":"item","numeric-id":1601633,"id":"Q1601633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e452aa31dedb8c1b4fb4370b1bf8da34e42e5054","datavalue":{"value":{"amount":"+0.7882793545722961","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":"Q1381812$3090B625-10F0-4C84-953D-504AD3194C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"897f928c80dda0a188dd35d20a520956ec08c506","datavalue":{"value":{"entity-type":"item","numeric-id":1884915,"id":"Q1884915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"431b05bfe45b9fe1eb713ab0185cca84eca8bbef","datavalue":{"value":{"amount":"+0.7743992209434509","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":"Q1381812$F8436D1F-B16D-417C-B83B-C75C2D042D01","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1381812","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1381812"}}}}}