{"entities":{"Q5958339":{"pageid":8135141,"ns":120,"title":"Item:Q5958339","lastrevid":97725728,"modified":"2026-06-05T15:18:09Z","type":"item","id":"Q5958339","labels":{"en":{"language":"en","value":"The variance of the height of binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715340"}},"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":"Q5958339$E87423F7-DD3D-4CDD-BBF9-D37C2055C403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ab06030066dae7d93b94e7700a7b09448a3fe89","datavalue":{"value":{"text":"The variance of the height of binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958339$9CF2CC40-FF73-4F89-A9BD-FD29E675148A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c0b2705c22e2174e424281ae8d4336b2aca735f","datavalue":{"value":"0988.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$C8F50AC1-130F-4014-8359-255FEC5552F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85fd2e856d35410186e7514ba0f944365a99f5d5","datavalue":{"value":"10.1016/S0304-3975(01)00006-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$71591BF4-DF9B-472D-8FF7-20B927C8ED0B","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":"Q5958339$C8E9C6F4-741B-454C-99F0-AE063BF54C5C","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":"Q5958339$2E8C2D0F-AEB7-4A34-8EB4-F4D22BE882B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958339$6EBA8F84-A6CD-4493-8A8F-8C752A746FDF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$160E83BC-E192-4334-A908-291667690A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$0AEAAD7C-0A39-4477-9298-5E0640236CFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfb0ea992ddbf47de0dbe36d17694c09c7fd34ad","datavalue":{"value":"1715340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$0CD15E46-49EB-4848-868A-E3FE5EFA5F99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958339$FE92CBB7-9661-4E06-AE4E-5599AC632ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958339$0315502E-9E24-4007-BCF5-3498DD2D6580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958339$544F3645-83B1-45B7-92DF-7A90BD08868B","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":"Q5958339$F4025189-F79A-45DC-8E40-08EE3751BE1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$187B498C-065B-45EC-8533-D481EE12E583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397d1691c468c134cb1ee6c9d3454e20de94cda8","datavalue":{"value":{"entity-type":"item","numeric-id":1102045,"id":"Q1102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$3B75CAF8-4BC3-4790-A1CD-C0D4E4172FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d9c9d7497474760a7eb9d02ec3fd260ed66b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4862790,"id":"Q4862790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$586CEE60-9781-42F6-92EC-76F34279520D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc9a58cab5ae934d0224023c5df63dc3207f6ddd","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$51B6A611-F5F5-4DD7-84A7-DDFE7A676153","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":"Q5958339$40E5BE66-CEC8-473B-9AB5-01E76A8A7437","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":"Q5958339$1919A6A3-ABCD-432C-AF66-A6B0836E752E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1780f4a9266aea675c4973306f353db13abb9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3452494,"id":"Q3452494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$38D64732-5BD4-4232-8F4C-D8F4F0AE7EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb0a3bed642cd04914dc6d9acaa24db8cba3fe2","datavalue":{"value":{"entity-type":"item","numeric-id":4571975,"id":"Q4571975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$67079D47-1992-403A-B2D9-ACE0C4CD0A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bae7ec80fcc53cf0fa93cc1d991e0519f58ae936","datavalue":{"value":{"entity-type":"item","numeric-id":1605322,"id":"Q1605322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958339$B6B36C66-7B43-4D50-89D9-9DD2BE3B7048","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9db6ecf88d4466047d3bc712521307b8752e879","datavalue":{"value":"Q127932493","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958339$D1D3A0E5-7AD2-4C4D-A610-CADCCAC0547F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The variance of the height of binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_variance_of_the_height_of_binary_search_trees"}}}}}