{"entities":{"Q1209317":{"pageid":1220066,"ns":120,"title":"Item:Q1209317","lastrevid":66353265,"modified":"2026-04-12T09:31:34Z","type":"item","id":"Q1209317","labels":{"en":{"language":"en","value":"A systematic analysis of splaying"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 167733"}},"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":"Q1209317$41D6B36C-3829-4782-B34E-759167F1FFE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c964f86734ae3ac4aa370c59e7dcc6e109757e8","datavalue":{"value":{"text":"A systematic analysis of splaying","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1209317$8644E0F9-4F8B-4C42-9301-25FFDA75E87B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c8c76d8d726de7fecc3d5e2f4ff14fe95773bd9","datavalue":{"value":"0764.68082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$8EBD9629-5C60-44A1-A959-75B2345CA036","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f93be74b48b340f6ae4dd2d87c22a7af29ab4357","datavalue":{"value":"10.1016/0020-0190(93)90249-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$33F1BA9A-BC84-4415-9DBB-6B2571C806E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b54bb1bceff62949f170a3908b93b58024997f4","datavalue":{"value":{"entity-type":"item","numeric-id":193599,"id":"Q193599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209317$374AE7A6-2134-40AA-95E5-5C8650D9C402","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":"Q1209317$02150EF3-1468-4E9B-9D72-EA0241D13A01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1209317$EAE4A551-229D-48DE-A0EB-28C90256426D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$A6F236C8-38CF-4CCE-BE92-4BCCBCA5758C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b8e3f40e3cc87753c4e0b7d7ce4bdc00805f626f","datavalue":{"value":"68N01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$8BCC97FB-0008-4A2A-AF3D-46DA99EB242F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$405D2BA1-9F78-4AD4-A740-D3D46EBAC1E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f22ce58714337c4441183d6b6caefcb7646144f4","datavalue":{"value":"167733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$29B14CD5-2E6B-4B0D-AF94-3E5798F8CB4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10353234198eef0894b68aaf930904907207b20f","datavalue":{"value":"amortized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$E43E791D-832D-44AA-ACD2-1D4D4DC56687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1aa595b274bea57dadabbb84752e337f20f78ed","datavalue":{"value":"potential function","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$851DB62B-0FA1-4DC1-9346-AAFD51CC57BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00b76a2e54f8798fe172effecd557ced03e2f904","datavalue":{"value":"functional programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$B6497FC8-E4F7-492D-82A6-6474887E36BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84736eda1c72de42b73559ac75cef7f2edfd468a","datavalue":{"value":"dictionaries","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$417B4408-1980-41A7-94E1-9FBCFDA2DD45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$B051F633-A9A4-4D9F-A791-A8B5E6856D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da6b08f09d3d8755a3f7a6dc4bd7a2740a4e6ba2","datavalue":{"value":"splay trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1209317$060A2735-CC14-4C5C-B98A-F8380DBC1207","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":"Q1209317$A3C6B7FD-DE3B-4CD9-9EF5-E378E04A5CCD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3745a78d1b70c3aded2ec5f886d7694afbf8d07a","datavalue":{"value":"https://doi.org/10.1016/0020-0190(93)90249-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1209317$0A09045B-22EA-46C5-87CD-D1E6D96EE52E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6700bdbaff4cb691c95ef15ca88df22a50dad948","datavalue":{"value":"W2131450750","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1209317$CB2DE3DE-2588-4FF6-AC73-517C55B3CFDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b980742713f9c604d1b9de272a394cd150a1241","datavalue":{"value":{"entity-type":"item","numeric-id":1087333,"id":"Q1087333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209317$95C6DC1F-9C66-4BAF-A0DE-4A473417C999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9481f3c59630f3fd0b053d4bbfc80a1f8f7cec27","datavalue":{"value":{"entity-type":"item","numeric-id":1822942,"id":"Q1822942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209317$6E33849F-4D26-4093-B4E4-CF4675B95E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81f9930c7eef9ded01a2755b2f40ce9744a8e4ba","datavalue":{"value":{"entity-type":"item","numeric-id":751283,"id":"Q751283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209317$E181B987-82E1-4E45-B8C6-F3219D515C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3281842cd4efcdadcbee9be89ce24436d11c7bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4000451,"id":"Q4000451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1209317$B158A176-3837-47F4-B452-406E552D95B5","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":"Q1209317$4D6622ED-E2A4-4C3A-83EE-409D2D22C7C0","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":"Q1209317$6B91FFA6-46EA-42FD-B9BE-10E128EAB52B","rank":"normal"}],"P1643":[{"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":"7d8087be293ec2f7f7287e089b6f791f278ff197","datavalue":{"value":{"amount":"+0.8179928064346313","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":"Q1209317$A001FFB6-7DC9-4621-8968-7D016422B903","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":"954665eece3be5a193707fcc95d9d6ec587bf24e","datavalue":{"value":{"amount":"+0.8139117360115051","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":"Q1209317$F0328840-4A85-4986-92A3-5C8B374ACEAB","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":"954665eece3be5a193707fcc95d9d6ec587bf24e","datavalue":{"value":{"amount":"+0.8139117360115051","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":"Q1209317$4661CA4B-1449-4A58-BA86-7C494A45E61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61aa1cd3caadd05e381b74dd52d7b275caf96c8d","datavalue":{"value":{"entity-type":"item","numeric-id":4828443,"id":"Q4828443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e8fa04ff457fcedbc098f8554f17bbef186e6fe","datavalue":{"value":{"amount":"+0.8099037408828735","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":"Q1209317$0DB9DF48-B758-4201-B815-C625697FA5D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098586ed5db878db415de4cbd5d72e8e7dc25e57","datavalue":{"value":{"entity-type":"item","numeric-id":4511214,"id":"Q4511214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c723912474ccc25bff201313752b8bf941f5af1","datavalue":{"value":{"amount":"+0.8079985976219177","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":"Q1209317$BF3EF2D8-5279-4A0F-9145-0DDAA68A4FC7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A systematic analysis of splaying","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_systematic_analysis_of_splaying"}}}}}