{"entities":{"Q4507338":{"pageid":6536931,"ns":120,"title":"Item:Q4507338","lastrevid":41858500,"modified":"2025-05-09T03:33:38Z","type":"item","id":"Q4507338","labels":{"en":{"language":"en","value":"On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519242"}},"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":"Q4507338$3CC7EDF6-9953-4AF7-A3B7-938EE0488EA1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc951c03197c14aec692bf6dc5ec8c19f39bf0bf","datavalue":{"value":{"text":"On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507338$26916302-0E54-4393-8DE3-526E7A4B1F56","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a439e7018f4332173e4a2905373ebddf0ea42746","datavalue":{"value":"0959.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$F3ED4159-70BC-4389-963F-BCA949C58C3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16766edb4d005661b31f0c0dff3648a223285921","datavalue":{"value":"10.1137/S0097539797326988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$832DD6B9-4E10-4B56-924A-C1D31F76F78E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e2c7512c148e94813534cd39eeccb8bf8f433e6","datavalue":{"value":{"entity-type":"item","numeric-id":999261,"id":"Q999261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507338$8E32134F-1031-4099-8659-2104D52B72A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72748f31714eda4d4d218f85b5e5e48e71dde12c","datavalue":{"value":{"entity-type":"item","numeric-id":1092064,"id":"Q1092064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507338$937EAF46-5A5B-4CC2-A27E-1DC7E97B0F4A","rank":"normal"},{"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":"Q4507338$44EC4F66-A9B8-42AD-BB3D-AEBA68865723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e054b4fb29d301e1f44fddf36f81f80a4013629","datavalue":{"value":{"entity-type":"item","numeric-id":1597666,"id":"Q1597666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507338$24369809-C43C-4023-8D28-37ACC3224341","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":"Q4507338$30FC9421-F8B1-4B50-82FF-EAEDD01DC2A0","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":"Q4507338$25ED229F-4094-4D0B-B0BC-5179B43880B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$3DD393E7-8D18-466E-9488-2D4ABB05C728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$271D05B1-C6F2-48CC-9D18-A1C2906CCE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$41579E73-BE7C-4533-8963-5DE1CD7F0F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$539C0949-4838-474D-A2BD-EDD20C280F9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9be6489ab2df6d32f3c67b3a205ca2100f834d4","datavalue":{"value":"1519242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$6E3EDEF1-1A7C-4642-9507-1F6994CA888B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507338$ADD8F8E3-1F4F-4448-BD92-55C28F1DFD5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b7445482e021a5bb1cbb53079467e6e3840fce","datavalue":{"value":"splay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507338$B90F5291-843D-4592-BF84-82474E6A9138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ec37da8502f5286d6e407b7d5b29adece889aef","datavalue":{"value":"amortized analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507338$42C20126-0EDF-4E31-9A03-9EFB7B6C05CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5c497566610fe6559dada0dcb68aeab128d7ee0","datavalue":{"value":"finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507338$0E33CB11-4295-41B9-9F88-5075785C63B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"84123a03f7ba2fbb2998e54f69036e2740c09778","datavalue":{"value":"Q56066203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$057FDB0E-8071-456A-8C85-985F93FC929A","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":"Q4507338$6A1BDBC9-0B1B-41BD-98D8-9AC3B25C265F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"58eb5d364472310c8ad9db728351a33f7552c2d4","datavalue":{"value":"https://doi.org/10.1137/s0097539797326988","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507338$64D327A7-3AA8-48C8-B32D-15B3742A0E73","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef04493a76dac555d83caf260f776da3675e4303","datavalue":{"value":"W1972748018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507338$6DED7CB2-7A4D-4E57-A029-5D2FAADF5E0A","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":"57ccf223b6f88bd6007fa5ee23c81c0f68e89cb3","datavalue":{"value":{"amount":"+0.93261796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$E9B6630C-6446-4BA1-A697-4ECCD40BF749","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":"cc60b46eb5a3d0bc703a36287f6c630e47362126","datavalue":{"value":{"amount":"+0.87466735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$4713242B-12FE-41DB-B247-C76DDF547199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f84abf4c352ff95b1e67dd0ac6a9a2da9b391b","datavalue":{"value":{"entity-type":"item","numeric-id":963330,"id":"Q963330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a458a9edf5c8e922ed68d1c3cf80d783728a4da","datavalue":{"value":{"amount":"+0.8591847","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$F6644827-2888-4F5C-ACA5-EE958145F285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"762640b3728b6dd03f80d403c0566741cabf4452","datavalue":{"value":{"entity-type":"item","numeric-id":4453148,"id":"Q4453148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d143c47a130cf76150ccb7055a8ee409e23ada5","datavalue":{"value":{"amount":"+0.85578877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$25F1ADC2-E205-4431-A916-B7EC9C0E38B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c04251574ad73c4adb1adc2d63f04d4d5ed0ce95","datavalue":{"value":{"entity-type":"item","numeric-id":1193537,"id":"Q1193537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"541fa9095cd565baf66bcf819a81d952328f59d6","datavalue":{"value":{"amount":"+0.8407779","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$EE5FB714-B348-43CD-986C-3229E4D1C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f69125a0c9fe003a46b638908f324709d096d4f","datavalue":{"value":{"entity-type":"item","numeric-id":1603506,"id":"Q1603506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25b360cc9610d6a3960ebaa1cc1ac959cc84a40","datavalue":{"value":{"amount":"+0.8370144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$177B2294-C5A2-421E-8749-8F5981CD3309","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":"97631fa75a72df9c45c7f436bc410fe31e1b078b","datavalue":{"value":{"amount":"+0.83677447","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$90173094-7C15-4612-A89B-A6F77E1A114E","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":"9090e31cca1465c0e1a3b751a49db207a801e79b","datavalue":{"value":{"amount":"+0.83673877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$2A5F9BB1-5493-4732-98A8-934BB2F231C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51535ac07b1d8bef42d97c779f5ee9ee2aa26ae9","datavalue":{"value":{"entity-type":"item","numeric-id":4415066,"id":"Q4415066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0aa8d56b4207580ebc1cc77c8908448add3fde64","datavalue":{"value":{"amount":"+0.8293644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$DDAE78EB-30FA-4C0C-B840-08F86DE4F3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"959564a75e84d51d0677986192610e910c6218a3","datavalue":{"value":{"entity-type":"item","numeric-id":4252401,"id":"Q4252401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9ea0cbb1f70f9587b42caec7edf17ffa37f510","datavalue":{"value":{"amount":"+0.8193043","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4507338$08556A62-7360-4204-ADA3-678A34BFDAB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507338","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507338"}}}}}