{"entities":{"Q1881001":{"pageid":1891743,"ns":120,"title":"Item:Q1881001","lastrevid":71045118,"modified":"2026-04-13T19:07:14Z","type":"item","id":"Q1881001","labels":{"en":{"language":"en","value":"One-sided variations on binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2103647"}},"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":"Q1881001$6FCB64B8-D60B-458D-B82F-FD6B5B7A261E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42c7f0c5239c15a65ea95c3ca63c9bb29c062260","datavalue":{"value":{"text":"One-sided variations on binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1881001$F0B1548C-E8A7-49E2-8AF9-8A39C3E30258","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8474d1db2b575bfe4b30d1751f6cf54a9f9aab47","datavalue":{"value":"1099.68601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$5D96CFFD-3A3D-4BAA-91DD-A3B1FA53C772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60696ce50f007c657de5280573af83f3b407e8f4","datavalue":{"value":"10.1007/BF02523399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$C7EE540A-0D88-4FAF-B2E5-F17EED0494B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e508b0c07258dc4a6fca786babde4ee9b28d388b","datavalue":{"value":{"entity-type":"item","numeric-id":221998,"id":"Q221998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$9523B83D-BE43-4522-9C98-9C9577959FBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"d7d8474aa6c322a4c16cfe0f783155cae222748d","datavalue":{"value":{"entity-type":"item","numeric-id":78039,"id":"Q78039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$0F2A45CB-4D3A-4092-8EDB-92AB8A6C12B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c579a77f29b7ac96f11aba598ad1f9fc03906015","datavalue":{"value":{"time":"+2004-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1881001$DC648B3A-8418-492E-B7CF-6426CB63DB86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$2692A70D-E936-49EA-A13F-3FEA0D8DF23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$E42E2511-D4DF-4BC9-81E3-E170A0161183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$0E479781-E925-44F6-A042-520487BDB414","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"440a6af90fd67351cd5dc1823a8cde54fe219ee4","datavalue":{"value":"2103647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1881001$6BE7449D-0D67-4511-BA03-DCA80B113318","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42e8d58dbb85c2e12d6ef007044e76d24245cdb2","datavalue":{"value":"Random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881001$B12D5674-B240-4F8B-8B52-41B671A9C678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c07e8eb345bda7453511e47998adb03c85d0b6","datavalue":{"value":"limit distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881001$30DE3258-61D8-4E7F-B182-E5E7FC67FF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8df144eb65e2e180d71b01ce64f882ad106c0f7a","datavalue":{"value":"recurrence equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881001$3525B9A4-DE7E-4F28-8501-C59F2EFEEB17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881001$FB929895-A297-43A8-AD10-B81B8D48F956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa1efd1292390e0d736a91fad985640dfed57f8b","datavalue":{"value":"degenerate limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q1881001$4BE81699-7839-45F0-9A90-8D2D17209150","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":"Q1881001$145B4BE8-160B-4B25-978A-BE89040DA560","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"918c5b436dc47b6a9fab192953d78a7c3cec530a","datavalue":{"value":{"entity-type":"item","numeric-id":5554721,"id":"Q5554721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$3B55190A-C525-46F0-BCDE-B384D2688380","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":"Q1881001$AC0A7789-BC1E-4FF2-B866-147E3599288A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0884a57dd496e8209bb169206ce9bbc0f7af7ae1","datavalue":{"value":{"entity-type":"item","numeric-id":5958339,"id":"Q5958339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$521E2345-AB03-49D9-9BA5-BAFF4BE19054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4b8b3cfa858c0236dfc2e97f6b1c5ea9e86557f","datavalue":{"value":{"entity-type":"item","numeric-id":1354843,"id":"Q1354843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$9018613E-0B14-4757-A0F6-1CAAD9F53DD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d3cacc99a572958b7ba2690177ee6760a118222","datavalue":{"value":{"entity-type":"item","numeric-id":4462695,"id":"Q4462695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$2C22B6FA-EA5D-4271-B210-9A21600F6366","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":"Q1881001$5850DBEF-08CB-4896-850C-1FFBF6B3A3AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0252db8f91fc184001751f0eeb3107ef96bd911b","datavalue":{"value":{"entity-type":"item","numeric-id":4349924,"id":"Q4349924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$21376319-074D-4FE8-8EC5-6012817D6156","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":"Q1881001$9D1C41C3-90D0-4800-BD5D-FD7C11EEEE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51e7893356527c237409a14091553763cf83f809","datavalue":{"value":{"entity-type":"item","numeric-id":1872343,"id":"Q1872343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$EDE92F86-0237-4AC8-81D6-DDF255DA17C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c0f9cd76128d9558bb4dee2015ec6f744dab4b","datavalue":{"value":{"entity-type":"item","numeric-id":1384587,"id":"Q1384587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$FC2C2D14-8EDF-47B1-A1AF-17EFD04EFB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a01bae29693e9c12cc1b0d102d1afe09c6a85186","datavalue":{"value":{"entity-type":"item","numeric-id":5592944,"id":"Q5592944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$CCAA31D0-9726-4E78-B42B-8BEFCE64F0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f99030584026d23522cba9c0f467233a21bce9a2","datavalue":{"value":{"entity-type":"item","numeric-id":2772929,"id":"Q2772929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$5CCB740F-3AC1-478A-AFDA-BC19760A254F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc4a80a74762f62e6e266b5d8c49253a9e5e969","datavalue":{"value":{"entity-type":"item","numeric-id":1889801,"id":"Q1889801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$14ED4B54-494D-4802-B481-31DF14DA4D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b1003954bd61f15797c02a8c009deed0a2fd6d","datavalue":{"value":{"entity-type":"item","numeric-id":687117,"id":"Q687117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$BA0BD50D-5977-4D6E-8322-D2739A6D0A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ffce0179e201f869241baa089fc1102f66c414","datavalue":{"value":{"entity-type":"item","numeric-id":4850089,"id":"Q4850089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$3A741219-CDF0-47ED-955C-04DEB8E8205F","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":"Q1881001$843509EE-B3EF-4714-A3E3-297753274485","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":"Q1881001$EC805B49-2011-4FAF-9A4D-FD94A80FDDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293a7f4ab6b957a7b561d1e63b16c4b0466b1917","datavalue":{"value":{"entity-type":"item","numeric-id":1840499,"id":"Q1840499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$7B0CC418-64B5-4AA9-8394-A068D01B9132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff561909a58c7a78d0b841d02379e3b324590ea2","datavalue":{"value":{"entity-type":"item","numeric-id":1091019,"id":"Q1091019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$75C4DFB0-90CB-4687-B1F5-B28A8E5D0A15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a85dd082bafb174e7dcae75e3188d65f90dce21","datavalue":{"value":{"entity-type":"item","numeric-id":4157713,"id":"Q4157713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1881001$BCCBE59C-EF36-4243-931F-480506C51763","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea7f08a2264ae51d5a97e4bd482fbe04138b7cb3","datavalue":{"value":{"entity-type":"item","numeric-id":4462695,"id":"Q4462695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9e1afd119160c3fbd62a295714d947b7a0dd3e9","datavalue":{"value":{"amount":"+0.84489905834198","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":"Q1881001$A16C6291-EE21-43FB-9B2E-5E21E4C00308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed3d86b9dc220103fd3e85e2e3b5a8878202ee14","datavalue":{"value":{"entity-type":"item","numeric-id":3622276,"id":"Q3622276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a5a949d5509b33c9bf63fd7275baa03e3e5f424","datavalue":{"value":{"amount":"+0.8201749324798584","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":"Q1881001$7ADD8A78-E3C8-401E-9F4E-EE2579728ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca6fc44e5960ad6632e2845f1fb01141a6cc7142","datavalue":{"value":{"entity-type":"item","numeric-id":2481277,"id":"Q2481277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1badfb152df7d18dcf7fed69865f57eb0b6098c8","datavalue":{"value":{"amount":"+0.7936886548995972","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":"Q1881001$A3284BFE-28F4-49A5-A43D-B623CF58B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4268cea8d0218c8c71c0023772751467ae020b","datavalue":{"value":{"entity-type":"item","numeric-id":3452495,"id":"Q3452495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f36b097a34bb4473265e32c15dd6e6451dda063d","datavalue":{"value":{"amount":"+0.7902437448501587","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":"Q1881001$025280C1-9412-4866-AA10-4C056BAE6ACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5be1ce00a0cbb77016028d3da8c5abb54d0fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e240ddd2e23fda8edb8448faa16a2a4905f82684","datavalue":{"value":{"amount":"+0.788989782333374","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":"Q1881001$CB3DF479-1D62-473A-AC7C-C310B305042C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"One-sided variations on binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/One-sided_variations_on_binary_search_trees"}}}}}