{"entities":{"Q4598927":{"pageid":6628512,"ns":120,"title":"Item:Q4598927","lastrevid":89768237,"modified":"2026-06-04T18:13:00Z","type":"item","id":"Q4598927","labels":{"en":{"language":"en","value":"A fast contention-friendly binary search tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6819494"}},"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":"Q4598927$B6829CE8-B3C5-4ED1-8068-7ED149EDA75A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f32cad91d4dbbc73197b5fc3ce6ef051a16b44d","datavalue":{"value":{"text":"A Fast Contention-Friendly Binary Search Tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4598927$5FB310D3-2BCA-4CFF-8EE5-C673FF4FB643","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74bf822c348d7e9d753c61ba2f19df3499eb3fc6","datavalue":{"value":"1376.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$45C771AE-5724-4AC1-BFA9-110588B42D84","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f4c185ef6a9eab210c2d180d39b2fbd8b8dd83e","datavalue":{"value":"10.1142/S0129626416500158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$4E8AA8AF-77E5-4FD0-867D-9100E2EE1853","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45786879e724bfb3e362e67cb4bf8c59158d9f55","datavalue":{"value":{"entity-type":"item","numeric-id":391263,"id":"Q391263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598927$B565085B-2E10-410C-8D53-BDC4D75FE21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d36692340021fe42eb7db69825a9669fc2c7a7e3","datavalue":{"value":{"entity-type":"item","numeric-id":666239,"id":"Q666239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598927$7E80BE7A-541D-4978-AC33-A3A618282900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea1acbbb6beb661dad614ec7dab76bd11dfb8db5","datavalue":{"value":{"entity-type":"item","numeric-id":269462,"id":"Q269462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598927$09ADDC55-C7B7-4F8E-9613-FAAB0E62C909","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"58f994d7b74f2f9fc8df9510f9a5617f37c300ac","datavalue":{"value":{"entity-type":"item","numeric-id":2842649,"id":"Q2842649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4598927$D04241F7-F967-47BF-9EB3-CA680A921226","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"634488cedd7373f92069cb28c97965c4c4c15fa1","datavalue":{"value":{"time":"+2017-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4598927$C479C085-55C4-40FA-8AAD-6B850185046A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$B9370236-30A8-4D12-AAC4-ADBBA634D840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$86EB67E7-C680-4012-80FC-3EEB3218328C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64b4758a4e5253a47be2a0cd55caf7b4e3ca41d0","datavalue":{"value":"6819494","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$E3409789-8FCB-4139-B0BE-C6948FA93B50","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7bcb48c25db0908929ba2383247380f87f15321","datavalue":{"value":"binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598927$4E112708-1CEC-47A4-982C-6A26AAB60166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"685c1f98c9e5c2fe7c037f8bdac2bd276f29a62a","datavalue":{"value":"concurrent data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598927$BB85AD28-E510-4EB9-95CF-996FEE11DCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ffc9826abae024687183edb0c107573187d916c","datavalue":{"value":"efficient implementation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4598927$7313B44C-A0F5-45BC-B019-7919E720917D","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":"Q4598927$E2B31057-28D6-49F0-94D4-110D0E1E4494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9501fa5567dc0460d9e411eb31c2718fe1143a0e","datavalue":{"value":"https://doi.org/10.1142/s0129626416500158","type":"string"},"datatype":"url"},"type":"statement","id":"Q4598927$45399414-2525-4135-AA9C-56FE52E2D097","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29d6f53ee193fe2865fc85f5f673aa686929e4cf","datavalue":{"value":"W2522383192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4598927$A2C4C7E1-C038-4877-A160-3200E65E5171","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a187ce8fdc81589ae79a7dbb8c55ecc5d28f962f","datavalue":{"value":{"entity-type":"item","numeric-id":2943632,"id":"Q2943632"},"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":"Q4598927$B364C4F4-C7C0-4FC4-BE03-E062E759970E","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":"356dba5fb75b9bd91ba93642b7b2c9d7b4e0275d","datavalue":{"value":{"amount":"+0.7983819842338562","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":"Q4598927$7F6AE6CD-3160-4914-8FF4-181614F92ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3942e79ecf8d5c8f8a39022b60ec6cf9d7010ae","datavalue":{"value":{"entity-type":"item","numeric-id":2256968,"id":"Q2256968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fad59c353acd864b8816784827736bb4d81c3c65","datavalue":{"value":{"amount":"+0.7720927596092224","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":"Q4598927$95A986A8-0816-4137-BC20-7D8A60B90FDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88238907990807de9091341bd0f45946884f93cc","datavalue":{"value":{"entity-type":"item","numeric-id":1901709,"id":"Q1901709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e470ea769082f4f06420ae743afcc46112a601b6","datavalue":{"value":{"amount":"+0.7714357376098633","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":"Q4598927$988A2C5A-4D2C-4116-B8AB-4C4C5DEB7738","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":"0bb7cac086d63288f11f25441d45703300050056","datavalue":{"value":{"amount":"+0.7476996779441833","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":"Q4598927$9880012F-2925-47A8-8217-3E2524F18C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast contention-friendly binary search tree","badges":[]}}}}}