{"entities":{"Q2285113":{"pageid":2295856,"ns":120,"title":"Item:Q2285113","lastrevid":55373332,"modified":"2026-02-17T14:43:42Z","type":"item","id":"Q2285113","labels":{"en":{"language":"en","value":"Splaying preorders and postorders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152232"}},"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":"Q2285113$D447934C-AA69-4255-8A78-9B5CCA80A8A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7e334332f576f367aaf1df220597ea51b916610","datavalue":{"value":{"text":"Splaying preorders and postorders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285113$4572EFA8-C976-4E73-9EE7-E3537711ABC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a65cc0c047434ba521d80d2923a53789bb96a8e","datavalue":{"value":"10.1007/978-3-030-24766-9_37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285113$F318E560-2D41-4FB6-8E8B-2F0DE1E74711","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b8500eea025c1390ecf912d3d1d07baa94d31a1","datavalue":{"value":{"entity-type":"item","numeric-id":2285112,"id":"Q2285112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285113$44C201B0-2EB4-48AA-AC72-E1026F34BFEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285113$2A27D929-D373-4FE3-9AB8-8D1A8A05626F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-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":"Q2285113$BCE35A1F-5E3A-4763-A7A6-7D349833E8DF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2a7a40bf36d786f5a1d8ffe952a32572b596a4c7","datavalue":{"value":"https://arxiv.org/abs/1907.06309","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285113$8E1CC693-C464-4656-B41C-44C77712E082","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285113$DBC9C5EF-05B6-462D-A525-39182FCD92B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285113$FF3DF06C-9DBC-41A1-B289-6FE0BDAD2D12","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd312d2d59376264d6fce7843a43643ecb1c0d2a","datavalue":{"value":"7152232","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285113$223B120D-DCAA-40E4-AE61-814F8AB8BEC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285113$2E4AF852-3336-4643-8100-79A52A152CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d589d1418bb454d0d57abd8c2020b4fc06552aa","datavalue":{"value":"pattern avoidance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285113$CE163C7E-F8CC-49A1-B5DD-1DE63AB3D519","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0417f8fac403488bc99d1d0931a10174e25bad5","datavalue":{"value":"amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285113$680AF1B5-E2EE-4556-8B78-512BED776810","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":"Q2285113$A7498FE0-FDBD-45ED-8696-8CAF63478834","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db4e72caa08e89d685be5e79a1a9659a012bbb9e","datavalue":{"value":"W2966027757","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285113$2F3324F2-4CE0-4730-B2BC-0C978E7F1AB3","rank":"normal"}],"P1643":[{"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":"a8a7950d403d1a8512a01bc815c12e1c938fe4af","datavalue":{"value":{"amount":"+0.8123665452003479","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":"Q2285113$42E90901-023A-490C-A471-1B437BC61CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e6256780d529f1082f97757d9d73f85eb0d499","datavalue":{"value":{"entity-type":"item","numeric-id":1178797,"id":"Q1178797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0879a18dd9d33367e5d74359e6eab3f75decf346","datavalue":{"value":{"amount":"+0.811079740524292","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":"Q2285113$45D96A8C-2D08-4573-8532-A5C2BA3B9343","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":"f510f39b38f422606875e305c0141bdf4033ab9d","datavalue":{"value":{"amount":"+0.8034343123435974","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":"Q2285113$5A4357CF-6278-4FBA-A7B4-910C59D6A3B6","rank":"normal"},{"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":"dbbdde18b7bf8962faf8ab6da8158e219c2c5707","datavalue":{"value":{"amount":"+0.7967209815979004","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":"Q2285113$2A82A485-4665-409C-A639-E1BDB551D202","rank":"normal"},{"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":"a04f05f806eac1adee54991910902fef4f6a247c","datavalue":{"value":{"amount":"+0.7949436902999878","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":"Q2285113$47E83F1C-1036-4F86-908F-9E0FE99AEBEA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2285113","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2285113"}}}}}