{"entities":{"Q1660946":{"pageid":1671687,"ns":120,"title":"Item:Q1660946","lastrevid":71147844,"modified":"2026-04-13T19:47:51Z","type":"item","id":"Q1660946","labels":{"en":{"language":"en","value":"Depth of a random binary search tree with concurrent insertions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6919251"}},"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":"Q1660946$F628F56C-EC47-4FAD-AB0B-4C16470E74DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef7b6c8cce19e31a594f55c03417d0fa8bc66b53","datavalue":{"value":{"text":"Depth of a random binary search tree with concurrent insertions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1660946$139A97AA-17C9-4861-BE40-AA529CE2237A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4899d25f03d018e03a416b05c354bb278446ff29","datavalue":{"value":"1393.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660946$FDBB340B-D3F1-4502-AA8E-4D986D78A20C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240fafb6e1276d84583a0a808f142d9268756571","datavalue":{"value":"10.1007/978-3-662-53426-7_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660946$2A3A57D3-AF14-4CD7-91D0-61FB68475C1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ad8972fdf94712a646aa5b2ddb3410c7c12f7b0","datavalue":{"value":{"entity-type":"item","numeric-id":352237,"id":"Q352237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660946$304A15D8-8FEC-4563-836B-AC92BA7D6DC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"feef5789003ecbd41c142f75cc77d85e4fed7dfd","datavalue":{"value":{"entity-type":"item","numeric-id":352240,"id":"Q352240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1660946$88ACF91F-0297-4113-9AAE-804F6EFCD621","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea849c4eb281a412bedffe61a8651446b5233ab","datavalue":{"value":{"time":"+2018-08-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1660946$31DA0266-8C1D-4B13-B6A9-586050F7A94C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660946$79ED2DCD-F90A-4DC1-9820-971C267BE399","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2d304b0262a5748b3e97b962006cd8eea00fee57","datavalue":{"value":"6919251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660946$9967E7DD-FF06-4948-866D-B8F5790F2A74","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":"Q1660946$548DB766-8DEE-4157-9E71-6E5652079D25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20cc27f531b19a0e3b5ee21463234f8b97a5f8dd","datavalue":{"value":"https://doi.org/10.1007/978-3-662-53426-7_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q1660946$42FE7CD1-D697-40A3-91C5-170B840CFAFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"302635cc4f420bf2db5e00f2e4435dff8fbd4d74","datavalue":{"value":"W2507118568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1660946$1A41A29E-1633-498F-BDFF-CD6FC7A4A126","rank":"normal"}],"P1643":[{"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":"4a451c15ded63bf0741f099b6a82ddffe7a50a09","datavalue":{"value":{"amount":"+0.8768162727355957","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":"Q1660946$2837004D-435E-44FF-8240-16CF71348642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cc62ee72a84be3822f1400153ffc0da8fa9eb21","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664605b28a80573e086dd3061de36cdad4782fef","datavalue":{"value":{"amount":"+0.7289012670516968","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":"Q1660946$F5F25A70-01F3-43BB-92A7-FA80556B8450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2bc1788a3e7b5e5fc8e863f9245edaf37758566","datavalue":{"value":{"entity-type":"item","numeric-id":3575002,"id":"Q3575002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26e889623c7442eaf741845feef00e14dc6bbce1","datavalue":{"value":{"amount":"+0.7222223877906799","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":"Q1660946$137765B4-A5A4-4577-94C6-6BBF3A2BEA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59bd78b4f5cf07bd2729211173bece4f408dadb","datavalue":{"value":{"entity-type":"item","numeric-id":4595480,"id":"Q4595480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f159dd9811b4aceec577329ca9c81ff8b6c0841","datavalue":{"value":{"amount":"+0.7177672386169434","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":"Q1660946$91C624EF-40BA-45C3-8307-D39887682818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"883d88f26814206d69d9b85e1ac02cf26db8a051","datavalue":{"value":{"entity-type":"item","numeric-id":5897881,"id":"Q5897881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73d3f7bbca5f1f1f8a5a0b495f7355c0ad4896d3","datavalue":{"value":{"amount":"+0.717516303062439","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":"Q1660946$686FB6D1-5D91-40E5-93F3-4BDFE5235F70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Depth of a random binary search tree with concurrent insertions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Depth_of_a_random_binary_search_tree_with_concurrent_insertions"}}}}}