{"entities":{"Q3644719":{"pageid":5674625,"ns":120,"title":"Item:Q3644719","lastrevid":50819105,"modified":"2026-01-15T07:16:45Z","type":"item","id":"Q3644719","labels":{"en":{"language":"en","value":"Maintaining Ideally Distributed Random Search Trees without Extra Space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5631973"}},"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":"Q3644719$7AA9D49C-5E67-46B9-BCC6-BCD0A97342F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5fa3e9d6880e08e7f9d843068cc7064720741e9","datavalue":{"value":{"text":"Maintaining Ideally Distributed Random Search Trees without Extra Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3644719$7B1F59EE-2494-42BB-8EA4-26CD3931DD38","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ecbb801b155318bb6d01a60cb9214ba633e8480","datavalue":{"value":"1258.68043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644719$D0663AEF-5B4C-4D41-AB35-41A48FE98FFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbd18a09852dc3df1ea7bd1c31c4d52b16fb6729","datavalue":{"value":"10.1007/978-3-642-03456-5_9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644719$27117C4B-DBB8-4C4B-B4B4-A5EBBF0FB31E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b616ea83f16323d1b4f0e42f503e6129370f5d6d","datavalue":{"value":{"entity-type":"item","numeric-id":686136,"id":"Q686136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$EB9D84C8-BC1A-4F96-A3CB-21830805DD66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$BAA01DC2-99A3-4620-BB26-F3D6FA3F13EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf6cafc2e90b526a4df9e96f2b96ab84218f45b1","datavalue":{"value":{"time":"+2009-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3644719$1B6BF4AE-A8EC-46E4-8279-527F9B46EA70","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644719$F8CA9B76-A55D-4B0E-8A79-A8DC1E8F0A5F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cdf513e0a63f505abb2f7e21fbd8b84c139cef0c","datavalue":{"value":"5631973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644719$8253A1AC-884F-4CC5-A91B-EE97E0E14413","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644719$203EA867-C283-4D81-93F9-7CD6D597DECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0254b911a7a313556281d30710b68cbfb441e40e","datavalue":{"value":"randomized data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3644719$A3DC877B-5A33-4449-AE9E-329F3441AB3E","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":"Q3644719$E5FF0810-AE54-465C-944C-F20FFDBCA10D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c101b1ac4db996f17c080c006947c7394f3899b","datavalue":{"value":"https://doi.org/10.1007/978-3-642-03456-5_9","type":"string"},"datatype":"url"},"type":"statement","id":"Q3644719$C032FCDA-B3D6-4CAC-8AA5-2D013A89F8C6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16990dd3875e7dbc4c485e18c6ea85e3dc68afbf","datavalue":{"value":"W1550426043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3644719$AF307248-C7C9-479D-9037-9742C2EF1643","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31b73ce08d06d1b588784cb93b92e4db5b6ace8c","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$8DC351A4-A9E2-42C0-BC5E-FB7CDEC14DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3a519e6a2180cf600a1079ffb97e5c83039cbf","datavalue":{"value":{"entity-type":"item","numeric-id":4982056,"id":"Q4982056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$0BA81A3E-F9B6-4F04-80B8-6DED017ACED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c61863458db667259073c21f0fce496288220ca","datavalue":{"value":{"entity-type":"item","numeric-id":1245568,"id":"Q1245568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$3D7579F2-65B0-4469-B4AE-9F6297178910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$530062E6-2318-41F1-BD35-246313CF835E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd24fc9eec645f4251f4b3bcf34d2fbd3bc0c8e9","datavalue":{"value":{"entity-type":"item","numeric-id":4127383,"id":"Q4127383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$9AF55723-9431-4553-80BA-B8A51B1BE126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$56800A22-D0D2-4B15-A8D1-8044F395001E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f09abd8d09729dc67252881c661ea2453195bec5","datavalue":{"value":{"entity-type":"item","numeric-id":3219753,"id":"Q3219753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$465569BA-435A-40A0-AA3A-60742FC39349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea04647819916eb73140f255ddae86ed3862db2","datavalue":{"value":{"entity-type":"item","numeric-id":3960118,"id":"Q3960118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3644719$342EFEBB-7ECF-40F2-A444-9A122CB20465","rank":"normal"}],"P1643":[{"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":"a4250bf6b224a44c99167a28ff28555138277d8e","datavalue":{"value":{"amount":"+0.868831217288971","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":"Q3644719$223DC00C-8849-4D51-8A8A-10AB6FA464BB","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":"25cbf4c120c5af01a3936b0cf109b31d2f8c64b4","datavalue":{"value":{"amount":"+0.8445780277252197","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":"Q3644719$964A54CE-F5B0-4718-ADA2-062E70EE1B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e6057f1edb2cdd8b5d4c375d1593a3ec499243","datavalue":{"value":{"entity-type":"item","numeric-id":1923861,"id":"Q1923861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c9b53f45b04033040a898744c9b02491da586d","datavalue":{"value":{"amount":"+0.8352485299110413","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":"Q3644719$227F1453-BFAE-489C-BDC1-5D1163D4D06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4de2e800dd7c337b096c3cc2f338155cd537832","datavalue":{"value":{"entity-type":"item","numeric-id":4982056,"id":"Q4982056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30f2e131af4594104e3c1a7eb25d99814e46e3be","datavalue":{"value":{"amount":"+0.8211380839347839","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":"Q3644719$369DE0BE-8320-4CDC-B07E-E991AA60D843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dc42a50727e51870bcd5ec93cf7af771c464c40","datavalue":{"value":{"entity-type":"item","numeric-id":911249,"id":"Q911249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64c26f2a97c8cf9a4454be0cf941357faf420c8a","datavalue":{"value":{"amount":"+0.8020666241645813","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":"Q3644719$211D5329-3E92-4D76-8830-3EF027C41C9D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3644719","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3644719"}}}}}