{"entities":{"Q5952094":{"pageid":8128896,"ns":120,"title":"Item:Q5952094","lastrevid":97727765,"modified":"2026-06-05T15:18:24Z","type":"item","id":"Q5952094","labels":{"en":{"language":"en","value":"Distribution of the size of random hash trees, pebbled hash trees and \\(N\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1687669"}},"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":"Q5952094$3AB215B4-2D1A-42FD-B39C-371B55D8626B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f6d1bff07e5f2e23e034f915837b2cf2baac68","datavalue":{"value":{"text":"Distribution of the size of random hash trees, pebbled hash trees and \\(N\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5952094$114B1490-C3F5-406E-B39B-BA423FCE36AE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56d6145f8b8e8c6bd25bf26fb16580d9bc29738c","datavalue":{"value":"0992.60010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$9779D4B3-E57C-45F4-AD5F-8BA8ECC68D7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4b0a1a53f8e6326a181054ea3fbf172f46d6115a","datavalue":{"value":"10.1016/S0167-7152(01)00071-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$89D3105B-3F60-4EEB-9E3E-6B1CA6DF4D3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dfc855c0e5615a24be22172cf1f16a5132062fe","datavalue":{"value":{"entity-type":"item","numeric-id":221997,"id":"Q221997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$3262FBA9-FA2A-49F4-9D87-35FAC5526D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e508b0c07258dc4a6fca786babde4ee9b28d388b","datavalue":{"value":{"entity-type":"item","numeric-id":221998,"id":"Q221998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$34485EA5-47C0-481A-A3EC-72468E6401EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6bc4e98086241c10d52d91b9f51a8e9963146852","datavalue":{"value":{"entity-type":"item","numeric-id":173655,"id":"Q173655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$BA204E51-52FF-46DF-993B-275703F9300C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f8c686acf111f5870bb8b8a79eaa7f4f60ee12e","datavalue":{"value":{"time":"+2002-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5952094$F3DC94E7-22C6-492E-8C5B-08426F10FD4B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf4223ae0ef66cc0b6e0971018aba39bbff42cd7","datavalue":{"value":"The present mathematical note starts from the results of \\textit{L. Devroye} [SIAM J. Comput. 28, No. 4, 1215--1224 (1999; Zbl 0939.68048)], that provide a computational analysis of the mean and size of random hash trees, pebbled hash trees, and \\(N\\)-trees. The aim of the article is to extend Devroye's results by deriving the limiting distribution of the (normed) size by using analytic techniques based on saddle-point approximations. The proposed approach has been successfully applied in hashing, and in bucket selection and sorting.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$D209BDE3-D0AE-43A3-8854-14BC0292F18A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ddfe26001cac27b44f73ee317c958b41c5d4e225","datavalue":{"value":{"entity-type":"item","numeric-id":585901,"id":"Q585901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$24F3F1E2-FCEE-48B7-8D13-BD32A75B57F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$9AA9837C-C972-4875-8116-E9C27367698F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$749433B1-3A05-411C-B520-990C465728B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$28F78355-629D-45E4-8C83-E29A9E9E5724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$AEA99D8C-94BD-465B-879E-23FC81A7DB47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7e400c98f1b1634a41aecec666f5f63f14d51357","datavalue":{"value":"1687669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5952094$B9760660-0462-43D5-8687-AE74B32380A4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$44F0571F-3825-4B1D-9CB7-4EEFFA55157E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06f9c55d14d0d0cc6d24784e6eefda3fd3b0cd17","datavalue":{"value":"random hash trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$788169B1-D3E6-457C-A015-1D13848364E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da754a4fa4f95dae738b449893b1dd7374c1be6f","datavalue":{"value":"pebbled trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$B2B8BCE5-6584-4E5B-9838-D4878320B597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b3e851a3a32549066e92ab823ff1bdfb8a574ca","datavalue":{"value":"saddle-point approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$A3F75DFB-4A01-4A97-88A8-562CBA2E7AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$B5493018-8124-4A9A-B85A-DF218F00BD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"069b05783fde65f08779aaf0b59fde6582f99137","datavalue":{"value":"hashing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$C5F999BD-A796-4E62-99CF-C359E6BB9EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4af19cbe6f5a44741659704c12fee954cb10ae48","datavalue":{"value":"bucket selection and sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q5952094$14E51ECF-5137-4AA9-96AC-CFD38D58DA6B","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":"Q5952094$C7EA8EE1-6BA3-4A15-9D6D-9D828A526489","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"735c98e4527d0b38d20f4853216039d9f3cc2c66","datavalue":{"value":{"entity-type":"item","numeric-id":4268704,"id":"Q4268704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$98339831-CE13-4030-ABCE-3A1F668074B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d653ccfdd70e0812cb90cf58d1c06c66879a33e","datavalue":{"value":{"entity-type":"item","numeric-id":3933754,"id":"Q3933754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$E94ADDC1-0806-4C0C-96A3-051CBA132B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59c9be289f301a62ec49ec26d1d8f010fbbb0c94","datavalue":{"value":{"entity-type":"item","numeric-id":1277378,"id":"Q1277378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$173B9012-98A2-48D9-9A92-F325ABEC58ED","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":"Q5952094$30F12515-5567-495F-8771-35B8990709B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8deee60448868750bc8ca269585235f3693657f","datavalue":{"value":{"entity-type":"item","numeric-id":1567201,"id":"Q1567201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$A7C78B4F-CC30-4691-B651-279E730FC48A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb3e14afcbf1e05bb4f786930bc611634c0c81a","datavalue":{"value":{"entity-type":"item","numeric-id":1836985,"id":"Q1836985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$2CE80BA4-9107-4B7C-BAFD-7457293A3317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0ecb692bd7c5051f96d6d9b5a3f485861bccfcd","datavalue":{"value":{"entity-type":"item","numeric-id":3993278,"id":"Q3993278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5952094$F47507E1-F69A-45D9-ACE5-3C3859E54063","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8d2476d81f976a40a438affaae6e1c44ba7e03f","datavalue":{"value":{"entity-type":"item","numeric-id":4268704,"id":"Q4268704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c40ea43ae32d223c6bad56cc9700398dc4d0286","datavalue":{"value":{"amount":"+0.8706785440444946","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":"Q5952094$84B4A45B-C20F-4E1B-9640-F27DB408BECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ba91bf3db68e9324b7ac6219e5ac915041ea0e","datavalue":{"value":{"entity-type":"item","numeric-id":934911,"id":"Q934911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35cc7e449028b61758600b26361965d44c637ccc","datavalue":{"value":{"amount":"+0.7435611486434937","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":"Q5952094$B09BBC59-ABA8-42F2-A1E9-954019B5FF1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08598e223fb7a2fa5942e5bb60f37ca0363a7ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3326853,"id":"Q3326853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a690aae6210499dda72758ebda3e089ada11fe90","datavalue":{"value":{"amount":"+0.731428325176239","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":"Q5952094$659D977C-5DC1-4705-B9BC-E69695D941A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7087d8f152f6275ed8ed9532ae1b578d689cb80c","datavalue":{"value":{"entity-type":"item","numeric-id":809461,"id":"Q809461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab43a444fad539d83a8a9ec3c3c4303b93c89dc","datavalue":{"value":{"amount":"+0.7293574810028076","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":"Q5952094$39619450-F03D-4F60-9243-C13B2555A7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b103c008c43f5f8099c3355a41e48421a4ae35","datavalue":{"value":{"entity-type":"item","numeric-id":4013150,"id":"Q4013150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22015b0a8913bfa97b48636ccc085b7cdde809a1","datavalue":{"value":{"amount":"+0.7281379699707031","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":"Q5952094$7AF62DA8-FADE-4457-B821-76391A35A583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distribution of the size of random hash trees, pebbled hash trees and \\(N\\)-trees","badges":[]}}}}}