{"entities":{"Q963330":{"pageid":965178,"ns":120,"title":"Item:Q963330","lastrevid":65679270,"modified":"2026-04-12T04:16:52Z","type":"item","id":"Q963330","labels":{"en":{"language":"en","value":"Chain-splay trees, or, how to achieve and prove \\(\\log \\log N\\)-competitiveness by splaying"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694904"}},"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":"Q963330$5EA3DFB3-FA06-4FB9-85D1-F47956166F1A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a428bafd24bef11d6a285c119cbb34bdd80cbf6","datavalue":{"value":{"text":"Chain-splay trees, or, how to achieve and prove \\(\\log \\log N\\)-competitiveness by splaying","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963330$A2987801-9196-4C03-BF56-6DD78ADFFEED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10e648b47ce0f54b6395d4a25cbf330f6efe7efe","datavalue":{"value":"1186.68135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963330$22461222-D592-4ACD-A3D0-2D5D0B845396","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1475dd035cf72d33c0ba89710057f92413ab295","datavalue":{"value":{"entity-type":"item","numeric-id":963329,"id":"Q963329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$1EBA1C21-8B15-433A-8F41-5C61C77C3F54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$4DC7B5DB-FEAC-4A5C-AD86-A39D44D1AEE6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-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":"Q963330$429DE9F7-7ADA-47FA-91F9-F06EFC11907B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963330$CD68B818-3CEF-4A9F-9E66-388352CDCEF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d172fcabc62620b5f4bdae98f69121d4c69e62aa","datavalue":{"value":"5694904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963330$A47F0388-2123-4685-824B-3F1C10C4BE05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q963330$8743872C-8833-420D-90C1-00D6E52BFA48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q963330$CEAC618E-896E-4D1C-931C-E89A3878A858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q963330$DBEB731A-7E0F-40B9-A3B8-3C7F84B46CE0","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":"Q963330$A2ED3960-5D6F-490B-8820-B3536C026336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e40fcc632d57d24744a2e06ca3dc51848fd45fc9","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.10.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q963330$278F4D97-149A-48BE-9522-7394609CF7BD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba16a311b6299df7da2f54277750efc93916c1f8","datavalue":{"value":"W2044155041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963330$410AF708-25C4-4494-B77F-D134494052B5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90941b800078ae0e3d3543dac175e40e094eb3ed","datavalue":{"value":{"entity-type":"item","numeric-id":1048670,"id":"Q1048670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$99A3C488-99D2-4AFE-A6F3-01F5D50FF0F7","rank":"normal"},{"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":"Q963330$16C9826D-5D79-4785-A659-970E9EC73EB9","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":"Q963330$A7709B01-738B-47FE-83A4-146E7BE78F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef146def2d585ff66e37bf85e5bd822184c47a27","datavalue":{"value":{"entity-type":"item","numeric-id":2549238,"id":"Q2549238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$1C5AC39F-48DC-4D43-AF9D-05002206648B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831514672da16a6284f9370e4611b2e83a25ed11","datavalue":{"value":{"entity-type":"item","numeric-id":4828909,"id":"Q4828909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$4E4FA6A6-1058-4D6A-AB5A-86D68747AD83","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":"Q963330$8BCF9EB2-E09E-485C-8CF6-B8FC5B0C5103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bec0d70cc395004b7e575b408a90e9f3477be04e","datavalue":{"value":{"entity-type":"item","numeric-id":4507338,"id":"Q4507338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$1D56CCC0-56EF-4BDF-AAF6-4661854EF932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947f80681c25184db63d6710da6576def12ee32b","datavalue":{"value":{"entity-type":"item","numeric-id":4252401,"id":"Q4252401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$2EE67A8E-724B-4A63-B617-0B0C573046A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a016cf3491df5a35a430f76cc71ce1e40bdb11a1","datavalue":{"value":{"entity-type":"item","numeric-id":4818672,"id":"Q4818672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$BD62E9A1-F7C3-441F-A5C8-10CF25AE7907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd862dce85d37a6867dd3537a4e08aa59094cad1","datavalue":{"value":{"entity-type":"item","numeric-id":5710058,"id":"Q5710058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$581330ED-4E3E-42FD-95E2-6D9AEEBAA3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a22f529d2a26efa57b650126b06ab56cc219b3ac","datavalue":{"value":{"entity-type":"item","numeric-id":4415066,"id":"Q4415066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$82623922-DF90-4DDE-9490-A3C5AAF16C50","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":"Q963330$A209C627-1213-4228-AD34-8CAF7B3DE14E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d01d2a391c7263202ff823e77bb4fcef629069","datavalue":{"value":{"entity-type":"item","numeric-id":4425937,"id":"Q4425937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$2C943774-9F84-4B5B-858A-C783066C89DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4fd2399a3704cf83726a1162abe2d51c058ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2551314,"id":"Q2551314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$CE13E4AA-F243-46A9-8F1F-3F17447C9FE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14c279dc68a938f2469a5e2241a6722fa349d4d5","datavalue":{"value":{"entity-type":"item","numeric-id":1178210,"id":"Q1178210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$A004D115-B756-4885-8AEA-3EAC9113B1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$CE01662F-5BCA-4029-9E29-E6270CE5CB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb47d11df86ee038171c49588c818b037c1e1f","datavalue":{"value":{"entity-type":"item","numeric-id":4840218,"id":"Q4840218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$29C4AA55-F59A-4675-9831-072C61058138","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":"Q963330$AE4386EA-1539-4439-B450-CA8CEF832C9A","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":"Q963330$8ACE9C8D-9C59-407D-B3A8-C867EF973E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00910816ba034b6655b7a47d13d1206cc1d40ae2","datavalue":{"value":{"entity-type":"item","numeric-id":3735083,"id":"Q3735083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$7BA6E13E-939B-46A6-A437-21CD14854A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e82e5bada050ad3de01779c20bd294662a67e88","datavalue":{"value":{"entity-type":"item","numeric-id":3581539,"id":"Q3581539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$243BC8AC-3966-47D7-84A7-D229DC736AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c77b0970d8b0418e7dd80528e281c7c1030dbcb8","datavalue":{"value":{"entity-type":"item","numeric-id":3829056,"id":"Q3829056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963330$2863FC3E-EE78-4728-B283-557A6F3AD87A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de3b503706844cc97f5a4370bd1adbbd44a7e7dd","datavalue":{"value":"10.1016/J.IPL.2007.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963330$F65C8E19-D821-4144-B3EB-8C1081E13323","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de99b46d5808c8b10d9b2f4d05995f083220edc6","datavalue":{"value":{"entity-type":"item","numeric-id":5710058,"id":"Q5710058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ece1d90e552f1b71c42f56238f70a0ab886c36e","datavalue":{"value":{"amount":"+0.9815894961357116","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":"Q963330$138F36F2-1CEE-4928-8819-016B92FEEB87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c76a0ac1fd07d59f99a557e63d817b69468ed9","datavalue":{"value":{"entity-type":"item","numeric-id":4818672,"id":"Q4818672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7321471e231d95c88f5966bb260cc61231b33a1","datavalue":{"value":{"amount":"+0.8494936227798462","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":"Q963330$916BB7E7-4C5E-45B6-B969-FAB0917DA2BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"571940378876628b9e79e940c78edce5aeec51e6","datavalue":{"value":{"entity-type":"item","numeric-id":4010312,"id":"Q4010312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb603418b9a1a01456858dc8c337ee42f68d7f40","datavalue":{"value":{"amount":"+0.8338893055915833","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":"Q963330$2F94471B-B9AC-4A26-8637-BE2EC66720DC","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":"eb603418b9a1a01456858dc8c337ee42f68d7f40","datavalue":{"value":{"amount":"+0.8338893055915833","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":"Q963330$930DD7B3-3B83-435E-AC84-33E86F383B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69be2425deb88493cfa745218ec5542330f9fa15","datavalue":{"value":{"entity-type":"item","numeric-id":5236264,"id":"Q5236264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ca9d63343feba6c32bf766248799e3acddf8b5","datavalue":{"value":{"amount":"+0.8338565826416016","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":"Q963330$5E907EAE-5A23-4619-A736-72EB600540EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Chain-splay trees, or, how to achieve and prove \\(\\log \\log N\\)-competitiveness by splaying","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Chain-splay_trees,_or,_how_to_achieve_and_prove_%5C(%5Clog_%5Clog_N%5C)-competitiveness_by_splaying"}}}}}