{"entities":{"Q1121028":{"pageid":1131777,"ns":120,"title":"Item:Q1121028","lastrevid":66172845,"modified":"2026-04-12T08:02:04Z","type":"item","id":"Q1121028","labels":{"en":{"language":"en","value":"On the joint distribution of the insertion path length and the number of comparisons in search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4102503"}},"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":"Q1121028$93D8D059-63EB-4314-8EB1-F596E6515C08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0bbc91e708516851f3816a5743d0c692eef5abd7","datavalue":{"value":{"text":"On the joint distribution of the insertion path length and the number of comparisons in search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121028$BD66C106-FC6E-4F50-BD61-A83087D63B6D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7715557cd53a9012e9748cb7dbead5d4944d7cc","datavalue":{"value":"0673.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$580FC911-66D9-4D94-8F74-216C7C12DC56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8941197cb5db3f04e5aa1e690e7e6df939ec72f","datavalue":{"value":"10.1016/0166-218X(88)90080-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$E981C7E0-3316-4603-9B4D-A75CD7B9B78C","rank":"normal"}],"P16":[{"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":"Q1121028$389B8B91-838A-4D60-9122-C7A293474406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121028$860089D3-86F8-4552-BB0C-2A268C304638","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121028$1201F11F-2B6B-4C53-B408-30DD5EC7F14E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121028$A88BEEFF-3950-49A2-84C4-71C7C59D5C36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d069440f7c8de4df78dbef5ed0ad64723d15334","datavalue":{"value":"A special type of an m-ary search tree successively created by insertion of n distinct numbers (keys) is considered. The sequence of the keys is supposed to be random. To insert the \\((n+1)th\\) key into the search tree one has to exercise \\(C_ n\\) comparisons and the key is placed into a note on \\(L_ n\\) level. The paper presents a proof, based on the Laplace transform, of the assertion claiming that the random vector \\(L_ n\\), \\(C_ n\\) is asymptotically Gaussian with the mean and the covariance matrix dependent only on m and the first and second order moments of the local (i.e. within one node) search.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121028$D3F58F56-67DD-4896-8B23-614B4E5CCA04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$7852CE43-0423-4E61-A244-DE642BFCDAE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$5580AAE4-2303-4A78-A352-FB8A864D627C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$72CA35C9-84F0-4B24-918D-AF353D3FCB7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8aaf5c7562cd122e6fe5ff853cedf52eac33eab","datavalue":{"value":"4102503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121028$12ABDFF6-0018-4902-8FF4-F47B3A7A4E50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306d1198fc68142763580fbe0d0b61597c43ed5a","datavalue":{"value":"number of comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121028$A01F3490-61D9-4BF6-8F2C-C5B8AFFB67E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad79bafbd21dfcfb56ade5bf07d65a9f40f5be0","datavalue":{"value":"asymptotic properties","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121028$7C507C52-C7ED-4853-A182-4B0418096614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4193049c490a98ae3edec3625790bb14aa96c334","datavalue":{"value":"m-ary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121028$2B626399-8BAB-46F5-978C-D6CD534C0EE4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"56a1ca2701a8ace98397887a83075850e16781d0","datavalue":{"value":{"entity-type":"item","numeric-id":274436,"id":"Q274436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121028$789B7B91-37A1-4E37-9EA1-CC64B9D77EDE","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":"Q1121028$958AC3E4-5868-4DDE-9682-9111A44742D3","rank":"normal"}],"P223":[{"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":"Q1121028$5770CD07-5A40-4D07-A3EC-FF734511BE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c345c0991265e117fa33db42d9256d4582ae2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3310623,"id":"Q3310623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121028$D89CC025-A673-4E7E-8F26-AE1F72BE4FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c580219572af339f47cffa38699c77754aa62dd","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121028$8F1D0700-97E5-47EB-B2BC-B624CFA735B9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb570a6593f18adefe6fea7fa2f0debce570ec5d","datavalue":{"value":{"entity-type":"item","numeric-id":3528893,"id":"Q3528893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee83107fef7be9ca0b3ec991bcffa84fde6db673","datavalue":{"value":{"amount":"+0.8910879","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$2465C927-05B1-40FE-B1CE-95869208E8C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93ed500d62371410d642219b4cec69d80c57c4c","datavalue":{"value":{"entity-type":"item","numeric-id":4203825,"id":"Q4203825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0708d317265d9ef92f12b15b485876fcf9ba71","datavalue":{"value":{"amount":"+0.88221586","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$9FCC2448-3109-4B7F-86BE-E8A2093B5456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"338c5fa16e3990bf85247d85de43a6e5d9a6b318","datavalue":{"value":{"amount":"+0.8806383","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$529E84C4-00A4-40DA-85BE-5B0EB64E12CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e536a146872c19eadb0543b503efc12b35ccf8","datavalue":{"value":{"entity-type":"item","numeric-id":5194611,"id":"Q5194611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0add03f85ded4fc332bc9ad27db4b85992f05a24","datavalue":{"value":{"amount":"+0.8775439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$E56D5480-62AB-4EC9-A05C-AB52660EC353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65abda4b852bc4df89d8b8ce43e960d2f93050c2","datavalue":{"value":{"entity-type":"item","numeric-id":4449502,"id":"Q4449502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1f1be858e092c2cebd4e78d7e9b270fdcb5b0df","datavalue":{"value":{"amount":"+0.87699544","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$04DD1325-DC05-4666-A9A7-C7E2057AF35D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8edf6b2954e50d134bfd085f3288989e6f2055","datavalue":{"value":{"entity-type":"item","numeric-id":4868264,"id":"Q4868264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7064151d3f9ca047f46e8f576445d368638de0f8","datavalue":{"value":{"amount":"+0.8752291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$007B6ACD-FA64-4BA5-8B45-0E50383C3E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5731d9ed9bfbbbcf47d154af8d9ec92fa1d8d2c8","datavalue":{"value":{"entity-type":"item","numeric-id":3304136,"id":"Q3304136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff953926c0cb010d7a07dbc7b962ab91345483b3","datavalue":{"value":{"amount":"+0.87169254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$EA55C8AF-C9F9-4342-8ECD-C1423A895D64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aed240f955d910c93955bbcca00ddb3964b87a29","datavalue":{"value":{"entity-type":"item","numeric-id":3430661,"id":"Q3430661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aafc405088bd99e2d4e6d1f294c0db123765821","datavalue":{"value":{"amount":"+0.8703935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121028$A17A1A8E-229B-4773-B6B0-6B25331FD62F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the joint distribution of the insertion path length and the number of comparisons in search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_joint_distribution_of_the_insertion_path_length_and_the_number_of_comparisons_in_search_trees"}}}}}