{"entities":{"Q2956694":{"pageid":2967413,"ns":120,"title":"Item:Q2956694","lastrevid":79611131,"modified":"2026-05-06T14:19:19Z","type":"item","id":"Q2956694","labels":{"en":{"language":"en","value":"Path balance heuristic for self-adjusting binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6676181"}},"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":"Q2956694$AA09AA98-87C0-4B7C-AD00-C54A2B881790","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0cb8c4e27d007c9176f108869bf0e8273c8c877","datavalue":{"value":{"text":"Path balance heuristic for self-adjusting binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2956694$8CAC1F7B-3C10-4577-9D4F-80DEFEFE371C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35c66553d6065c14a850a8954646c3f9cdd91b0d","datavalue":{"value":"1354.68235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$F8756237-8477-430D-871A-BC5AA9B9E8E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e2f80814807dec2308cb53d4d9a00a1aba5d2d2","datavalue":{"value":"10.1007/3-540-60692-0_59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$68C3A834-B774-4582-BCDF-5FF0C2EC5144","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ebc9ce6792b4fcbea4c088d331ff2ee040e455d0","datavalue":{"value":{"entity-type":"item","numeric-id":293226,"id":"Q293226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956694$B6080478-08D1-462C-B56F-8B99C9380AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b996198f60d889c2665626a27c3234f9a40ac7b1","datavalue":{"value":{"entity-type":"item","numeric-id":293161,"id":"Q293161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2956694$5F6C812C-C0B2-4DF9-A57F-F0941F5D360D","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":"Q2956694$BA1764D9-CDD6-433B-BF3C-49DA987F2FF5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"300acc7309ab8a260436b7e7ac046dd31b269120","datavalue":{"value":{"time":"+2017-01-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2956694$BE701E93-CF94-472C-83E6-424489288E8E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$85721350-5558-4FE7-B042-F5307CFEAADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$7739E01C-3590-4EAC-8D63-298580688037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$E5299A3A-D9A0-4D16-957D-24B613FE77EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6895bdb97a2cc5e0988f9c72f3c005f60fa07ab","datavalue":{"value":"6676181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$455A9407-086A-41B4-8016-4A2F1D1BACDD","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":"Q2956694$6F7E16C4-1F0E-4E63-9492-DBB01CA0DC6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9ed985b126b666526c5171cedca7d0e73ce1690","datavalue":{"value":"https://doi.org/10.1007/3-540-60692-0_59","type":"string"},"datatype":"url"},"type":"statement","id":"Q2956694$E5ACB0F5-F3FD-42E4-B1C3-C5368870D927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0607b1bc50be968c1136af3e3e51a872632e20a4","datavalue":{"value":"W1536590737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2956694$0F5D7777-64B7-40D4-9B9A-3E76C5407EBD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8429d4ebd2681d1a72f45b7e441ded0aaa327f7f","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaa8762a6ed8ab6d678ade175ff2f3693cc4f6cf","datavalue":{"value":{"amount":"+0.8754866123199463","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":"Q2956694$611DF475-1064-4C66-A197-09DEDABADB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbcc615a922dfe8e77e9817223cf07f5d8f4f730","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfd702eed9be52bcbe4213733e92b9745f2f9cd","datavalue":{"value":{"amount":"+0.8677822947502136","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":"Q2956694$4D41E719-D810-4651-875B-6554E17CB34A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d5a30e8e3ec9ccb8f78a3bd8017c75a292f249","datavalue":{"value":{"entity-type":"item","numeric-id":3714475,"id":"Q3714475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bec20ef6b50e1483bfa24b27e28fd73bd4bacc","datavalue":{"value":{"amount":"+0.8405829668045044","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":"Q2956694$5275C925-3471-49A5-9610-FF7CEEA51F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec04dd6b2c4ad3c1693747736c6ce1875326942","datavalue":{"value":{"entity-type":"item","numeric-id":4028902,"id":"Q4028902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56718ea20220363567a569962c6a861d780b4033","datavalue":{"value":{"amount":"+0.8244143128395081","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":"Q2956694$C8CDDF1E-DBF0-4D9D-9B05-C31B42125600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"799a40e856b356d014cf5a89e62f297fa90010e6","datavalue":{"value":{"entity-type":"item","numeric-id":4210123,"id":"Q4210123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c06fe0cc453f7666d03b3959ba4b6d4e5e2acacc","datavalue":{"value":{"amount":"+0.8207873106002808","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":"Q2956694$1C9E115B-8EE9-4B26-B6BE-9F9840D97A8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Path balance heuristic for self-adjusting binary search trees","badges":[]}}}}}