{"entities":{"Q1774220":{"pageid":1784962,"ns":120,"title":"Item:Q1774220","lastrevid":72928257,"modified":"2026-04-14T08:49:09Z","type":"item","id":"Q1774220","labels":{"en":{"language":"en","value":"Mixed Poisson approximation of node depth distributions in random binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162828"}},"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":"Q1774220$7450D3B4-D533-4D46-A727-C99C10A7AA1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9efb1656c5e5680a69aafcbbe10e41cbb21f440","datavalue":{"value":{"text":"Mixed Poisson approximation of node depth distributions in random binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774220$46A4E6D4-A193-47B8-9A25-3EB0FFD73FC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f0e1f2a76280c10a22720f19e1d3c7a581e72b55","datavalue":{"value":"1066.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$E13D3B22-BEF0-41DC-8484-AB4648E77DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"040915097427eb84af365ef07002fa1c19b5fa7c","datavalue":{"value":"10.1214/105051604000000611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$3653650E-9F85-48CF-9E79-6C0A7C685A24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1355da9d3f062c2c54f7709572984258e243c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":428598,"id":"Q428598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$0FBD0011-04DF-401C-B459-A467934E1F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f0e7b2db0bcb7644928101269329ea863c555","datavalue":{"value":{"entity-type":"item","numeric-id":1774219,"id":"Q1774219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$F148C0CC-3A64-4C4B-8BE7-6A5B43DC2B35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$76E6588F-3DD0-44B1-906B-2C9B4C0F4D80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1774220$2531AE94-C748-4AE9-BFC9-C07990D65737","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb037e47c6029b5e00218277ea480d0699dd7876","datavalue":{"value":"https://arxiv.org/abs/math/0503738","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774220$5F8B834B-E6C8-417B-9E4A-0681C1A89D79","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$CA338BA6-CC33-456F-8D11-615F372EB086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$3385A106-952B-479A-9922-E16178D6BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$DFBD8858-A51C-4A14-90CF-EEB5B510A015","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a5fc757bb5d4608a09f11e319f9cbdf44576fef","datavalue":{"value":"2162828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$240D5E59-BFAA-4F48-A4DF-0AAACEDDB1C0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c6c9787e8d26da5abd750cc0286f0a94b142a9","datavalue":{"value":"mixed Poisson distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774220$725F0F44-C8F4-4398-ADAC-63B944669024","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$01F3988A-FAD6-40E9-AE3D-9226A2B43A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$FABFB28C-A1D4-4FE4-8A34-1D71455D7D26","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":"Q1774220$A6BE3178-50B5-4CA4-94FC-8A162AE698B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ea38d24d4f821c6bf3de0079d3eec344a2cf3211","datavalue":{"value":"W1494565703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774220$7550F00F-F65E-4AC3-BFCD-C9E09DCAE7D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b37dcf69686795380115afa9859e238d510596e","datavalue":{"value":{"entity-type":"item","numeric-id":4214079,"id":"Q4214079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$60CB67DE-9A2D-46C4-BB46-31A662C0833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918c5b436dc47b6a9fab192953d78a7c3cec530a","datavalue":{"value":{"entity-type":"item","numeric-id":5554721,"id":"Q5554721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$0C2C8187-46BC-4DB8-9DC5-DAA2C9448BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$1B4E1D6D-F338-4C60-9BE9-E8F8311EFE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11eefd7e7dc86c1755a8db4c6825e6e9fdeb6d39","datavalue":{"value":{"entity-type":"item","numeric-id":3619797,"id":"Q3619797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$891F7CA4-58F3-4232-9972-4C9C3B1D5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ec3a2d575e70309a9913d8dbea909f987b67f","datavalue":{"value":{"entity-type":"item","numeric-id":1110339,"id":"Q1110339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$AFE3E4CE-E0ED-4202-9E07-BBD485FC077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a981bda6606d25b39dabe5058f5b8833032e1def","datavalue":{"value":{"entity-type":"item","numeric-id":4651486,"id":"Q4651486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$B358E276-C0D6-49BB-8B58-3C0E4D511A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dfd9e4996ea3da2d0e02a61f9b6de58e2593e33","datavalue":{"value":{"entity-type":"item","numeric-id":4040797,"id":"Q4040797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$ABB75F48-0923-4376-9D73-15B93E77B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4f03702c52be03337965629337336fdef1297b","datavalue":{"value":{"entity-type":"item","numeric-id":4393823,"id":"Q4393823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$A287EB6E-889C-4DC8-8BAE-A17834B56D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf1e69110afb7b177bd30f2094c539fc76c1ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4877468,"id":"Q4877468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$1466286E-179E-4583-9D6D-28043A954D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c208b6fb737f135d0475f2855603b8cc3efaa2f1","datavalue":{"value":{"entity-type":"item","numeric-id":4383741,"id":"Q4383741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$4581D69D-C2F7-4E33-8E4E-27B0371A76B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$1E73AAC3-C40B-4EF8-AA01-6D367E9DCC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$2D4F7F56-FF90-488C-8AFF-9D9ED020D9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$9B0ED914-EA4F-47EE-A577-817A9550C312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5fabfad87ce49ae1194514142d663417c46c9ab","datavalue":{"value":{"entity-type":"item","numeric-id":4519900,"id":"Q4519900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$4D2689C9-A417-4A01-8F0F-A171ECDAD2A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7893356527c237409a14091553763cf83f809","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$03FC4455-2E35-4FF0-AD8A-05CA973BF878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774220$128E1CD8-777F-4FE8-8A41-C3E738C70AB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec77543ee1f45c72967d4098e6a2b21b1cb6318","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"938d1ae9b4c9719eae811bb25b46ca14c8085ba9","datavalue":{"value":{"amount":"+0.8160696029663086","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":"Q1774220$386D15D2-70E0-495D-8707-49E4E879B40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97d47ba260e9ff06edee4575800ddbc0134c654","datavalue":{"value":{"entity-type":"item","numeric-id":2457886,"id":"Q2457886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1499c23c4905a4c1008bc6b89767ab26f31c39d","datavalue":{"value":{"amount":"+0.8085480332374573","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":"Q1774220$4D370C67-2E80-472F-B323-CBC56EBCAD4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff3fe76c10697137184a29fc9c59330bcf44681e","datavalue":{"value":{"entity-type":"item","numeric-id":5485328,"id":"Q5485328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"359761b004b03f37c15ae0b14aecafe107531254","datavalue":{"value":{"amount":"+0.7925536632537842","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":"Q1774220$1C708B83-6F44-41BC-B374-3CE25E798610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13cc11f097855d11996e13a619c98dab52e0930","datavalue":{"value":{"entity-type":"item","numeric-id":4894602,"id":"Q4894602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c0884f795e0e5c020ceec3ca93bba6bf50ee13c","datavalue":{"value":{"amount":"+0.7885618209838867","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":"Q1774220$6823F6DF-7B5A-4079-8E0B-F3E06283BFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d86b9dc220103fd3e85e2e3b5a8878202ee14","datavalue":{"value":{"entity-type":"item","numeric-id":3622276,"id":"Q3622276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b98c0affb43b8db1a6e67bea9aa851a06ddd2d9","datavalue":{"value":{"amount":"+0.7764239311218262","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":"Q1774220$592A2718-2D49-42C5-BB58-0BFA06C4D1EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Mixed Poisson approximation of node depth distributions in random binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Mixed_Poisson_approximation_of_node_depth_distributions_in_random_binary_search_trees"}}}}}