{"entities":{"Q1348138":{"pageid":1358877,"ns":120,"title":"Item:Q1348138","lastrevid":71388096,"modified":"2026-04-13T21:56:35Z","type":"item","id":"Q1348138","labels":{"en":{"language":"en","value":"Generating functions for generating trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1741700"}},"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":"Q1348138$FF4469ED-5F5E-45E8-BC02-74C77F960676","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29a984813271e697d475686ef9e27d2a639a9ee3","datavalue":{"value":{"text":"Generating functions for generating trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348138$6D1DDB8F-584A-4909-B3C6-4962C3A51ACD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"87c01b9fbd539172670bc3b230ee10743149392c","datavalue":{"value":"0997.05007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$BBD6D058-6D9C-4F05-8F85-950CF7FF4C10","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d17b6851a7fa6dfe17af525243a94192e10fdec6","datavalue":{"value":"10.1016/S0012-365X(01)00250-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$05D2C955-BD45-438E-8073-F13307B51A27","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8357c58d9235e58e0e39539cd4d33d483eea960","datavalue":{"value":{"entity-type":"item","numeric-id":782407,"id":"Q782407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$89EFD73B-113C-4243-AF29-B4826B8D2DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba95a2e3d31d8dd176fbcb878795aab9aad59e64","datavalue":{"value":{"entity-type":"item","numeric-id":391416,"id":"Q391416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$8B3AA6A1-C555-4B2F-A2DC-AD260DFF61E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e841897d4c74a0c7a579f2ae2fa0af6ee543a6","datavalue":{"value":{"entity-type":"item","numeric-id":640841,"id":"Q640841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$842D4248-311E-485D-9A80-82AB4DAC582B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad9e26a5573a1b7871405cde6fe95ad812c253b","datavalue":{"value":{"entity-type":"item","numeric-id":438736,"id":"Q438736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$CBF52B84-5CD5-47F3-AE90-A831D1533596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a89011941c7adc41dcc256aa01bc422f77f57e49","datavalue":{"value":{"entity-type":"item","numeric-id":232252,"id":"Q232252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$9FAA719A-517B-49C4-9A99-A3E9D88C21C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e549d6f3c94e54bcde904397ecde45a0745bc58c","datavalue":{"value":{"entity-type":"item","numeric-id":213142,"id":"Q213142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$22719B3D-2217-47B6-8463-FD2C85700CFB","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":"Q1348138$B89A9A6B-B253-4193-BDB9-FBE53FDB1C93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"227e5427b5a3bbb67302bf9b39de3184f35d2317","datavalue":{"value":{"time":"+2002-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348138$D9511353-AF9B-4CA7-95E4-8E6049E96D2D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6dbc4f8f18c168cd9277af23e8c8ea55a10726f0","datavalue":{"value":"https://arxiv.org/abs/math/0411250","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348138$5D0984AC-E626-4409-B531-8EE3E775EF55","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"196d54e48de5f4c85b387a4826999304121d981c","datavalue":{"value":"This paper deals with generating trees which have been used, in the past, to enumerate permutations with forbidden subsequences, and have provided a useful description of numerous classical combinatorial structures. Each node of a generating tree corresponds to an object, and the branch to the code provides the choices made in constructing the object. It is shown that generating trees lead to a fast computation of enumerating sequences of relatively low computational complexity and provide fast random generation algorithms. The authors study here the links between the structural properties of the rewriting rules defining such trees and the corresponding generating function---be it rational, algebraic, or transcendental. A discussion of the holonomy of transcendental systems is also included, and there are numerous illustrative examples from different aspects of combinatorics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348138$F35564DA-F78B-4877-8A6D-6E8125BB61FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$959D8A2A-E9DF-4373-9FD2-458D39D4855F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$23726E4D-3D92-407E-83E8-BCE8B347C624","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b5b635ffcf18c254e982c7505315c055397bd3d","datavalue":{"value":"1741700","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$B1EC95EE-2588-4DC0-AE63-F347333ABAFF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8975a5e0e757f6865708d3a00101c35a721aa5d1","datavalue":{"value":"generating trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348138$81412364-A20C-4BA1-A960-3B68EA4B75CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348138$E63BB034-8AD6-4E6D-9FCA-64D8A1328241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348138$52C5B7AF-EEF4-4327-8E26-BFF94359830D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348138$28A71F5E-B894-4E2E-AE22-998B0AB16713","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":"Q1348138$66F1404F-2D2D-42FE-B953-92540AED0980","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"14e9afc32ab18035408047fcb458ff8c4cad4aa3","datavalue":{"value":"Q56028214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$95C36E21-C163-4654-984D-780927F3ABF2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15a364c45858bfc409dd532d02da736f14abd295","datavalue":{"value":"W2067239301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348138$2E3D9859-1427-4E33-9BFE-3E4FCEB03258","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aca382cff7217d203a74e1307ceea551c74c58b4","datavalue":{"value":{"entity-type":"item","numeric-id":1759869,"id":"Q1759869"},"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":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$8363E4CA-B363-49B4-8655-9385F60750CC","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":"08dba0536e59d6464b2b86ab5050b18038b23833","datavalue":{"value":{"amount":"+0.91038954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$FBA76C8E-381D-4308-A6CD-44F54960EC25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a4c8071008e074fc3d59e3dba37383bc8917f2","datavalue":{"value":{"entity-type":"item","numeric-id":3708821,"id":"Q3708821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53c3257ffe1881985d002d413827aee261aa2907","datavalue":{"value":{"amount":"+0.90964806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$AFD382FE-23BE-4DF4-84E8-6D334403996D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10e2edc4448a3278f6f84765e89f09099cae9362","datavalue":{"value":{"entity-type":"item","numeric-id":1903733,"id":"Q1903733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c3522ca5f50f13e2e39c1eb68c291995d760d39","datavalue":{"value":{"amount":"+0.9083349","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$582BFCEE-AF20-400B-B403-70210143452A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a74f1e192903bb1f965f26a754906ad91beb5f6","datavalue":{"value":{"entity-type":"item","numeric-id":2898456,"id":"Q2898456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d901313354057a60d83e563a0fc6289b3586019","datavalue":{"value":{"amount":"+0.89954925","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$BE3F479A-CD0D-4040-99BC-5CA02F815DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e42af943ceb7c198105b17c1ab564d049d19b5d4","datavalue":{"value":{"entity-type":"item","numeric-id":619473,"id":"Q619473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6551fedc5d2d93e35cdd8e38c6ad41208b68e3b8","datavalue":{"value":{"amount":"+0.8962864","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$E6636020-A5BE-43B6-A0DE-9F4F355444B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78a011fe2322e1de443bbd257ed3597c88545d2e","datavalue":{"value":{"entity-type":"item","numeric-id":1978153,"id":"Q1978153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3441cc18896642cf625ece4ad5986164c152cb99","datavalue":{"value":{"amount":"+0.8921905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$0C282C25-9502-482C-A25C-575737F9C21E","rank":"normal"},{"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":"e3b857632f476ffbf89a925a08c2616574b2644b","datavalue":{"value":{"amount":"+0.8900722","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$5DA14908-ACA5-41EC-B751-B1A55FFE9D48","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":"4026d12150802f5fe739005910946f4ffe71392d","datavalue":{"value":{"amount":"+0.8889133","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$C0FE5727-8A1B-4061-A4E3-EE56D5770D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2695df5a9aa2d1c3e72f99e2bb0872c35efd5f8f","datavalue":{"value":{"entity-type":"item","numeric-id":2500972,"id":"Q2500972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1981c828a2e1d29121ed02ffbe7ad146e451001","datavalue":{"value":{"amount":"+0.8879113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1348138$D0481BD3-EA0B-4236-AB12-69B9DC6DEBD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating functions for generating trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_functions_for_generating_trees"}}}}}