{"entities":{"Q674629":{"pageid":676478,"ns":120,"title":"Item:Q674629","lastrevid":63623943,"modified":"2026-04-11T14:26:10Z","type":"item","id":"Q674629","labels":{"en":{"language":"en","value":"Twelve countings with rooted plane trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 986982"}},"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":"Q674629$46FCF31B-A6C6-4B04-AB93-8F21A05C2DC7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d21b88d6c62d622e3fb547732e24cd988e1cbc0","datavalue":{"value":{"text":"Twelve countings with rooted plane trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q674629$57E8A246-FD2F-496B-97A2-3960B6AAE993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73e1978aa5a5261027060e8deda569dea13f6d27","datavalue":{"value":"0868.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$09DE9424-5FCE-4799-9312-C1A40AF3F8B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c13d700d7e5c92e33e0a1e59362b30af0651206e","datavalue":{"value":{"entity-type":"item","numeric-id":627537,"id":"Q627537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674629$19DFA4DF-3BC4-4FA7-BCFA-237C42828362","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674629$E3A49976-EEA1-49C2-A7AA-79496B6B730A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7f34121104d5a769836c4f5a4b60f968d0a4004","datavalue":{"value":{"time":"+1997-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q674629$FB741F1D-F333-4E45-8CCB-DD1C15167900","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5323c43f8fbe2deb32e48bc9cd2db1e3a3b332b4","datavalue":{"value":"The author considers twelve parameters that can be defined on rooted plane trees: the number of (1) antichains, (2) maximal antichains, (3) chains, (4) infima closed sets, (5) connected sets, (6) independent sets, (7) maximal independent sets, (8) brooms, (9) matchings, (10) maximal matchings, (11) linear extensions, and (12) drawings in or of a rooted plane tree. He uses generating functions to determine the behaviour of the expected values of these parameters over the set of all rooted plane trees with \\(n\\) nodes.   Reviewer's remark: The author has submitted an addendum to this paper that contains additional comments and references pertaining to earlier work done on some of the problems considered.","type":"string"},"datatype":"string"},"type":"statement","id":"Q674629$E60E34A2-A17D-4E86-858C-C2F75A1E6323","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q674629$132FA217-5F94-46A6-896F-D2C118C636ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$358952F4-E3AC-4B22-8635-8E8EE272AC9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$11A15E7A-D796-435C-B4D2-95B00890F2D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec921e4e35d39c58a6d4baebd8d393b49e45bbc1","datavalue":{"value":"986982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$31FDA82C-C985-4285-A190-0AB7DFE6CF72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e57fb866f2f3da81f704c14963bb47ea24af1b56","datavalue":{"value":"plane trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q674629$E786A67D-EAD5-42C7-9AF7-FB3F750D22CD","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":"Q674629$7275B255-7ED3-4BAD-BE44-13AE52C676CF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e11bafb3e28d638a763e5eb7eb57ba105a20fee3","datavalue":{"value":"https://doi.org/10.1006/eujc.1995.0095","type":"string"},"datatype":"url"},"type":"statement","id":"Q674629$25CBA61C-9B48-42B2-B648-9519EBEE6585","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc8f32069e700106108f43add581ae3b283d9d2b","datavalue":{"value":"W2094302618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$9C197823-8A85-4BD6-A436-0CE44EFBE869","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f86ae3c9e9ddaa25acff4ca6d223848c03757aea","datavalue":{"value":"10.1006/EUJC.1995.0095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q674629$A14C0A6C-0E8A-4407-951A-42482142A21B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88b509833eb3acd69aacf347b50f23c8461c84fc","datavalue":{"value":{"entity-type":"item","numeric-id":3070348,"id":"Q3070348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93b9206278d92bde74ed223fecd7ecc89ad9ed6f","datavalue":{"value":{"amount":"+0.790917694568634","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":"Q674629$7FF7F77B-72C1-46AA-BA05-22C531E7EF3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"221833dbea54d9cf12e4d76887eeda854cf02965","datavalue":{"value":{"entity-type":"item","numeric-id":1367602,"id":"Q1367602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdadd0ce71d15acb16a3fa90569d8eeefd9f469d","datavalue":{"value":{"amount":"+0.7878917455673218","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":"Q674629$F6CF7967-E9BF-4FA2-99E6-CC6E8B04D913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4f09154ec59af0fa573883feb2b4443d11527b","datavalue":{"value":{"entity-type":"item","numeric-id":875067,"id":"Q875067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e399a9e2509f745a65e847a5604329645a0f5c","datavalue":{"value":{"amount":"+0.7660239934921265","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":"Q674629$F4A869EE-CD3B-40F6-BFF9-9908EEE2BF6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Twelve countings with rooted plane trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Twelve_countings_with_rooted_plane_trees"}}}}}