{"entities":{"Q1110340":{"pageid":1121089,"ns":120,"title":"Item:Q1110340","lastrevid":66452376,"modified":"2026-04-12T10:10:17Z","type":"item","id":"Q1110340","labels":{"en":{"language":"en","value":"Further results on digital search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4072400"}},"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":"Q1110340$4BDA0592-0E64-4417-B34F-A606E283DD1C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0970ae969540834d5708baab6ea31c4bf1ecdd2f","datavalue":{"value":{"text":"Further results on digital search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1110340$7E1337B5-1326-418D-A52C-4C1C42229C1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4fd2975e9899559c80b7d060930e0851ca0c7bd4","datavalue":{"value":"0656.68067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$BE11ABA6-2C99-4D31-98C2-A4FB6023C51E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c15dfc6fa51b6c9ce2f39a3f56723e8da1ab33d","datavalue":{"value":"10.1016/0304-3975(88)90023-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$176B55F4-83A6-43F1-9968-6B04FD0C43E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$8794122E-C78B-43A7-A89E-0BB3EF11F6B1","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":"Q1110340$9F6FB217-5ADE-4D78-91D1-39FD3730627B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f437282f2c34814f93eeaba0bf6d4304f1927552","datavalue":{"value":"The variance of the internal path length of digital search trees is analysed within a model where we start from certain abstract averaging trees. The asymptotic evaluation is obtained via complex residue calculus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110340$8FDC797D-90F3-4310-AE09-E480B48629BB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$8D174B4C-97F9-4677-911E-884ABF71EFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$B02D51C0-F34F-48F9-A56E-E12C5E527D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$0F657312-D15F-4022-B2DD-616AB4788A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$AD5C3368-31C9-48D7-8384-BFD948B4A82F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07faf03d9fb76f60344f6b7036783ce91f7f703c","datavalue":{"value":"4072400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$F9DA026B-4A55-4D83-9893-1CAA4086707B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9e54abb254e5eccfca73a41768f488b6a109775","datavalue":{"value":"asymptotic analysis of generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110340$EB346933-D340-4CCB-8168-9DC66E9905D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e57a152a2f187eb8f86b5efb82735add0d1edbd","datavalue":{"value":"internal path length","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110340$922E413D-5034-4932-BF63-6873E132962F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdc2342f5e05119dfbadf183d9251deee6f8bd8","datavalue":{"value":"digital search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1110340$F39B6A2A-F894-4BA1-8ADF-B3FB69165566","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6208e38272ca5a2831425e00c76939f8ee2ee3a","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$9577402F-6CB7-4A27-A5B5-80B8BD92E4FB","rank":"normal"},{"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":"Q1110340$B040B195-D89F-41D9-B757-42023D554156","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$003B98D0-20E8-4D5A-A53D-B13A85F64779","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":"Q1110340$8CD59222-1CC2-408C-B0E9-FB33EBF281F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3aeddf74127cedfd79c625f81f44fae06346f0e7","datavalue":{"value":"https://doi.org/10.1016/0304-3975(88)90023-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1110340$C4E384CA-356C-4384-9FE5-4D15B5F36BC0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d07b7e73c4f37bb79e0cccfe59fe1804d1bfc707","datavalue":{"value":"W1985558449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1110340$10693D79-5BD2-4111-B674-35DA17230196","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"456401424d85fae521849688533ab4f9f42c26d8","datavalue":{"value":{"entity-type":"item","numeric-id":3751029,"id":"Q3751029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$F6DCAF9A-3C19-4386-B7BD-D410002F74CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebbec67b0ec61b9cd2208bbe4c2bea2cc67da9ae","datavalue":{"value":{"entity-type":"item","numeric-id":3774964,"id":"Q3774964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$5FCF83DE-0EE8-43CA-B51A-632C2D4D1160","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":"Q1110340$04E73F26-554F-4B5F-B06C-A6D25AF4DFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ba83f7c53aa3abf8eeeaa3002f73e3759e6fc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3777471,"id":"Q3777471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1110340$B9C9A21D-2C91-4F01-96AD-30A6E7FFD60B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67c0f1f368a039324994a4b5b891eb477e0ea4a0","datavalue":{"value":{"entity-type":"item","numeric-id":4302286,"id":"Q4302286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8e4b841afc95e8219339db436114be0f0991db","datavalue":{"value":{"amount":"+0.9135993719100952","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":"Q1110340$A18277FA-899B-4B14-95DA-77A5558ACC44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e91a11aad5be9f84be2d73e6f1d9aeaa22cd46","datavalue":{"value":{"entity-type":"item","numeric-id":1183573,"id":"Q1183573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3f38df12d9a3a5a25b98437d7824c57eff7b790","datavalue":{"value":{"amount":"+0.9087899327278136","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":"Q1110340$D4D5CBE1-CF2F-4BE9-8499-7B391480AF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bfc1cf3893d4ff242263c626538e0b39d1c68c7","datavalue":{"value":{"entity-type":"item","numeric-id":3730026,"id":"Q3730026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d63bd42dfd127486ee673563bf8bfc2697f23bc","datavalue":{"value":{"amount":"+0.861523449420929","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":"Q1110340$274AB2BE-6D86-4B37-A636-7DE6D8665DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6e4b08e8402208762129359cd242d5c806558e","datavalue":{"value":{"entity-type":"item","numeric-id":5403003,"id":"Q5403003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8628e094bc1cd5c5a68e94b3d8fc0ef06e79d632","datavalue":{"value":{"amount":"+0.8574826121330261","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":"Q1110340$1AD2CE0D-C419-4007-921A-E2B10EA21E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eba6427275f64b9bbe414f5adbce76fa4abf18e7","datavalue":{"value":{"entity-type":"item","numeric-id":1575544,"id":"Q1575544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1cb919966009b994bd1a7a0a680bb783346ed92","datavalue":{"value":{"amount":"+0.8497645258903503","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":"Q1110340$9F077A9F-29D1-456D-A0E9-B0DA41A38B54","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Further results on digital search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Further_results_on_digital_search_trees"}}}}}