{"entities":{"Q4840218":{"pageid":6869798,"ns":120,"title":"Item:Q4840218","lastrevid":98117861,"modified":"2026-06-05T16:41:54Z","type":"item","id":"Q4840218","labels":{"en":{"language":"en","value":"Self-Adjusting k-ary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 777606"}},"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":"Q4840218$F96950D6-9A73-4906-8DBB-589F80A7512E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd52a9a60fc39d3d4231d7d6b48cc36afee37146","datavalue":{"value":{"text":"Self-Adjusting k-ary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4840218$7CEF6490-1F1E-4D2F-A9FA-4AF13566F78F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fcb0df4ff0ca145879fdd3f8960be8b1fa26140","datavalue":{"value":"0836.68019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$10AC73F2-722E-43B0-A08A-060D277F1586","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b334b8d972aed42a623bb70e43c53643e13e3d","datavalue":{"value":{"entity-type":"item","numeric-id":4028901,"id":"Q4028901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840218$AF956CDB-4051-48F8-9CB9-A634A928244E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4840218$D372C882-A31E-4D68-94FB-E615E7DF4415","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"561fef158dda690e7f8fb24066d086b7abc285a0","datavalue":{"value":{"time":"+1995-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4840218$73310390-BC86-4839-BBC3-7639BEB177DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$7EEA4BB4-5008-4685-9050-1338C0335FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$9C218BDF-BF71-4317-8330-DAB230294CD1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"241f7e5150092fdadcce5bf533f9f8bd266abdd6","datavalue":{"value":"777606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$D0A168C5-0CE1-448B-94BA-79F993334E88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1abc34930be5035b8f7cdd4addb2221bf843072c","datavalue":{"value":"binary splay tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4840218$FFEB0CAF-8AFB-466F-AA25-0DFDF4F83969","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":"Q4840218$C6813DD7-58B9-4890-90C8-CDCA9D0FC0B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcd48181d3dad9394608f6506ac2ed647c4c7f4f","datavalue":{"value":"https://doi.org/10.1006/jagm.1995.1026","type":"string"},"datatype":"url"},"type":"statement","id":"Q4840218$E54D1A44-BD22-4C07-B528-DC5A102D5C80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c81e74cf935e13e9db981cc4014ba3413be8b1e","datavalue":{"value":"W1975556001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$EB3B68CC-2728-478D-8EA9-FC00DDBBAD7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f90eb2d5c796c73603b9dbe83c47b25018caeab","datavalue":{"value":"10.1006/JAGM.1995.1026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4840218$9EDC79E8-E5D2-4726-8476-B3376E00B64E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bec04dd6b2c4ad3c1693747736c6ce1875326942","datavalue":{"value":{"entity-type":"item","numeric-id":4028902,"id":"Q4028902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7c09d6a1643d628d49bfbf5b0d714dd589c43d1","datavalue":{"value":{"amount":"+0.9636011123657228","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":"Q4840218$51E69BC3-FCAF-45B8-9666-09A21AF2F9AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e3346a8656c80cb4f5a1faa479cd37ac109639","datavalue":{"value":{"entity-type":"item","numeric-id":960472,"id":"Q960472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b3cd279042dc3dd0c9fd1812f4eeaed5338f762","datavalue":{"value":{"amount":"+0.9635096192359924","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":"Q4840218$ED30977C-9674-46A2-A346-284D633A7E01","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":"c5bacdfd34167306333928a0a3cd8ca7bdbe2615","datavalue":{"value":{"amount":"+0.8784685730934143","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":"Q4840218$8F971BC8-6048-4D62-B287-F51BE448798C","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":"015518107f2d80d2f0605784ebefe03fa9d204e0","datavalue":{"value":{"amount":"+0.8526186347007751","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":"Q4840218$432F2AB2-EC4F-482A-BB95-64E559784DAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1095c07ac8cf15a563d874697f6192901e46ea9e","datavalue":{"value":{"entity-type":"item","numeric-id":1178210,"id":"Q1178210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f428341efed48a738a45858d66cc7510ac9285a2","datavalue":{"value":{"amount":"+0.8523414731025696","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":"Q4840218$C3384DC3-04CD-40AE-9503-4A9C985B8195","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Self-Adjusting k-ary Search Trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Self-Adjusting_k-ary_Search_Trees"}}}}}