{"entities":{"Q2943632":{"pageid":2954352,"ns":120,"title":"Item:Q2943632","lastrevid":85385246,"modified":"2026-06-03T07:32:27Z","type":"item","id":"Q2943632","labels":{"en":{"language":"en","value":"Efficient lock-free binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478418"}},"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":"Q2943632$19B7DC94-FD01-49A8-BE64-F7D58CB1410E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6136dcc509574dc2285d41914f57ab1796c0b0f","datavalue":{"value":{"text":"Efficient lock-free binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2943632$40D1845A-4FFF-45B7-8BD2-5E1F45A30CFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1237a7e4fea24584bc33e09322f47619ca2ed5fe","datavalue":{"value":"1321.68460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$36D242C8-C4CD-4912-8B5F-D067FDEA3731","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3f771004191024a2aa92a09fb3ae5a181d95eaf","datavalue":{"value":"10.1145/2611462.2611500","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$730D7CC9-37B8-4BEE-9884-AB0F29DBD17F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6d5c640ca486e04cf8b3301d5b02fd94c503a0c4","datavalue":{"value":{"entity-type":"item","numeric-id":2232589,"id":"Q2232589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943632$A4F9F4BC-0946-4C36-834F-69AD04B56D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b11303a3e3923af3622031ae0ad60dc160c4e83","datavalue":{"value":{"entity-type":"item","numeric-id":450636,"id":"Q450636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943632$460C9718-F186-4B6D-A752-6516D1895C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eac0e91e61da91c0943c3b931035adbb16883476","datavalue":{"value":{"entity-type":"item","numeric-id":243598,"id":"Q243598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943632$453F7229-4B13-4328-BD5F-81F394B61877","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e11b90b362458782b74574f9e38ecb0e5c869b13","datavalue":{"value":{"entity-type":"item","numeric-id":2943605,"id":"Q2943605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2943632$4FCCEE09-2880-4879-AAEF-D1AFBCA347D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"daa0fd3a1e10787fd7fed19a9229fc1e734a275a","datavalue":{"value":{"time":"+2015-09-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":"Q2943632$016C7445-37B7-45BE-A0A0-36DECCD41A1A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"42e791fd00cf0c1fe7ccbd9c4f85497c9f0889de","datavalue":{"value":"https://arxiv.org/abs/1404.3272","type":"string"},"datatype":"url"},"type":"statement","id":"Q2943632$B164703B-8B22-43A4-A784-CC5B8CC9C95A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$43BD9D3D-A6B9-4A9B-A3B2-23F299092906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$ABE094E8-B1EA-4E4C-8AFC-8C716D29353D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"03fc5a0df8152ccbb0d4efc9e92563cd52fa29ba","datavalue":{"value":"6478418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$D16D41AB-85FC-49B9-B933-88A2BD19EC85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943632$88F351E9-A11E-4E6F-8189-A8F45423902C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943632$801FDC0F-F679-4A42-9F48-EBF4871124CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943632$E8B94688-B844-4784-B8F4-BB79FEF80B84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16f56bbf1bfd2c4e597f4a2146868fb352aa803","datavalue":{"value":"lock-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943632$7D9EAC1E-7D9B-4C35-BC44-5A12EC2CEBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0beb0dd62e616b9d74dedf917295173f10e62d8","datavalue":{"value":"shared memory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2943632$3FF12F70-DB38-4A67-B661-F93C0408A873","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":"Q2943632$546E1A34-E637-4C97-ABF3-3B5773E54B1B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7c336e10883891699c14c7d0dc3d1d07a667013","datavalue":{"value":"W2008182922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2943632$63761312-7016-46DD-9339-BF9D94BB3D45","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9857823d6cecc0bf12768035baeae3a3f63bb3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4598927,"id":"Q4598927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de6efdd5e7cc8dedb993d928cd3d10051fca5d1c","datavalue":{"value":{"amount":"+0.8811891078948975","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":"Q2943632$CC466FFC-EA5C-4A3B-B643-5D1628DD317F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2e9340ef469357619b281cb3404fdb2cb56245","datavalue":{"value":{"entity-type":"item","numeric-id":1994357,"id":"Q1994357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd37d13c82e47e97ef1d41a9628d31deb75099dc","datavalue":{"value":{"amount":"+0.7947096228599548","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":"Q2943632$00137EF0-810E-479E-9596-F2AA6FB96C46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d10a8d5785b9aec458db46e9419a37139f2cb20c","datavalue":{"value":{"entity-type":"item","numeric-id":2943634,"id":"Q2943634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9df1eefcf327dec38fee8310556f06c64d725a0a","datavalue":{"value":{"amount":"+0.7907837629318237","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":"Q2943632$B05206F5-127A-43AF-B078-ECDD33A991F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3729fcc4a91fe1e6cf821cd720937b2c4708658b","datavalue":{"value":{"entity-type":"item","numeric-id":4444400,"id":"Q4444400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763ef1dc0b7604af7cb97e12395f27de45c9626c","datavalue":{"value":{"amount":"+0.7813121676445007","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":"Q2943632$FF1D2769-DBEB-4D19-A0B5-AFF3C8059291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8826347bf97d1ede449385631ad05c303417d371","datavalue":{"value":{"entity-type":"item","numeric-id":4909398,"id":"Q4909398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8605be088396cd8f3298ef7cfb77fd47209751f5","datavalue":{"value":{"amount":"+0.7808921337127686","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":"Q2943632$E0643787-8A81-4F60-9A72-A0E2549EE976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient lock-free binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_lock-free_binary_search_trees"}}}}}