{"entities":{"Q1379174":{"pageid":1389914,"ns":120,"title":"Item:Q1379174","lastrevid":67291521,"modified":"2026-04-12T16:38:42Z","type":"item","id":"Q1379174","labels":{"en":{"language":"en","value":"Descendants in heap ordered trees or a triumph of computer algebra"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1120243"}},"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":"Q1379174$B3F66DFD-B7C4-4646-81FA-D236ABEB13C5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"929f9e71ab031207cfde0f1932d0076377f9a43d","datavalue":{"value":{"text":"Descendants in heap ordered trees or a triumph of computer algebra","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1379174$EFC613D2-E8C6-466B-BCFE-FD38E05396CD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"350d5052f77a2a2443b4e18837067853076a2a4d","datavalue":{"value":"0885.05004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379174$DF7986B8-EFA7-47E4-BDAB-00A1EB84A10C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379174$D622AF18-C05F-4AAF-AC08-24CA0959FAEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a312114d760b266d81c4b64e43f5fe758eba402f","datavalue":{"value":{"time":"+1998-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1379174$8942794F-2FF1-4CFB-80CA-2688CCC9C64F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"16e81fb8db78e1d691cb08d4b2610e13ff6d2fbf","datavalue":{"value":"https://eudml.org/doc/119229","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379174$CEE9054F-5A94-4671-B0FD-4C5D7312F9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"49caa913cd45bc91fecd6139f63e835ad7cec720","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_3/volume3.html#R29","type":"string"},"datatype":"url"},"type":"statement","id":"Q1379174$08FFFA85-E8AE-431F-AC81-A5DC9D0295C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f25857abaa7996ff451bc1abc347e1d1297c6f2","datavalue":{"value":"Summary: A heap ordered tree with \\(n\\) nodes (``size \\(n\\)'') is a planted plane tree together with a bijection from the nodes to the set \\(\\{1,\\dots,n\\}\\) which is monotonically increasing when going from the root to the leaves. We consider the number of descendants of the node \\(j\\) in a (random) heap ordered tree of size \\(n\\geq j\\). Precise expressions are derived for the probability distribution and all (factorial) moments.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379174$D739DF6C-9407-44B3-B26C-E41F149CAF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379174$625E9D0C-3C3F-4D08-B875-EFB6330ACAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379174$43B6DDCE-EF0B-4971-A342-50E2475C67DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d224e39fd20825dccf5caa0aa403ffa009a5d44e","datavalue":{"value":"1120243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379174$59121124-98A9-40AB-84BB-C864EB322453","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccc485f9a431a394c76766cf014960ab3b4f79e","datavalue":{"value":"heap ordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379174$C9AD4D78-1ED0-4FAE-AACE-4EBD12581843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4d693ddf06f05cc7864f7fb45316ea69330bedf","datavalue":{"value":"planted plane tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379174$00ABF299-EFEE-427A-A9F3-204670FDA965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fb59789d7544a6ff39b301d34f1266da02d9715","datavalue":{"value":"number of descendants","type":"string"},"datatype":"string"},"type":"statement","id":"Q1379174$4F1DED63-F8FC-46BE-BDC3-69ED9422CA45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1379174$85842B73-D99F-40DA-8DF5-C9D547A75F83","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":"Q1379174$F939DBE6-CCB1-411A-B619-B3A8E540515E","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"49547881b0f36a22da05a142a6b21dd722dd3314","datavalue":{"value":"bafkreidyai2dngp7ydqcadkrlsmqumrehc2yr7vkk5rhy2lzt7t6uav534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1379174$A7A81202-F117-46E5-B517-40E90D35AE9D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99433a436591c122430d0079cad319b7e2c5b30d","datavalue":{"value":{"entity-type":"item","numeric-id":4670360,"id":"Q4670360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f23b7c3d153e3432f5b194d41d650f42c79f21","datavalue":{"value":{"amount":"+0.865024983882904","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":"Q1379174$9CA2A34B-CBD5-4DB7-93ED-1D294B518C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f5cbea8c793ac1359b5cb2ccefa27bf3b4ddf0b","datavalue":{"value":{"entity-type":"item","numeric-id":5687661,"id":"Q5687661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ee20c5b081c56cce2841fb447c7e8a09cb12596","datavalue":{"value":{"amount":"+0.8358168601989746","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":"Q1379174$208A81B6-ABA3-4B46-BDAA-224B713EB53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03810d0080ca4cf0eb92574d20063304225aa21c","datavalue":{"value":{"entity-type":"item","numeric-id":4304617,"id":"Q4304617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d17f1fbd67e6546a9fadb84e21acc826848fda02","datavalue":{"value":{"amount":"+0.799019992351532","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":"Q1379174$4F32F1B2-61C7-4843-8627-D576C53E462B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76abe72dca15201a7775ffe70f412e14b69a2370","datavalue":{"value":{"entity-type":"item","numeric-id":813924,"id":"Q813924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2578350b1a7af82cd8ab570d286c397c3133fb52","datavalue":{"value":{"amount":"+0.7946392297744751","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":"Q1379174$A52031CE-215C-464A-9110-FF8835BB1D58","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Descendants in heap ordered trees or a triumph of computer algebra","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Descendants_in_heap_ordered_trees_or_a_triumph_of_computer_algebra"}}}}}