{"entities":{"Q868958":{"pageid":870806,"ns":120,"title":"Item:Q868958","lastrevid":50040487,"modified":"2026-01-12T18:42:59Z","type":"item","id":"Q868958","labels":{"en":{"language":"en","value":"The left-right-imbalance of binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5129796"}},"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":"Q868958$1E46A8D2-7AEA-475A-A886-E18BA6A89278","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4e8dabf1d7f3fb4d2b8fd0411bc1164e03a882fe","datavalue":{"value":{"text":"The left-right-imbalance of binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868958$9DEA0BED-21E1-48E9-95C2-B153FD4CCCE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a919d6ae00ef356b1baca781e6dbf890541857c","datavalue":{"value":"1118.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$37824BE8-7E40-4717-9CA1-D4B93F844CF1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a584aff7530ba42878eafd6c162ccc2fcbfac29","datavalue":{"value":{"entity-type":"item","numeric-id":315388,"id":"Q315388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$0449F69E-50B6-4F07-97CE-C41DAD5466FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22ad0952d293906bdbcd90ab88c8b358ad49f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":285057,"id":"Q285057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$A566323D-C6F8-4731-ABDF-B05ACC670A47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$F155BAF1-CCF6-465B-817A-791DB018510E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a3e704c51126050d068b3f11b9ffa0001836f09","datavalue":{"value":{"time":"+2007-02-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868958$55A72239-F5C0-419E-BF87-D8DE3A04DB09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$79CF6538-36C3-4496-B9A2-3FB059B085D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$067FD4BB-1954-4815-95D9-4C85DB39FB41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$E430988A-508D-44D6-B382-3ED6A3E69847","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1d5c1f795c8d05100e348d7a7d22b2f23d4a7d97","datavalue":{"value":"5129796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$5AE63824-0D8B-4CA8-8E3A-33B9EEF190E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q868958$E2340BF5-E047-4851-8E2E-ED185917D83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc0c21542da194129ad070fd41a1b021a0a494b3","datavalue":{"value":"imbalance","type":"string"},"datatype":"string"},"type":"statement","id":"Q868958$7E866E84-A1FC-4C37-8444-B1A218125C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a2f675731f929ee62ced62a6e38ad0d1545a3d3","datavalue":{"value":"limiting distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q868958$D0538B70-CEA1-4B00-8FEA-E08F2E411574","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":"Q868958$4C613C0A-247A-45EA-BFF8-E5B861327E64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"68d4576eb370420ed3ba23714b47568e9b26b3b1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2006.10.033","type":"string"},"datatype":"url"},"type":"statement","id":"Q868958$23F8A616-173D-4C35-A71B-BBB5A282766D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c019f1c6eb2dd0288eb01c3aa6ad0288b7ea3e8d","datavalue":{"value":"W2081805893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$2D176258-50F0-4A7E-B854-8D93592D3F62","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a32b01e500cc2bb908494783a1a5a02d91b3cb3d","datavalue":{"value":{"entity-type":"item","numeric-id":3331506,"id":"Q3331506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$ADDF13D1-DE78-469B-8CED-2297FDC5927B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347fad0bc7c7e405d1f086c8fdbe7b94c88c4036","datavalue":{"value":{"entity-type":"item","numeric-id":3419605,"id":"Q3419605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$87A0A3E4-0B59-4627-AF78-E3F172EA426F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c586c01ccfe203efe30391ee395450c59f5e99de","datavalue":{"value":{"entity-type":"item","numeric-id":5842601,"id":"Q5842601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$22D94D11-7FE7-4D01-ABA6-70E72089EE53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ec3a2d575e70309a9913d8dbea909f987b67f","datavalue":{"value":{"entity-type":"item","numeric-id":1110339,"id":"Q1110339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$7D954091-0590-4D6F-8794-54546F25B2F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a981bda6606d25b39dabe5058f5b8833032e1def","datavalue":{"value":{"entity-type":"item","numeric-id":4651486,"id":"Q4651486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$5912C2E9-1489-4F82-B41C-E7A0AF677A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3470e92c8fefbb5e1d917a842fe0a4ecf578101","datavalue":{"value":{"entity-type":"item","numeric-id":4894602,"id":"Q4894602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$5EF660B7-7307-4582-97D2-25FBCE42E3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e4e9be0fc35f544a5ffc54a74931ac6940bde59","datavalue":{"value":{"entity-type":"item","numeric-id":1765441,"id":"Q1765441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$518678A9-6DE3-4893-ACDA-5081F7433284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$4D4D5FFA-4EA5-4721-8E16-B5DD8A5964E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd466cd31879f0b399ff42118912acd1a4a7649","datavalue":{"value":{"entity-type":"item","numeric-id":1774220,"id":"Q1774220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$B5C9DB0F-410E-4397-BB34-DCFB13CA6425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd78fd7539746ce39fface229dfdce943e7717ba","datavalue":{"value":{"entity-type":"item","numeric-id":4320535,"id":"Q4320535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$76DEBD8B-BF3A-4AEC-B133-B262B570622C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96a212d94041651846427629c9da54a7590a399e","datavalue":{"value":{"entity-type":"item","numeric-id":1266390,"id":"Q1266390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$0D1A67B7-195C-4B94-9554-4199F9C63829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54e285bbfe4e26c59665b4f62af9d0528ba8cb61","datavalue":{"value":{"entity-type":"item","numeric-id":3149890,"id":"Q3149890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$642EF491-0B1B-4C83-87C0-8A689113EDE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76144cd000db8a9cc2b2035b3d279f51bf5b0700","datavalue":{"value":{"entity-type":"item","numeric-id":866966,"id":"Q866966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$5C69BD78-7790-4A1E-A63D-164645B9298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14fe22cff14adb051627f5778fee31d82114ea68","datavalue":{"value":{"entity-type":"item","numeric-id":3779735,"id":"Q3779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$F54DB95B-82E4-4C6D-8CDE-EB5E90DD5865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a05ac9041dac40c2af05e9c0fd4fd2ce567b15d","datavalue":{"value":{"entity-type":"item","numeric-id":5233146,"id":"Q5233146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$E0C5DBBB-32C6-48E0-9869-B9D52D7998EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$B1A27677-FE16-4C71-9EB2-01DB9B6292E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e68d712b2558179a00c29c466c5649faa223c1","datavalue":{"value":{"entity-type":"item","numeric-id":4131338,"id":"Q4131338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$E165951C-49C7-4043-BC30-663C62A32DAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$2404A077-62DA-4441-9889-E8A4BEC4AB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$8E32A931-58E1-47D6-8597-C79BF2A49C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe30f161537cbf7866dfa6ea9b4db2d47f042bb","datavalue":{"value":{"entity-type":"item","numeric-id":4459585,"id":"Q4459585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$77B578BA-8017-4BB2-935A-63560D05AF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ea01ec4a8576db367420666616542e2d5ea29","datavalue":{"value":{"entity-type":"item","numeric-id":1431560,"id":"Q1431560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$793A793B-736E-4F5C-A805-74262E891709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcc6d1cca8f2049bd8cb744f93c6067496569ce","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$B8E3536F-8F76-4ED7-8ED3-CC3CCE578A2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07fa262df54f58d88a2a0b01136c867219dc7591","datavalue":{"value":{"entity-type":"item","numeric-id":1840514,"id":"Q1840514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$BE971D3C-3EC4-42BF-8BA0-0F530A77D608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868958$90AEE74F-D377-4D20-940B-FBB228137946","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1ed091bbad16a57641a025ed7431ebe15ff5101","datavalue":{"value":"10.1016/J.TCS.2006.10.033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868958$23C0F2B1-4DB3-4598-8D43-456A7C2910EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b347c8275e9c9a003acfcb855cf4d7510d72a690","datavalue":{"value":{"entity-type":"item","numeric-id":866966,"id":"Q866966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d7ec3173421b62afd8336a021f1c53d848f0cf9","datavalue":{"value":{"amount":"+0.826084315776825","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":"Q868958$742859DE-2739-4269-8707-9FC8F12D9CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7372582ddc8fbc326711ac980d04e1b5a1982e8d","datavalue":{"value":{"entity-type":"item","numeric-id":659771,"id":"Q659771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55fe4837be7beb32f739e4402dd596a3d0fba8e1","datavalue":{"value":{"amount":"+0.8200651407241821","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":"Q868958$6F939406-8C85-4359-8DDD-FD66707DB6B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35eb75bd07eb50bf7f7383920033dbf4d735654","datavalue":{"value":{"entity-type":"item","numeric-id":3575016,"id":"Q3575016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a9e85fbf294395731c7c2afda515b30792b5a6d","datavalue":{"value":{"amount":"+0.814409613609314","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":"Q868958$0869B636-FF0D-401B-9C6D-244EF8E91A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb8edf6b2954e50d134bfd085f3288989e6f2055","datavalue":{"value":{"entity-type":"item","numeric-id":4868264,"id":"Q4868264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"693baeefdea41539ddcc8386a86459d8c0dbf87e","datavalue":{"value":{"amount":"+0.8129216432571411","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":"Q868958$EBA507FF-1A4A-41DC-8B2A-EB24B7811E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cec77543ee1f45c72967d4098e6a2b21b1cb6318","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d97d9c55e180d3a2db90c7bd366a12b26cf78ed","datavalue":{"value":{"amount":"+0.8027867078781128","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":"Q868958$E8E07695-567D-4AE1-ADCE-C35F7AA2B012","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868958","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868958"}}}}}