{"entities":{"Q4507339":{"pageid":6536932,"ns":120,"title":"Item:Q4507339","lastrevid":47517937,"modified":"2026-01-01T23:18:59Z","type":"item","id":"Q4507339","labels":{"en":{"language":"en","value":"On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519243"}},"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":"Q4507339$341470FB-FDE8-4AE1-BB98-A3DD6A438DBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b8e6aae3ff830e11a79b0dc69b22a5cc851f0b4","datavalue":{"value":{"text":"On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507339$5BDEA334-B7F9-4CA0-97E6-A85637699487","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1751fa9a2de7795b5d48e6b2fbbb7678ee7ace84","datavalue":{"value":"0959.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$62E2E5A5-6827-4F87-ADF8-DE5DF6129491","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b2ea364e13c65526b076038cf6ecc9d69119014","datavalue":{"value":"10.1137/S009753979732699X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$B31D4F7B-CBD0-4CB6-A9DA-A475E552AC26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507339$58CFA8A9-E3DD-4C74-9DB8-9A685A2D3690","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507339$BA81A578-56FE-4906-AC24-AED174D55CC8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$E6F26C35-EAF4-4938-B6CD-AFC88F434DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$2DCEC56C-A096-4D4F-881E-75634F30BDA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$B2F54651-A746-4EEE-AE84-7176D06DC15D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$557C9BC1-64D1-4EAA-9955-A196E6F25163","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479d24bc32f7acb8a7b3b8010ca14709c3cebadd","datavalue":{"value":"1519243","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$4CA051B1-A8A5-4EB8-870A-FD619D0D0905","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507339$DA965185-C7C5-4B70-B7F9-24EFEDE3671F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b7445482e021a5bb1cbb53079467e6e3840fce","datavalue":{"value":"splay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507339$CBA7FB1C-7CC3-42C5-BFF3-AE12107CD31B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507339$5F043553-CF88-4753-9563-D28A8B9BE67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c497566610fe6559dada0dcb68aeab128d7ee0","datavalue":{"value":"finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507339$A76DA16C-221E-475A-A19E-F932E0FF1791","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4824864e709ccb9555a1532516751b373410793","datavalue":{"value":"Q56066204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$627C9EDF-266F-495E-AB3C-7D93A3677E51","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1d5ae66722c2db4f5ed902c51b192fdb482e0f4","datavalue":{"value":{"entity-type":"item","numeric-id":1108804,"id":"Q1108804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507339$DBFFA96D-E7BF-49AD-859D-0BD6F2BECA46","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":"Q4507339$34266EBB-37F6-45D7-935F-B20F1B4E943C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8212c2ceee5e9c9576aaf97098298d60e9b5cc32","datavalue":{"value":"https://doi.org/10.1137/s009753979732699x","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507339$E9E03835-5FD0-4E0B-BE21-CA2DEED3C7D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3387b66e7c730c47b280b97337068ac0f585bef","datavalue":{"value":"W1991146548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507339$7A768ADD-3878-440E-B064-26E4CFF4F750","rank":"normal"}],"P1643":[{"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":"3fcc31e6a966d01ca6232c424426c3113aec6af3","datavalue":{"value":{"amount":"+0.8673621416091919","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":"Q4507339$E5126CD8-11E1-4E45-83C2-C6585CCEA9D7","rank":"normal"},{"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":"2bfa0cc10a583de86a40bec43b335d857a48ee9b","datavalue":{"value":{"amount":"+0.862928569316864","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":"Q4507339$AD7B39BA-2A12-47AD-B9D2-18703B8710E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a8f5004ba09f7517d98146081742ea9ca9cf67","datavalue":{"value":{"entity-type":"item","numeric-id":1826644,"id":"Q1826644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5889c6b57bd9fcd83119b82693c552deca6bdb8","datavalue":{"value":{"amount":"+0.8464889526367188","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":"Q4507339$D8F721B0-1F51-4DF8-AE3E-61352E0BD3A8","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":"ab7c2559656403099e3b944f44f6799ae65269e7","datavalue":{"value":{"amount":"+0.8460521697998047","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":"Q4507339$6A630EF4-0602-46DB-BA71-EFCA66214046","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":"22158e404916419ddfac058b0aa9f1fe1ee589fc","datavalue":{"value":{"amount":"+0.8438432216644287","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":"Q4507339$4B9371F2-4F45-4576-B87A-80F8FF390E96","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507339"}}}}}