{"entities":{"Q3452794":{"pageid":5232194,"ns":120,"title":"Item:Q3452794","lastrevid":80508503,"modified":"2026-05-06T16:21:42Z","type":"item","id":"Q3452794","labels":{"en":{"language":"en","value":"Self-adjusting binary search trees: what makes them tick?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6511778"}},"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":"Q3452794$0A7E0960-699F-4D58-AC8E-14F08AFD24AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8272ac959d5a364597e0a9ff289e2f7289207faa","datavalue":{"value":{"text":"Self-Adjusting Binary Search Trees: What Makes Them Tick?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3452794$FF90C2A0-0BDA-4633-A7FB-6C1144AE9742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1ceec20fb9cec60534357b4af54ee4f23bb11aa","datavalue":{"value":"1466.68032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$A693AA32-C40F-492F-B9F5-40F6D7DC5F39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"527969f50c7ef8a7dfe99c8f359522b6877f4718","datavalue":{"value":"10.1007/978-3-662-48350-3_26","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$05B0B1FC-6F87-4C7E-BCFE-AEE3C920ACD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6760e2aaa3ba5307885891a4242e5dc63d0bb0cb","datavalue":{"value":{"entity-type":"item","numeric-id":510955,"id":"Q510955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$AB792C74-45E3-41FD-B9AA-798F5E8C02CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd3ee4cf2a90c7f9eaf40fb5f88329d0d5d4dec","datavalue":{"value":{"entity-type":"item","numeric-id":2081611,"id":"Q2081611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$4825F3A3-F9C0-471A-A736-5BC3E6EE0D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9caadd02874be17f9b5b9c71c8882985075e185a","datavalue":{"value":{"entity-type":"item","numeric-id":396882,"id":"Q396882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$28162EE0-F0EE-4156-9B90-67407B23CDAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$D826D442-B1E3-4BFA-BD9D-EE32F3582203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"42215a02b7437d12513effcdd927e00cb3730bf4","datavalue":{"value":{"entity-type":"item","numeric-id":2941484,"id":"Q2941484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$9BB98C4B-E0D7-46F6-B9E1-4EE4660B6C12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0877132b573591db90ed970b24c79ce29788fb0e","datavalue":{"value":{"entity-type":"item","numeric-id":3452762,"id":"Q3452762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$6A90E613-6788-4A57-8E7E-5EC33B4DE769","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"390e76e3a1fc3fba4c5512200895e5fc04f72056","datavalue":{"value":{"time":"+2015-11-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":"Q3452794$BB4F31CE-BA8A-4C76-AF97-27FCAEF06678","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"02ea1db9da0b3fe6e776d7cc4bdf276f85bb35f2","datavalue":{"value":"https://arxiv.org/abs/1503.03105","type":"string"},"datatype":"url"},"type":"statement","id":"Q3452794$D04611A5-FC27-4442-A14D-A3032EA4998A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$98EAEB2F-3931-494A-9A4D-C38EA5270E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$BAF241B2-AD73-43A2-9010-BF654BECE035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$0069E7E4-C3AE-4E12-83CC-3FD554D35F80","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"736a07366ce6d7e7bedf37b3d6f623a49722d0e6","datavalue":{"value":"6511778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$44AE35D3-B9B1-4BD9-B957-E12D276FC510","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":"Q3452794$C0348C1B-1600-4B6E-AE6F-E8307FC81C69","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b1e6925c76c39e85da04053f9118ba590acd1b03","datavalue":{"value":"W1924246083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3452794$0EB933B5-0D04-470D-8106-22636E4268ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"018136d64781fe7f266ccb02e0701d497d33ca41","datavalue":{"value":{"entity-type":"item","numeric-id":4170254,"id":"Q4170254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$2EA02A18-AB6F-4397-97DE-DB3A0EBE7A04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d122f26ce08f7b85df1d6d623cbd394f5d78ff3","datavalue":{"value":{"entity-type":"item","numeric-id":2956694,"id":"Q2956694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$22180CEF-C31F-4CA6-AFCB-A1F670F42AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5985a2966ea9e4c508cfc0528f88355bed5de119","datavalue":{"value":{"entity-type":"item","numeric-id":3452794,"id":"Q3452794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$A3632E17-1B55-4924-935F-7EC1328AA6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3e92736ade0d0728523515700215f3e3b16440e","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$5723A92A-8493-4ECC-91B2-62844972F12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d4e98644cc2733db08e60c9ac6767e3de1b95","datavalue":{"value":{"entity-type":"item","numeric-id":5199261,"id":"Q5199261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$4F827F6C-9622-4F11-BB02-F6A7F951FAC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6a77aa48da4e711891fa28dbf0388e69335c51","datavalue":{"value":{"entity-type":"item","numeric-id":4828443,"id":"Q4828443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$93557BC2-A9BF-497E-92E8-6ABA712CF80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b906cd89df58f85720f36dd47ea4478854b6dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":2753950,"id":"Q2753950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$B177BB93-230B-4536-8F62-34F450E18279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9291aa41b0ed2299368052cf485fca5a5da3b7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3579431,"id":"Q3579431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$4BE8D0D1-353B-4DB0-8097-90CF150A958B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$F18FD8DE-4AB9-4F66-91B6-192D3EB8D57D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d81fc4dd511ec8aa9967c30f0dce9665ea5fdb59","datavalue":{"value":{"entity-type":"item","numeric-id":4881406,"id":"Q4881406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$CEB8A1FE-EC7D-47F3-9BCF-F8288F08E972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff37b2b56043d12433627e8c6d7cd15876b9537","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3452794$B832B3A2-4BA2-4576-8549-723C79BBFB19","rank":"normal"}],"P1643":[{"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":"b35cbd2e04bc8ee0071bcbf6825a26b6e1bee6a1","datavalue":{"value":{"amount":"+0.8906519412994385","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":"Q3452794$457CECB9-1980-49A8-A9EB-08DF7CC85EEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a1d32227283e10122135f2d801401a89e35a00c","datavalue":{"value":{"entity-type":"item","numeric-id":2956694,"id":"Q2956694"},"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":"Q3452794$34D7E4D8-E085-4535-B2BD-B460BB8EE1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8877816d122a6e6f8864cc314c246ac2338d2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4840218,"id":"Q4840218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ccba089e54d372ced8a9c861f72e5100ae05ddc","datavalue":{"value":{"amount":"+0.8464059829711914","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":"Q3452794$A5D0AEAE-BC5F-4322-90FC-FD3492C2004D","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":"b2b4a55b89658298f0667f78024fce38a35860a1","datavalue":{"value":{"amount":"+0.8434808850288391","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":"Q3452794$5E24DEBA-FBCE-4228-9F76-0B51DC681A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"866a0e5e17f6bf3dc3413ba0aef0c1cf57c5cda1","datavalue":{"value":{"entity-type":"item","numeric-id":2848978,"id":"Q2848978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae11100406094e850f878606d87d70bb898c529","datavalue":{"value":{"amount":"+0.8408247828483582","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":"Q3452794$25D141A4-7AFE-4274-BF61-7D3B5C1729B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-adjusting binary search trees: what makes them tick?","badges":[]}}}}}