{"entities":{"Q3304136":{"pageid":3314844,"ns":120,"title":"Item:Q3304136","lastrevid":45913633,"modified":"2025-12-20T11:10:14Z","type":"item","id":"Q3304136","labels":{"en":{"language":"en","value":"An Improved Bound for Random Binary Search Trees with Concurrent Insertions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7228428"}},"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":"Q3304136$9F5CAF4B-240F-493A-91EB-681298303E98","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c325f7f82c04dc0a9a529ae1df178182df43a11","datavalue":{"value":"1487.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$2E66E97F-FF36-47A2-BAD0-E4565F39F347","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e68eb9540c3a5d99263a416f74944925383fe791","datavalue":{"value":{"entity-type":"item","numeric-id":1664158,"id":"Q1664158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$4FF8361E-6D27-4D09-9919-4B759D675D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7aca5177de282be5575af9489d1590422ef2becf","datavalue":{"value":{"entity-type":"item","numeric-id":487007,"id":"Q487007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$9C0F2261-1D67-452C-8EB9-9EDC267A0FB3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"367b52f871d6b5e824ee75b3e7162a8cd956fdbd","datavalue":{"value":{"time":"+2020-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3304136$45A5CC5F-F1D9-4877-BBE2-DE39EBFE30F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$77BB799E-6B0C-482D-9016-227E030CF8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8f412c62952107f7ff74e77578c2ab25d3e121a","datavalue":{"value":"68Q85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$38643ACA-51CB-44C3-97EB-7B9466FB54DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f30e0ba5680ef4a513199138b9041a0a2dd38429","datavalue":{"value":"7228428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$76EE5072-EB95-47D6-BE17-F11BC2C85E5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5657e340b59cddcf004bfc6a4484cbc94822ec5","datavalue":{"value":"random binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304136$FFEAB4C6-C204-4B9A-B702-3ECBC2D319B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79f125311fff6465d3f62c6f4dcc3031ad1ef267","datavalue":{"value":"buffer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304136$A55A650A-AA80-4535-B040-88E810D9FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ca1b42e6b59ef1d128d635b54cbc873f116d0e2","datavalue":{"value":"average depth","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304136$A03D8AF9-9846-4917-B742-5F6620A93B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3304136$07EB7029-6EB3-4027-AB1B-08FF6EF14404","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":"Q3304136$4CEB15F1-F036-44AF-B8E5-7184487C2124","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72ff89ca3487f2cc1c83be0fe3c5b32a1da60a5","datavalue":{"value":{"entity-type":"item","numeric-id":1660946,"id":"Q1660946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$BD8B7951-45D8-40A4-948C-0CFCD5FA681D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"433c76e24f40815e5f4f1d3e9826d008f108fec5","datavalue":{"value":{"entity-type":"item","numeric-id":3284958,"id":"Q3284958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$E7C2979F-5BCE-41C5-B7B8-0B4A859E288B","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":"Q3304136$7551B8D2-357A-4625-A749-D62631BA3772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee27ff857d991d6b3f8e75bf9b44517be8c42b24","datavalue":{"value":{"entity-type":"item","numeric-id":5896979,"id":"Q5896979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$FBE12CF7-2BE0-4134-A185-07DB11F9C133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$10B8CD5E-89CC-4E39-A2E4-8C41018FBDD6","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":"Q3304136$B8B48593-2816-4456-A3AC-EAF35C094BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d13c03cbd0e30730107e91e1bf12e2ab994025e","datavalue":{"value":{"entity-type":"item","numeric-id":2371805,"id":"Q2371805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$BBB61FEF-7F4B-4DF4-BF5F-DBC53DEFBD73","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":"Q3304136$A201DCBB-4D37-4419-BC97-1DAF31482FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82b7a90d54f9f27c046612930ee027e9e9363117","datavalue":{"value":{"entity-type":"item","numeric-id":3270168,"id":"Q3270168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3304136$2CBA335E-C742-41ED-90BA-43A1385EAE22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f820bf869fa5f127e4c7d9ff817e97b67b0b89a","datavalue":{"value":"https://hal.inria.fr/hal-01942160","type":"string"},"datatype":"url"},"type":"statement","id":"Q3304136$D34CFA5D-B724-4FEC-92DB-85D430A33EE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dcdb42b99aaa171859d2bed996e1ac4810c35796","datavalue":{"value":"W2793330855","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$928E2701-CDAF-4BF9-A12A-87FAD065B017","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b8a8c1b1178f99748409c87370bcc95781a5e5e","datavalue":{"value":{"text":"An Improved Bound for Random Binary Search Trees with Concurrent Insertions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3304136$996BE0AC-B377-424E-A0CC-EF79CF659032","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5383ea1f14ddd5e6def42ec1fca12332288cd188","datavalue":{"value":"10.4230/LIPICS.STACS.2018.37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3304136$96110A41-3527-479D-B348-132C02A137C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95ef826d214c2d465ae54f56d5d0321bf00e4d63","datavalue":{"value":{"entity-type":"item","numeric-id":1660946,"id":"Q1660946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc5253f1877de0be4dbb65495f7f6a57a1223ca1","datavalue":{"value":{"amount":"+0.9199621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$D1CA8691-7F6D-4C03-870B-0087F9F5E28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f50a8d2bce86374bbd344f5ec0b030f1ffaba9","datavalue":{"value":{"entity-type":"item","numeric-id":2959932,"id":"Q2959932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c80aa3f5e1a3ae9548c893f0049b9a27db5a0ab","datavalue":{"value":{"amount":"+0.88723993","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$31B9B6B6-3851-4B6C-9EDE-DF19C64D8C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40186040c8ed686df3d69941f7ad11a77d155c1e","datavalue":{"value":{"entity-type":"item","numeric-id":1105354,"id":"Q1105354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c07a6310e0cdb55005ecdebff96c121afe402f07","datavalue":{"value":{"amount":"+0.88669556","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$4D4D4CF0-7886-4BC4-81CA-F18CE8E309FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d86b9dc220103fd3e85e2e3b5a8878202ee14","datavalue":{"value":{"entity-type":"item","numeric-id":3622276,"id":"Q3622276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08e89665546b48e63e2333974fc141a1c0e35809","datavalue":{"value":{"amount":"+0.88557625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$9AB8F459-9389-4BB9-9EB8-6DBF3B659DFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cf88b59f1601df26fde73c961ecd141682f816a","datavalue":{"value":{"entity-type":"item","numeric-id":4862789,"id":"Q4862789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ba1cf818b43c8c709ab4c5fbca819f94da9b0c","datavalue":{"value":{"amount":"+0.88427836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$AA3916C5-8DF9-48E3-A0F3-718F58F8EABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1c513dc8f7b809f3bc1bfda0f976d7bcda36669","datavalue":{"value":{"entity-type":"item","numeric-id":294608,"id":"Q294608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5d9a2e4fc68e36c86213eabfe2e6b1b4f891de0","datavalue":{"value":{"amount":"+0.88194335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$DAEA417E-92E8-40D6-B69A-D596E8CB77E8","rank":"normal"},{"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":"287d387fc2fbf9f8a31ffcd15a24171ba7cea53f","datavalue":{"value":{"amount":"+0.88022035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$7C6E6096-6ECB-4AF5-8D4D-397A8889A644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d631a8340017dad7488328a563c2aee1c60324b9","datavalue":{"value":{"entity-type":"item","numeric-id":1351808,"id":"Q1351808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c0893aff30c1867d92795506734b08d8c34649","datavalue":{"value":{"amount":"+0.8790714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$F1248920-4621-4B7D-BC8D-482016FB6F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"324de42cb6be9267d97d265417f556317bec807b","datavalue":{"value":{"entity-type":"item","numeric-id":4946836,"id":"Q4946836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b93d08bf5ca355c03c877cadc16987d7a863ec5","datavalue":{"value":{"amount":"+0.8783784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$51C7E4D3-44DA-40EA-8A91-C272A3CF8184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d0cb48499661eccf447820ae383f5bfe9858e0","datavalue":{"value":{"entity-type":"item","numeric-id":1605322,"id":"Q1605322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b7a9273467a1f4e74734140809861f55a59b51","datavalue":{"value":{"amount":"+0.8777626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3304136$E69B83D1-77B9-41DB-BF80-5B47D8EA1454","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3304136","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3304136"}}}}}