{"entities":{"Q875067":{"pageid":876915,"ns":120,"title":"Item:Q875067","lastrevid":50070007,"modified":"2026-01-12T21:02:14Z","type":"item","id":"Q875067","labels":{"en":{"language":"en","value":"On the number of matchings of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5141677"}},"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":"Q875067$D54056D7-3488-45B0-831F-EFFDD76796AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52c7733f98a2602e2d47c0613c09a83ca427a253","datavalue":{"value":{"text":"On the number of matchings of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875067$0BB5608F-D7AD-4453-AB32-C485391195A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca9270dea1d6c87a8dc765bb16962121c63ae2f2","datavalue":{"value":"1119.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$5610760E-B5BE-489F-902B-667AB2496706","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":"Q875067$2453A1AA-4CED-4D69-B52F-B8390AC8A2A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7130f17776024677519259de1aa3e6f876677651","datavalue":{"value":{"time":"+2007-04-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875067$EBB908DC-09ED-4281-8809-BB155D5241E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"928f7b2073cf03ecc46b712696eed22f5f610f9a","datavalue":{"value":"The author obtains explicit expressions for the average number of \\(k\\)-matchings and the average number of maximal matchings of size \\(k\\) in rooted ordered trees, labelled trees, and \\(s\\)-ary trees with \\(n\\) vertices; and he derives asymptotic expressions for the average total number of maximum matchings in rooted ordered trees, labelled trees, and binary trees with \\(n\\) vertices. He also gives various results on the asymptotic distribution of these and related parameters for these families of trees. Some of the results are extensions of results given by \\textit{M. Klazar} [Eur. J. Comb. 18, 195--210 (1997; Zbl 0868.05017)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q875067$3456C078-58FD-45E5-B520-015146C0E4B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$EAA5AEF1-DB75-48D4-8CA2-BE459766D90C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$EFE80DE0-0474-4ACD-9414-13FE00F204BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$7EA0C278-89A9-44C1-B746-2BF101706DDE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64e021714c7061d79a34761c53f69caa30fee2ed","datavalue":{"value":"5141677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$BC8407FC-448A-46B4-A7A6-C1966990B1C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q875067$AF1959D0-3ACA-45C0-B0A2-B9BA9E6F2F5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f688ae621af73201a019c8f1194e5d3f579b7573","datavalue":{"value":"matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q875067$0002E49B-15FB-4919-A973-C315CB778C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q875067$9B3CAB09-DA45-490E-9F3D-6662C199BB61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b91203c68e3451b4eff6295035ff58f17818cb2","datavalue":{"value":{"entity-type":"item","numeric-id":1028036,"id":"Q1028036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$D5556A64-8F66-446D-8AE7-0040AB1FA11D","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":"Q875067$DB4221CC-7FF8-47C8-8829-E93E49FAB0FD","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":"Q875067$9419C03F-1445-41A9-A065-72597C2B140B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"90ac7ddc8f4cc508eab68a258f40fb6f2ef77d81","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.01.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q875067$0B7E12EA-7604-4460-8474-FF831AD4DE1D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1295b457728f1c5efa84550b20885728b195a097","datavalue":{"value":"W2009228151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$FE251135-104E-4E21-BCC6-6EFA7C770773","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5ac9d1fd6e678203810e0d32879f13785153d7","datavalue":{"value":{"entity-type":"item","numeric-id":2500982,"id":"Q2500982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$BC1067AC-FA4B-4C19-B4B5-CECB3D577479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$FF88C63A-02BB-4D32-AD8C-03007EC447EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1175c488dc1913c5cbad4360e384fee513d5ae3e","datavalue":{"value":{"entity-type":"item","numeric-id":1838962,"id":"Q1838962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$52505284-0D2B-4259-AAB3-B04478487FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573117e2ed81d57496ad1e0e7458a4de8378f179","datavalue":{"value":{"entity-type":"item","numeric-id":801061,"id":"Q801061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$A702EB1F-0A3F-4E83-9184-2B0AD1213EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$9917370B-55F2-4A96-8C57-B366E32813A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8bcde04ef106c2907774cdb992e058bb067ea1","datavalue":{"value":{"entity-type":"item","numeric-id":3122908,"id":"Q3122908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$56D0DB18-E3BC-4770-AD66-5F77A6F4B2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26b3b305f03aa84c06289ca56992f12df2d5c28e","datavalue":{"value":{"entity-type":"item","numeric-id":5707698,"id":"Q5707698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$57F932E0-AC26-4EFC-8B95-A47498110A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$9D67F1D9-7E4B-4661-B63D-C516A82CF509","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":"Q875067$E04B44E5-9962-4A95-962C-080975AAB7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad7905af1c7d6dd22f536d5794c0cbe9e347cca","datavalue":{"value":{"entity-type":"item","numeric-id":3728930,"id":"Q3728930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$B3A265AD-FA23-41CE-9D19-0BCF84064205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0755e44a6e3d9306456d48ead77864fbd7d3ec","datavalue":{"value":{"entity-type":"item","numeric-id":674629,"id":"Q674629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$F70FD09B-9EA0-40CE-B6F5-FAEAFA22A96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ed68e107d04032807d791fba72816966fe3807","datavalue":{"value":{"entity-type":"item","numeric-id":1367602,"id":"Q1367602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$F8FA8771-9ED5-4F78-B4D6-5322D670C8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1bfe8836250b7823daeef0914a66f29ab9dd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1317234,"id":"Q1317234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$06F9A271-5E43-48F3-8AA9-3BACBC75A012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c422c3684c703d7a8efa6d4e4248d55d1c5153a","datavalue":{"value":{"entity-type":"item","numeric-id":3801585,"id":"Q3801585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$306228A6-E7E3-4E3C-82EC-B0796EA8F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16e2dc5594a3e5ee64e90450c234e08eab8eefc1","datavalue":{"value":{"entity-type":"item","numeric-id":1824618,"id":"Q1824618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$BE273E65-9D94-4B4A-A19E-C94D3D1D3331","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85d22825e82c8e9c60ebb7eb831e11bd5c1ae5db","datavalue":{"value":{"entity-type":"item","numeric-id":1085165,"id":"Q1085165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$460D4955-A887-42DF-B482-1CED15DC5B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f1f35f242deb94123d15665921cc6587409b46","datavalue":{"value":{"entity-type":"item","numeric-id":3679207,"id":"Q3679207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$F16287D7-4180-4611-9E1A-8BF8A88675FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fa07a77f3c46d470c83a45c8e63ec7e2bc55f2","datavalue":{"value":{"entity-type":"item","numeric-id":1174177,"id":"Q1174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$BE38025F-493D-4388-9D95-A3572393B352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$B93D41B9-9952-4088-A6CF-A8CC92F2FAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47195668a8e034aabd63830883767aa2b0530745","datavalue":{"value":{"entity-type":"item","numeric-id":4345363,"id":"Q4345363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875067$3E5679E8-AF73-4210-A92C-4A32ED19675D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94093af902ff874e2843a2714f878fe58f25cc20","datavalue":{"value":"10.1016/J.EJC.2006.01.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875067$4D212CF9-699A-4476-8738-2A41F12DEDC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c67b2912a0c1829ff1387465f3100c2809866c6","datavalue":{"value":{"entity-type":"item","numeric-id":409365,"id":"Q409365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"254a69e767e27a68b31b88059406490deb8fc195","datavalue":{"value":{"amount":"+0.8537454605102539","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":"Q875067$416CF3FF-81A6-465F-90AA-5EDE67AF7C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f14e0d078ec174b638b6e12c74ae57ae0f0bb52f","datavalue":{"value":{"entity-type":"item","numeric-id":2133819,"id":"Q2133819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"005e8f1e76812084cde10e71a2db263c52565b56","datavalue":{"value":{"amount":"+0.8408213257789612","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":"Q875067$BBDD152F-8DCE-4D69-A672-30D41AD4C7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bb2ec29426632418179a158b062a85af44a24aa","datavalue":{"value":{"entity-type":"item","numeric-id":5187307,"id":"Q5187307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ce574b3423a0cce7e29334c104b1fce9ac52b2","datavalue":{"value":{"amount":"+0.8295636177062988","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":"Q875067$2E63AEBB-9B20-4EED-829A-D76CDCA61212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcaaf7027724169ac16f2533707a223804b6e6c9","datavalue":{"value":{"entity-type":"item","numeric-id":3110103,"id":"Q3110103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404136d9c4702eb790cc994e9e83bb2fa7d6ddc9","datavalue":{"value":{"amount":"+0.8166041970252991","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":"Q875067$C7A7F476-434B-40E3-8440-18E74BB33032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ca2515bd013835d3c9dc802386eb3d48f4f2fb6","datavalue":{"value":{"entity-type":"item","numeric-id":976148,"id":"Q976148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2df34754cd2123b954590600bf1010d1d168a4f","datavalue":{"value":{"amount":"+0.795857310295105","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":"Q875067$FCBF6ADF-E852-42A9-BCC4-B61088CBC641","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875067","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875067"}}}}}