{"entities":{"Q2768341":{"pageid":2779080,"ns":120,"title":"Item:Q2768341","lastrevid":47735092,"modified":"2026-01-02T13:49:35Z","type":"item","id":"Q2768341","labels":{"en":{"language":"en","value":"Alternatives to splay trees with \\(O(\\log n)\\) worst-case access times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1699267"}},"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":"Q2768341$4A574F1A-77F3-45A2-9685-39CB43538E18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e3ac5c1b2ea1f11ab10ed14ab3a3590d9bedfbae","datavalue":{"value":"0987.68023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768341$4081C38C-AA26-4C71-8174-DDC69AAD0604","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc2ced2938d96c4680b34257e346bb16b3dab889","datavalue":{"value":{"entity-type":"item","numeric-id":517794,"id":"Q517794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2768341$462D70FB-3484-4E47-AD65-9F04714CD96D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98a818dd251e9aa1c67eb9fd23225d737b796e1d","datavalue":{"value":{"time":"+2002-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2768341$D983A77E-3337-4AA9-B811-9D271FE3CB12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768341$E49AAC87-BD27-46D1-819B-C5159ECAD029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768341$0C445AAF-CA67-4841-BCBB-403B8946EC07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35b66533ab79d0d50a8a51f8834dd9d23e22b891","datavalue":{"value":"1699267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2768341$E8531117-1777-4EC6-8B89-542E8B1332B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768341$FC197728-0576-4B39-8D26-F8047AD79340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2768341$D8DBD896-1C07-4659-B05B-1FC0B4ED4F88","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":"Q2768341$3B6D299F-C391-40B1-80F7-22C73548165F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"714636bcc123d5add731b5c0df64b55c92e069ba","datavalue":{"value":{"text":"Alternatives to splay trees with \\(O(\\log n)\\) worst-case access times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2768341$41D42B31-8DE7-4BCD-BF8E-AB888D3CF970","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a91d48073f1e559d3046284bc8993420b790cf9","datavalue":{"value":{"entity-type":"item","numeric-id":1072706,"id":"Q1072706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30c11c41cb3722d69c395aa7f4ebf86fe53f64b5","datavalue":{"value":{"amount":"+0.8175099492073059","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":"Q2768341$971B0C67-0884-44F0-8E3D-86EA4A05AA20","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":"38bdd1a873702d3cff881a3e0ea91c41b7d65605","datavalue":{"value":{"amount":"+0.8093261122703552","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":"Q2768341$8C74986C-0876-484A-8310-DAA66979C86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"096f027931f407e775f53e6549dcc48cf480a83e","datavalue":{"value":{"entity-type":"item","numeric-id":2419117,"id":"Q2419117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2da43d84b04b06bffa4fc8085a36e8ae481b8b79","datavalue":{"value":{"amount":"+0.8015727400779724","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":"Q2768341$942833BE-0794-4988-8939-C33254A2A3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6058acb4c656f8780515653ac066bb9333d7c07b","datavalue":{"value":{"entity-type":"item","numeric-id":4507339,"id":"Q4507339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a69a29f16ff7cce2d0f58533cf2e163d0a7e65b","datavalue":{"value":{"amount":"+0.7998557090759277","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":"Q2768341$2E3BE540-5DBC-4B9E-AE71-746B9D958241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71604337e6a70c8d306e7b1513c0e8b7b058a891","datavalue":{"value":{"entity-type":"item","numeric-id":2429341,"id":"Q2429341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be0f5ef37472c290745c87d065c8062214fd97f0","datavalue":{"value":{"amount":"+0.7961046695709229","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":"Q2768341$E186010C-4E6A-443B-A7EC-48512534CB83","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2768341","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2768341"}}}}}