{"entities":{"Q1313764":{"pageid":1324514,"ns":120,"title":"Item:Q1313764","lastrevid":68720844,"modified":"2026-04-13T01:39:36Z","type":"item","id":"Q1313764","labels":{"en":{"language":"en","value":"Enumerating \\(k\\)-way trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 500551"}},"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":"Q1313764$63E810C5-C953-4D7C-97B1-B911CDCFB28D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9317029127c185f8488cf24dbdbaaa1b8ee81089","datavalue":{"value":{"text":"Enumerating \\(k\\)-way trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313764$A6FA95C4-FD2B-4B64-88C0-1AB481910914","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f3573e013bb3377198ce5e1e856d9e9df8cf9387","datavalue":{"value":"0793.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$0D1342F2-D4DB-4009-9686-59D750010C4F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9e7aa5c3ffb78d8bbcf7b522dce00f04dc4a6b7","datavalue":{"value":"10.1016/0020-0190(93)90180-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$04C33478-F6BB-4653-A300-C4DF5C3639AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24d2f620d2974ebdd1015229debd06431f4c7398","datavalue":{"value":{"entity-type":"item","numeric-id":1294575,"id":"Q1294575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$502E4006-144B-4E87-BDD1-E9FC93F0B7DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$F377B8AB-C45D-4F8F-8E46-7C8DCA65C73C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"424ab2d1dcf625883da0ac65efa262e77659f17c","datavalue":{"value":{"time":"+1994-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313764$80671331-F93F-4541-BA9A-64FD5DD95C4F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"292937efde57c83cae485995f6403868c41a10e3","datavalue":{"value":"A matrix representation of a \\(k\\)-way tree is described and used to prove a theorem on the number of \\(k\\)-way trees with a prescribed number of edges in each direction. The theorem is then used to give a simple proof of Cayley's theorem on the number of free labelled trees on \\(n\\) nodes. In addition, efficient algorithm to generate arbitrary \\(k\\)-way trees uniformly at random is outlined.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313764$7BD5385D-ABEE-4F08-A9D0-4F885B0383ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$E7A53A3A-01BD-403B-AACD-86858AA501DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$83F1B6B8-31EF-4CAA-935C-A999A5348DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$8D2F7B9B-2B8C-4E94-B314-CAB2860800BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$C7189360-DDA7-45C3-BE0C-94ED7BF36010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$DB0C095A-0EB5-41AA-9CDB-C03246398335","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e17195768cfe307650cd1da87965345417935d8","datavalue":{"value":"500551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$BED6EAF4-404D-4EC0-8FEC-6DE8EDFA0B4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313764$20C94884-946C-4A6D-A6AC-66679F467631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313764$2D4C927D-6EAD-4EF2-A817-BD625C124E00","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":"Q1313764$9F4E5C01-5A17-4B2F-B50C-AD802338E5FF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cd705a1c4c13e7602f282c4e64be62fd689b41c","datavalue":{"value":{"entity-type":"item","numeric-id":3219093,"id":"Q3219093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$1C35F657-2367-40BD-901B-A5E918CCD5BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1507e89249a1de55517ce4d285fede07a7ff01ee","datavalue":{"value":{"entity-type":"item","numeric-id":4692467,"id":"Q4692467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$EFBAFB2A-42B9-4E84-AC05-036A9AA754FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$FF29D763-71D7-497B-AF9A-6C0E503DBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d0ff209a8c00e6853b2c43b2e31810805788f0","datavalue":{"value":{"entity-type":"item","numeric-id":3935355,"id":"Q3935355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$FE4006E4-BBB8-45DB-A148-AC6F2E3178EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1eab74f36b9d8871b83f3b302e5c7535ea7ab3d5","datavalue":{"value":{"entity-type":"item","numeric-id":2365815,"id":"Q2365815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$DB75F90A-392A-454E-BC32-2866EA7ADCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c296e66f2d34b23e86c710b3ffa62c7df66e048","datavalue":{"value":{"entity-type":"item","numeric-id":3992671,"id":"Q3992671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$5DCCA5AC-FB12-4491-9DEC-0E3F06D5866A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd948c8d7ec63d059b6ade122ef28bec1e49782","datavalue":{"value":{"entity-type":"item","numeric-id":5339315,"id":"Q5339315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313764$4507C67B-1143-447B-A322-6B7F341F5007","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c204d61f4db9a61004ed4af2fce7239306f092cb","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90180-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q1313764$F241A732-3441-461E-8762-96C0E882018E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6522c112f020f50279a4c3694986fe7e16e40cd1","datavalue":{"value":"W2070793304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313764$53821BEE-3964-4C0E-8D0F-17D7B21CB95A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98e1f68d3e7d073b30fb2d6025109ffc3628b1fd","datavalue":{"value":{"entity-type":"item","numeric-id":912860,"id":"Q912860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7939c7d5e04804672e5bf40375376af55bb113c0","datavalue":{"value":{"amount":"+0.7873947620391846","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":"Q1313764$A524CBEE-FCF9-4CC6-9CF4-CAFBCBE254CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cf13e764b4c22cc01ad7eeb682e65a309d0634","datavalue":{"value":{"entity-type":"item","numeric-id":1330666,"id":"Q1330666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cd691e6f4a37245cf0cb440eb0439a9e7d8187","datavalue":{"value":{"amount":"+0.7868366241455078","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":"Q1313764$57A2BF5B-0BAF-421D-A0C1-14E6764B770D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0f2616c93c3e003977cb0a4b4b7248ad5acbe33","datavalue":{"value":{"entity-type":"item","numeric-id":1207762,"id":"Q1207762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"982680aaee0adb9502c07bbfa7580f74c7ba1191","datavalue":{"value":{"amount":"+0.7834684252738953","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":"Q1313764$2E452C12-F481-46C4-B811-F642BC36C3BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85759d0772d8ebae5b6cddaa5e59d3af09cf7db8","datavalue":{"value":{"entity-type":"item","numeric-id":4502530,"id":"Q4502530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d876d4d92251c72d4336df1d903aa01b16c423a7","datavalue":{"value":{"amount":"+0.7821128964424133","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":"Q1313764$5420CA51-3BEA-406A-AB2E-9C8E38EB6750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44ba66b5b10d89cd7384b6af3693a423dc1557e","datavalue":{"value":{"entity-type":"item","numeric-id":441889,"id":"Q441889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d876d4d92251c72d4336df1d903aa01b16c423a7","datavalue":{"value":{"amount":"+0.7821128964424133","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":"Q1313764$5EEBBED5-F5FD-47E7-B5B6-CCEC68B184F1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating \\(k\\)-way trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_%5C(k%5C)-way_trees"}}}}}