{"entities":{"Q3569877":{"pageid":5599781,"ns":120,"title":"Item:Q3569877","lastrevid":81051236,"modified":"2026-05-06T17:36:14Z","type":"item","id":"Q3569877","labels":{"en":{"language":"en","value":"An \\(O(\\log \\log n)\\)-competitive binary search tree with optimal worst-case access times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5724306"}},"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":"Q3569877$5CA992D8-3F02-4845-96BE-C223DBFBAA81","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9743f99adda8e3b96c003c4ab60552e09e2b1827","datavalue":{"value":{"text":"An O(log log n)-Competitive Binary Search Tree with Optimal Worst-Case Access Times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3569877$E75B043A-8EBF-422B-877E-ECFB8C2E5774","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f16990be7f5fcd567a24289900b70650295edb3a","datavalue":{"value":"1285.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569877$99C1FC9E-6F0E-468B-BF57-9D488F83F7F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8708c63c80937fd306d0d18de87cf45fd088d120","datavalue":{"value":"10.1007/978-3-642-13731-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569877$ED4FC897-4C1D-4408-ACB0-D54F27D0A254","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22f6b12f56f2aa9fd0d8aea816f351f53d73fd4f","datavalue":{"value":{"entity-type":"item","numeric-id":223040,"id":"Q223040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569877$969A784F-52AB-4ABF-8F25-7F678BB1B7E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"49044eda113fd839ab1b906b3eddf759f783e114","datavalue":{"value":{"entity-type":"item","numeric-id":243580,"id":"Q243580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569877$69C6DABA-410D-48AA-AA09-2BE56694C1AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34323737e65ec23e5b5f138b40eff9f6aeba6f57","datavalue":{"value":{"entity-type":"item","numeric-id":390138,"id":"Q390138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569877$C396607C-BF0B-4CD2-BC20-349C2AFFD2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc47e1789772bc3f8dd0722e8904a32b99be7895","datavalue":{"value":{"entity-type":"item","numeric-id":613119,"id":"Q613119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3569877$2A0D3372-7BD3-44BA-9BFC-5C81F8A2007C","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":"Q3569877$0DDE50A0-69E6-48C4-B00A-34991E174A25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ac94dd57b5c65400291c38d5f09a7ad8c1a5f3db","datavalue":{"value":{"time":"+2010-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3569877$A0935D6D-0A85-45D1-AE87-19C5BC35EE01","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569877$7DC6D195-5513-45F3-9F95-F87B6D01C880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a639fef23144fae4f3f2b77933a7af3569f4ccff","datavalue":{"value":"5724306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569877$6191D80C-9100-4367-938A-5FCF8FA8008C","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":"Q3569877$B22B61FE-FB7F-430A-9E6C-A8338E5536C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3de07d11239f0b2041268e427da986da280b602","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13731-0_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q3569877$D6D2E779-AF88-44D2-92AE-95E777925095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7cef3484fc59338321d14fc9712779b8c0552fe7","datavalue":{"value":"W3122708175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3569877$A13B174A-27E7-427E-8EA2-1F54EC44EC97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8dc09eb5e12db3afeebcfcef3b84d3e2f6a0f3e","datavalue":{"value":{"entity-type":"item","numeric-id":2843241,"id":"Q2843241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d831efdc8510236fca5800b7e64948c914e96c12","datavalue":{"value":{"amount":"+0.8452706336975098","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":"Q3569877$1B5E9D19-9BE9-42CD-935E-76D604443F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"917d3a1116ae138c0c7ec30b11173ad5f0d86985","datavalue":{"value":{"entity-type":"item","numeric-id":5454250,"id":"Q5454250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f81a6657c9ff930e3872210acf20923151b1e8d","datavalue":{"value":{"amount":"+0.844305694103241","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":"Q3569877$A545F0CB-B7E6-4D50-8886-00AB6443664E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b55aacb8a5baa91e6c850b2986ae09f5a89e1b0","datavalue":{"value":{"entity-type":"item","numeric-id":5326577,"id":"Q5326577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9521c53f98a5fb0720bcbcbe7eeefb9962d062","datavalue":{"value":{"amount":"+0.8356476426124573","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":"Q3569877$D2A6E288-3176-434C-AA40-37066B886C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f16eb67d26112953d8f45eb113216874a1e5bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":5459123,"id":"Q5459123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e05f085ac6926c890757a359460bc3f0ce55f789","datavalue":{"value":{"amount":"+0.809967041015625","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":"Q3569877$13CA47AC-1FDE-4776-8DBF-CADD8C097A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2221728c75d11e1953c3ae36d08e7da2ff9405c","datavalue":{"value":{"entity-type":"item","numeric-id":5054833,"id":"Q5054833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c291aeddedf7f5593b29271cd78b1c392072a3","datavalue":{"value":{"amount":"+0.8021568655967712","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":"Q3569877$039E2801-E685-4D25-A9D2-0769563294C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An \\(O(\\log \\log n)\\)-competitive binary search tree with optimal worst-case access times","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_%5C(O(%5Clog_%5Clog_n)%5C)-competitive_binary_search_tree_with_optimal_worst-case_access_times"}}}}}