{"entities":{"Q549244":{"pageid":551011,"ns":120,"title":"Item:Q549244","lastrevid":51286517,"modified":"2026-01-17T14:51:04Z","type":"item","id":"Q549244","labels":{"en":{"language":"en","value":"The expected profile of digital search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5918276"}},"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":"Q549244$782E81AE-3033-432A-8565-824FBEEB6F60","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dcf8d0127afa6c1554e4f5884ef3570b645afa17","datavalue":{"value":{"text":"The expected profile of digital search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q549244$721141CF-7A21-40A3-AE58-6AFED5984AAC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"53317fa1d8dd08f310c342f4caef476e2e5f40d6","datavalue":{"value":"1233.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$CECECACA-4F1B-4C97-98FD-C1B6575E3EDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"302a8d1286d2de3de883395ca11232e5696964f7","datavalue":{"value":{"entity-type":"item","numeric-id":213077,"id":"Q213077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$6FDE4E94-B96D-49ED-8033-A811E8CEC367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0536f9243d280433a98a65ec05603a2c2dc486","datavalue":{"value":{"entity-type":"item","numeric-id":205208,"id":"Q205208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$3F303331-F399-4768-BF5F-E9F9E109CA5A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$FA8DF890-F2E8-4CC6-9FD8-BD6E1BFC1B4D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9100d2d5a7227329353887f5d42429d935897bcc","datavalue":{"value":{"time":"+2011-07-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q549244$6BC368A4-B77C-4CC7-AD11-325BEFF2C945","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$DA3142BB-5CE9-4AF0-B4F9-D34605C700AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$8C326654-2457-4A49-96CF-2AA53DCABFDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$1F802C73-E14C-44A0-9E71-EEE87E80BB57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab08dc172c45f19a336f2ae1d9a1259ec4ba7b8c","datavalue":{"value":"5918276","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$B04611B8-22EE-4EB9-ACF7-8231083BF999","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acdc2342f5e05119dfbadf183d9251deee6f8bd8","datavalue":{"value":"digital search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$D02F9B10-6E86-4D67-99B8-06EAA041088A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14e161ad612886ae75b1d68497268d7fb92acea4","datavalue":{"value":"tree profiles","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$7D9D27A0-2E72-42E4-8FD7-2CE9ABBF626E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c130d4d8ba196b05e16ed90a178ca34dcbfa704f","datavalue":{"value":"analytic combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$3ED7EAB3-03AA-4C90-A91A-2D3BBA691317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$C94DD5DA-1D1F-4A9C-805D-871CBBD9308C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"822cf761320ae981600fa5131c4ef28d23165994","datavalue":{"value":"recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$7ACE6432-FCAF-4577-81FA-F443ED5EC537","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$B00CE33F-A937-48A6-835B-98C278D20D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9922b4567545134cd1ddd365c955eef7b39ee0","datavalue":{"value":"poissonization","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$6D2EDFB3-ED01-4640-8A9F-48CAD8E25437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ef99431d77b1ef758195f0ff12c978bae2746ca","datavalue":{"value":"Mellin transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$E54AD78C-9BD9-49CD-A014-4D2B20D13EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d70d7d42b7b8136dec561d70e6271f428863a4d2","datavalue":{"value":"saddle point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q549244$FB859B8A-1120-43B0-A78E-550E53DE10BD","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":"Q549244$678B9933-DB6D-4766-A756-D8348411B743","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69bba16cfd015ef4e44e30e30c47fbf1fbd84eb5","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2011.04.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q549244$68E9D906-B710-42E3-BC83-7F23302E2C0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f003dfb1696911592a5c921aed778c72f8e6967e","datavalue":{"value":"W2117773253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$F061DE9A-7832-460F-AE2A-A4CBCD6B3372","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"835117c4eb17f8d1129c13d6bfca72ae7bc84815","datavalue":{"value":{"entity-type":"item","numeric-id":1198580,"id":"Q1198580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$14273AB2-4535-4B1E-9F4E-D3C541A17056","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab574b73e93f9207c31b74ae1bfff9d00e56c006","datavalue":{"value":{"entity-type":"item","numeric-id":997955,"id":"Q997955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$841A60B8-B959-4767-B174-10A3F033BE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$22C0D5D1-72E4-4599-BB45-2BE44C9A8067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6d190e22547ddcff84c66baf0f714a99f2aeda","datavalue":{"value":{"entity-type":"item","numeric-id":672981,"id":"Q672981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$8B6F29DA-7E05-4F56-9A21-100DB59AA529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9713a621cac51225a53c806ad301cae212861c39","datavalue":{"value":{"entity-type":"item","numeric-id":4828543,"id":"Q4828543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$294102D6-B03C-4E5C-8418-C6CDC69A0BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c88a9ba2fcbddf10ffa74591b10fd0794c31942","datavalue":{"value":{"entity-type":"item","numeric-id":672989,"id":"Q672989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$750BC69C-4A9B-4757-9649-B9DB21AB7589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d27805ea89df1037182d934c42ea6e5ec06b4c90","datavalue":{"value":{"entity-type":"item","numeric-id":1129001,"id":"Q1129001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$815F1908-488C-46EF-9555-1AF3A61ECAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"632da941f49b479fafd9f60b4235b7ec08ed3c99","datavalue":{"value":{"entity-type":"item","numeric-id":5953104,"id":"Q5953104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$216CEB73-A68C-46B0-A678-D5AD94372201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0385821e9133246541ff3ce14a9391e54d89a805","datavalue":{"value":{"entity-type":"item","numeric-id":3742733,"id":"Q3742733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$445887B6-65F7-4F31-9C8F-D2E501E0B26F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14a9b774a01340f9bad306e34967f5a8e9561774","datavalue":{"value":{"entity-type":"item","numeric-id":4507378,"id":"Q4507378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$F146B43D-F791-4ECE-AD82-2680D92FA413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878f6ba108abaaa8971126b265e5cbfbf7a27394","datavalue":{"value":{"entity-type":"item","numeric-id":3565419,"id":"Q3565419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$E05E3279-D76F-465F-8540-3347B32F69AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$807632A9-0D45-4924-B1DF-7F8A3963D990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4094cabe5bcdd3923f7afdc8502b4a5bcaa074ba","datavalue":{"value":{"entity-type":"item","numeric-id":2555859,"id":"Q2555859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$6D460233-56C2-48C4-9448-FF06C1395AE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ba75693b6124fe57a706fee318668736345dcfb","datavalue":{"value":{"entity-type":"item","numeric-id":4681771,"id":"Q4681771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$A14C928A-92EE-4073-B13B-5AB3A9A0BA2F","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":"Q549244$F84110B3-0E34-4E13-B966-76E244D11130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"664b4480b439059d1c8e73d119a7fc2d64f24d10","datavalue":{"value":{"entity-type":"item","numeric-id":4838674,"id":"Q4838674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$30CD6C2B-2D94-45CD-8DD0-B9C94B16A698","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":"Q549244$AE90FCED-B043-4072-A62F-B9DFCFD608F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfcefc632a8b0052c4b598826ffbad46048e86ea","datavalue":{"value":{"entity-type":"item","numeric-id":3642866,"id":"Q3642866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$B1EEBCBA-57FB-4420-A686-2B17266DC325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c580254c9c79c295f6e6e93f5fd5b85ce498cc9","datavalue":{"value":{"entity-type":"item","numeric-id":1057565,"id":"Q1057565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$B7062D7E-456E-4989-88C1-94B204EC438F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"210f94c182b582e961447efb9e04c73fa8bfbb16","datavalue":{"value":{"entity-type":"item","numeric-id":3715948,"id":"Q3715948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$B9332465-E2B6-4F30-887F-A64E02C854C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe17d9c59faf15c0bc14950483397973ea86550","datavalue":{"value":{"entity-type":"item","numeric-id":4436358,"id":"Q4436358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$3547F023-1D86-4256-8648-FA24CC0885CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70cc2b9e26263308966fb9011fa8f0f77c169235","datavalue":{"value":{"entity-type":"item","numeric-id":1183573,"id":"Q1183573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$FEF2ED41-DB13-4386-BC2B-3FDE53466772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f505be54998604e703c625d9489606a148a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":1840498,"id":"Q1840498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q549244$C3B25400-C59A-430C-B1EC-3CA3F8B2A486","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1974b31a98016c37002c49e4601e4d33c7f5d3db","datavalue":{"value":"10.1016/J.JCTA.2011.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q549244$79A71CC8-98FE-4C08-A05E-60996EF724A9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d08f52e2e83eb93b4e54f62729338c7b3d34b598","datavalue":{"value":{"entity-type":"item","numeric-id":4633819,"id":"Q4633819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71856b43ce1d75603131e55952bcb87e453b3226","datavalue":{"value":{"amount":"+0.97627192735672","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":"Q549244$BD0DB940-5706-4406-9D51-4AE91FA792BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e295b55b7526ac2f7c783ce25cfad460f5b1eaf2","datavalue":{"value":{"entity-type":"item","numeric-id":3565419,"id":"Q3565419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbe3a4cfece59a3073796e31ea62490cad230bab","datavalue":{"value":{"amount":"+0.9543638229370116","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":"Q549244$74AC1B2C-8895-475D-96F0-B2A26EF01654","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":"27e3d0482073817caadfe8f4958a6c381b001363","datavalue":{"value":{"amount":"+0.9212225079536438","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":"Q549244$E2D108E1-60B0-4620-9BBE-B458579CBB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e78d5d14077fd8769872646734dd08a58d877ba","datavalue":{"value":{"entity-type":"item","numeric-id":5194751,"id":"Q5194751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b21df4352f27305d62987ac2b6e6d3147c156ce9","datavalue":{"value":{"amount":"+0.8916429281234741","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":"Q549244$4C523D2F-25ED-488E-BEC2-9758A7670175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f7d085cbf0e940999740c36182e3c5083ba6d9","datavalue":{"value":{"entity-type":"item","numeric-id":4867323,"id":"Q4867323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c13b0aea65bdbbcda9c59121edadac9ee88e203","datavalue":{"value":{"amount":"+0.8766226768493652","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":"Q549244$10968107-E580-47E2-8799-9113DDBACA7B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:549244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:549244"}}}}}