{"entities":{"Q706615":{"pageid":708464,"ns":120,"title":"Item:Q706615","lastrevid":63776097,"modified":"2026-04-11T15:28:15Z","type":"item","id":"Q706615","labels":{"en":{"language":"en","value":"On Robson's convergence and boundedness conjectures concerning the height of binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2132494"}},"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":"Q706615$9732E411-5865-452E-9EF1-9FED4160F885","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a40761de2725c80756b659eb73a5a84f7ce508b","datavalue":{"value":{"text":"On Robson's convergence and boundedness conjectures concerning the height of binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q706615$26FEDE8E-B1B6-40DF-B28D-0FEA9F7907DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50dcba76e5523911aef2e1995ad2bee2c1ba2c91","datavalue":{"value":"1086.68036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$B4B7CB09-1422-4613-8DC6-AAB52E546B32","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":"Q706615$89CFDCAF-7EA0-4C93-9F72-CB73EE10DA3F","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":"Q706615$25B78AD8-51B8-4054-A9D3-C07A24882AE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bb430d98445fad0c07a301b258c507df3dbc1f9","datavalue":{"value":{"time":"+2005-02-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q706615$92BDCAA3-0B46-4B30-9DC4-CA7305F4FBA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$4A24C6D2-03FE-4C85-B3C6-4F080967D3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$380C528A-F583-46BF-BBA1-74D0CD4EEB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$04DD3D95-A535-4A19-AF9E-786FA768FBF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35f611203a91addbc1f2b12701fe9b0a53d9879f","datavalue":{"value":"2132494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$AD24F1CF-ADFD-4A89-AEC9-53DC7D1D04F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8080f65e37d03cf1ffb73936e00a83d2d44e63e0","datavalue":{"value":"Binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q706615$D2029A1E-C50D-4A11-951C-61F9C7A6A359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eccb6294da016823ff7104d879c71cfa1f2e2142","datavalue":{"value":"Height distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q706615$4DC8F12C-A328-4ABA-82CC-A1CF5574AA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8370d3a0f5ff5598ec085cb7c890e626f30e0a5a","datavalue":{"value":"Average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q706615$8A83FD3E-7035-41F5-A9C7-B1BE732468DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19a852750c73c64827016b81a0ce1ac492a5cc89","datavalue":{"value":"Generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q706615$56A3B66A-73DB-4E2A-A020-E6758D917D1A","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":"Q706615$14DD1E75-A6DF-4E2D-B387-7E1DFA297C39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78f564c1751ac8bc3d38f13d83544e38dd769b19","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2004.08.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q706615$7A046C4A-581D-4BA2-BFF9-81314DA5D07B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1490bc49dc8e7e1b268cef4e37d5adf1834e739a","datavalue":{"value":"W2111855548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$AD79ECB3-B92E-4BAD-9939-327BE4FDE8D3","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d96e937db92ae177cfb79cc9a7f1be71ebfee3b2","datavalue":{"value":"Q122938514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$6C2D16A6-1797-43FC-B4A7-174F11E8EBD8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"78bbffafac819ebf49e63408fc6cd71c86c36344","datavalue":{"value":{"entity-type":"item","numeric-id":866959,"id":"Q866959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706615$6DFE3EAB-C2ED-4890-9C4C-F8D9D65DA293","rank":"normal"},{"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":"Q706615$3B300159-BB2F-4310-BD88-D4C81FFF8F3C","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":"Q706615$D2C6DA1B-D885-45E3-8F54-87F9D91B41C0","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":"Q706615$33C6F698-971A-4D7F-A992-BA3B72696777","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":"Q706615$F885F5D7-F1CB-4A5F-A402-E7E6F1E8ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0884a57dd496e8209bb169206ce9bbc0f7af7ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5958339,"id":"Q5958339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706615$2F1DB8C2-5F10-4888-8D2E-11D0F464D86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303168867dac090462906c43ddeed2e710031643","datavalue":{"value":{"entity-type":"item","numeric-id":3452495,"id":"Q3452495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q706615$4C30E557-25FD-488F-8FE7-1C56F30BCE97","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":"Q706615$B652AD8A-7009-4D2D-913D-F45EC4592064","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":"Q706615$78585079-FE12-411F-B30D-7062BCC589E0","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":"Q706615$C9B675AE-252E-49EC-845D-37E371FCC24E","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":"Q706615$E99C1F72-EF37-494C-8CDC-07DE3F689B36","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":"Q706615$6D63B322-B28C-4291-967F-85C4ACFC72CE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a153173850d481d25d8873232afaede14d9bd5","datavalue":{"value":"10.1016/J.TCS.2004.08.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q706615$511F55A9-A990-48A6-A8E8-E86C81FBD1EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0d761f46809db5a963be4ccbd744b0054b75570","datavalue":{"value":{"entity-type":"item","numeric-id":4571975,"id":"Q4571975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5774b0f3360a1cf8a113229810c50fbdb2ac4557","datavalue":{"value":{"amount":"+0.8321640491485596","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":"Q706615$FF5D9A54-567B-448F-9A39-B4C7D79E799D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02286c5052d858823414578f84a222499478893a","datavalue":{"value":{"entity-type":"item","numeric-id":4862790,"id":"Q4862790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08af8fb5785eb8917c68cd4f6d30be1621795ea","datavalue":{"value":{"amount":"+0.8320503234863281","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":"Q706615$5EB345AC-6750-4670-9413-DA4B37354364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b414a540982894dd8e3c4a03ed39e6de3066e4e","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b36d4aceb46c2015e38d88a8f7b64e1d0c39e7b","datavalue":{"value":{"amount":"+0.8312451243400574","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":"Q706615$2511030D-FB86-48BC-9925-2CF645D5E89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120fceafb17bf84cf601512a658e208f9518917e","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"058cf874f8adb158c9b8f863080bfbe253e2a745","datavalue":{"value":{"amount":"+0.8274598121643066","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":"Q706615$40359DA8-E687-4B94-BBC0-E3BF085218FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5be1ce00a0cbb77016028d3da8c5abb54d0fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"794f3db91ab74ca68b23fe629aa348025af45961","datavalue":{"value":{"amount":"+0.8265240788459778","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":"Q706615$44912553-D888-49E3-B75A-EFE2FBFF55CC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Robson's convergence and boundedness conjectures concerning the height of binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Robson%27s_convergence_and_boundedness_conjectures_concerning_the_height_of_binary_search_trees"}}}}}