{"entities":{"Q4785635":{"pageid":6815215,"ns":120,"title":"Item:Q4785635","lastrevid":74784096,"modified":"2026-04-15T00:19:31Z","type":"item","id":"Q4785635","labels":{"en":{"language":"en","value":"Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1848452"}},"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":"Q4785635$2F4C71E4-580A-4BA2-A9A9-FB5C215A9653","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e19829d44d8dfbd35c68bcb1fd19da3dd58bba21","datavalue":{"value":{"text":"Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4785635$F37AD071-5CA9-4FD5-A5C6-3A0F79DBE0DC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a4a5a9f45843af1c56aeb8a82d55cb9c3d84390","datavalue":{"value":"1029.68076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$0ABD8276-B655-4A1B-96FB-8A8A671581FB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"beaa15334ec9a7d4a1cb995e98b5e10fcff214e1","datavalue":{"value":"10.1137/S0097539701383923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$1D980234-9024-43F0-B04F-8D4B93F0EC0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785635$933627A9-CA70-4963-8068-29CB11F1A79C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bb93cbd60b6d73fe7de3d4d867e2220ad7d88c1f","datavalue":{"value":{"time":"+2003-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4785635$07889CCE-5C92-43BD-A307-0F2ECDE1CD29","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$B88A0CE7-749F-4A31-ADE9-3D60C7267790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$0506742E-AD06-4152-93C8-FB12825FF77E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$B7E751A6-706B-4F20-AAFA-A9A2366CB667","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba3bfe5a1334a5a3958189b1e2ac655d00dccf6c","datavalue":{"value":"1848452","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4785635$2C0AD104-96CF-4572-B9B3-116C32A32C3E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$16453BB2-2876-4D5F-AD50-B5DD53DC1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$3601FDC5-90BF-4635-8226-D89A01DEE013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$B7B5D88F-EDE2-4899-B426-27A2DDF4383A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f14987cdd4c3e698fc4671d61107621868eaa803","datavalue":{"value":"limit law","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$422EEDBA-7709-4BCC-9A52-6C0D33B8DAD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03ee0109af41ad406ecd743518061baaa9e5e3ff","datavalue":{"value":"convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$29FE777D-9DE2-4A85-96F7-637142B880DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70a86681f2acaccd4612a91e1d3c01bdef23700","datavalue":{"value":"toll functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$57E057EE-0E87-4D9F-A275-1E993E0FFFAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8f08b8363e5f4f0501919e4e8764e38b38359f3","datavalue":{"value":"Stein's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$D57CA800-D1E2-4F91-ACB9-0AFDE4C089D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4785635$9F4CFBA9-89A9-4844-AA23-D9CFBEA39563","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4785635$5932A299-B37B-43C0-9EE0-5D548B77D21B","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":"Q4785635$315A0852-FBF1-478D-8EF8-3AA28DF967FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfbb7ce0cda07289c0c022f706354f42f21160b","datavalue":{"value":{"entity-type":"item","numeric-id":2514319,"id":"Q2514319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe6bd41654ef05fc1e3763ea1b4e61e656c2caf1","datavalue":{"value":{"amount":"+0.8737831115722656","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":"Q4785635$FF1CFDF8-5FCD-4B9F-A31A-AA9384E22522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c8ff534695c83a6c9f0bf17a0210cd26f80019","datavalue":{"value":{"entity-type":"item","numeric-id":3352193,"id":"Q3352193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35884e32595099da0c8446081733fe04df63bb6f","datavalue":{"value":{"amount":"+0.8698570728302002","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":"Q4785635$8C03EB4F-4203-4468-A66B-BF4D81B075AC","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":"f165f6516d891db5b1b6c0b050c70aff4d6fc25f","datavalue":{"value":{"amount":"+0.8641449809074402","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":"Q4785635$AEB59066-D594-4101-8088-B7640D47E0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6fc44e5960ad6632e2845f1fb01141a6cc7142","datavalue":{"value":{"entity-type":"item","numeric-id":2481277,"id":"Q2481277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f231d5a1f44167063b53616283f5e7f98b01ea21","datavalue":{"value":{"amount":"+0.8287613391876221","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":"Q4785635$B5FA1609-1620-47C2-9A7F-822328ADC09C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a987da79823f8f54321fd5f8ed265c53c3cf03a3","datavalue":{"value":{"entity-type":"item","numeric-id":866961,"id":"Q866961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b6e55f2853ffebea46bef3ecab83c7a096d4e33","datavalue":{"value":{"amount":"+0.8267865777015686","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":"Q4785635$19C2CC52-E31D-4969-8A0C-86EE8CBB0346","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Limit Laws for Sums of Functions of Subtrees of Random Binary Search Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Limit_Laws_for_Sums_of_Functions_of_Subtrees_of_Random_Binary_Search_Trees"}}}}}