{"entities":{"Q6074878":{"pageid":13209186,"ns":120,"title":"Item:Q6074878","lastrevid":58675437,"modified":"2026-04-06T07:01:02Z","type":"item","id":"Q6074878","labels":{"en":{"language":"en","value":"The height of record\u2010biased trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7752413"}},"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":"Q6074878$698D2AEB-7A34-4A80-A54C-D352EC7B71D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96baf77d4eea8c39ed01e795628796724e72599f","datavalue":{"value":{"text":"The height of record\u2010biased trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6074878$483CEE9E-8390-4EC7-B801-A3F0941F20F5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a63551aae5c1fb08a3dfdd0b1e5c41249ed83f90","datavalue":{"value":"1522.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$6DA63942-9678-4186-B13D-41EFB6C3DF1E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb83a660e92de8bcfd2453a2256ca0360a38ae74","datavalue":{"value":{"entity-type":"item","numeric-id":2057201,"id":"Q2057201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$9A2A98DD-AC9E-4FD1-9A28-168BF3FF8CB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"187f3a6962ec6fede739daa092bfd7f6461a2cce","datavalue":{"value":{"time":"+2023-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6074878$8AC1787F-1AB9-47D0-817D-EC065A19AE99","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6aefed64ff44b79499e47eddf8e828c2228345ef","datavalue":{"value":"https://arxiv.org/abs/2112.05732","type":"string"},"datatype":"url"},"type":"statement","id":"Q6074878$8E8C7F95-707E-4B9A-86A8-7971CE5AC8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$4309615C-445A-43E1-8C06-EDA2116A674C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$D8F1F995-8D9B-4CAB-9AD7-C5E6779C8B59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$B3706615-8012-4FD3-93AF-0297C37FA5FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b07a58507c89a7bf736f82f7040874a9389bea25","datavalue":{"value":"7752413","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$D0A5AD65-B2B2-4C27-9F30-E6BD4355B4C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$01DA9361-353A-4455-A802-DD95CD4067D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07bf21b829afa1c2224962265b27163dd33d7929","datavalue":{"value":"heights of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$87A1356F-5740-4F86-A67E-18C41CAA11BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"548796835ddaa91078e30ed3d046b36ef4c3c401","datavalue":{"value":"random permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$7E8EE4A9-F38E-43CE-8B37-78BF98201816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$7543C49A-A456-4FD8-9CF7-945F030A7ADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5e205b1fe5ce1770bf6e5ff4ae52a39761219f2","datavalue":{"value":"record-biased permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$51AF840A-57E3-4569-B525-68363857B22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dced3255c70327625e27d2887adb6c8de4dd8c35","datavalue":{"value":"record-biased trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6074878$F1702E37-D75F-413E-9B94-059E50811531","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":"Q6074878$721F27FF-B496-482E-A58B-D3376BF244EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f40151d2afb03e547d7910d2ad1f10129b8284c","datavalue":{"value":{"entity-type":"item","numeric-id":2057202,"id":"Q2057202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$9200A47B-F590-4AAE-B16F-545B201999C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d48044a1b0be7e837a5dd44ac6e735aee1d9e20a","datavalue":{"value":{"entity-type":"item","numeric-id":2270609,"id":"Q2270609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$685FEF03-A0ED-4A98-A727-81C69A622AE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70ef5e65d45777ad6b8dee002b46c70ddc12a948","datavalue":{"value":{"entity-type":"item","numeric-id":373579,"id":"Q373579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$06727446-D09B-47D1-823B-62EFB6C3514B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda508dd3d9d6d0f9d6521579f2b87948efdc64","datavalue":{"value":{"entity-type":"item","numeric-id":1422444,"id":"Q1422444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$6CC5E873-FA65-481D-A5D5-298F3717DF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8da7cf026ff3729bf26f629a70cf1cb304f019","datavalue":{"value":{"entity-type":"item","numeric-id":4107726,"id":"Q4107726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$6170359D-2DCF-4AC9-BDD5-BF4C3CC4AB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47ac01202bf2ddb62009b0c3009d5aa4fec9871d","datavalue":{"value":{"entity-type":"item","numeric-id":5900175,"id":"Q5900175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$3ED2F1AC-E930-4F96-8595-F6892AD57A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4957bb56ddf4c2eb9246e6962831b75c389aad6","datavalue":{"value":{"entity-type":"item","numeric-id":811014,"id":"Q811014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$DDF557B1-3DED-4944-8216-AA12379C8798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$733CB77D-C92D-4B96-B175-00E072BDAC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"303168867dac090462906c43ddeed2e710031643","datavalue":{"value":{"entity-type":"item","numeric-id":3452495,"id":"Q3452495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$1D27D20C-54CB-43DE-B3B2-00179614CB39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"001873668646def285b33101fc71a83d3ee7a8ee","datavalue":{"value":{"entity-type":"item","numeric-id":5894495,"id":"Q5894495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$568A2CC3-583F-4756-932B-27A96087B28C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c3db810248a50b4771d8650365113951c66fdb","datavalue":{"value":{"entity-type":"item","numeric-id":428599,"id":"Q428599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$078C0529-0819-4A49-AE0B-F937298CEB70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d5d67993eba94dd5d34504ac292f13f436b0b5","datavalue":{"value":{"entity-type":"item","numeric-id":2555460,"id":"Q2555460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$CC5EBE72-3D51-419E-B879-66799395D0A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5b43a12f971947334418a1e28fca85f40be3d9a","datavalue":{"value":{"entity-type":"item","numeric-id":5538958,"id":"Q5538958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$C33C4726-42FD-4DE7-83C8-9CD78A78115D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77e81494145fbf654806e625792b860718527dad","datavalue":{"value":{"entity-type":"item","numeric-id":1216101,"id":"Q1216101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$CE1C100F-C384-42EF-8362-FD55953F4840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf6aed7160cadd674e211109517bcc04af4d958","datavalue":{"value":{"entity-type":"item","numeric-id":1019096,"id":"Q1019096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$D789C012-7EFB-489C-B725-1DFAA4A9289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23624d320ede12bfdf706d3c0947b67b9b793976","datavalue":{"value":{"entity-type":"item","numeric-id":1225400,"id":"Q1225400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$1177745B-FA1A-41EE-9D74-C1CA11A944B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e582a713a443c858838bc01970f01248ed9d62c","datavalue":{"value":{"entity-type":"item","numeric-id":3260016,"id":"Q3260016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$661DAFE3-04D9-4054-BB1B-4B99E6A71E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a30e6642a29fbde90e8288788ad835d3307598","datavalue":{"value":{"entity-type":"item","numeric-id":2421818,"id":"Q2421818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$BE75EE49-C728-44BB-811A-17C863CBD1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c580219572af339f47cffa38699c77754aa62dd","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$E9F6099C-18DC-438F-AE07-BDC3D5A868F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1780f4a9266aea675c4973306f353db13abb9c0","datavalue":{"value":{"entity-type":"item","numeric-id":3452494,"id":"Q3452494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$E015A1A9-A473-49B5-B896-D413B1B0F815","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2d4134fbf5706d13a6ec56a8bb82c3e2b2264088","datavalue":{"value":"10.1002/RSA.21110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6074878$065F5C1C-87A2-4573-BB9C-9BBA99334665","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6074878$976AF1BC-C772-4E8F-9A8D-4A0B5A183818","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"120fceafb17bf84cf601512a658e208f9518917e","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30058887626ce7a50017bb24a3d75dee6fa32d08","datavalue":{"value":{"amount":"+0.8007164001464844","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":"Q6074878$254B6BCF-AF99-4EBF-B1FB-B43D233D61CF","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":"9ab0e7c750dfd153fe5adf30ee78187339ca6d20","datavalue":{"value":{"amount":"+0.7977209687232971","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":"Q6074878$890EA7E5-C0F9-46E5-954E-2EA768CBF3F6","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":"d30b37f1edffbd5e584a0cbca9f7a3e5aecda8dd","datavalue":{"value":{"amount":"+0.7868918776512146","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":"Q6074878$4D0E3E5F-F785-4EA0-85CB-E5864CAD9338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ace16e99606d842b8a0e3309e7d2d8c0824608a6","datavalue":{"value":{"entity-type":"item","numeric-id":2057202,"id":"Q2057202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a51e2fdec0050641b61da286e4b0b79589a1dc0","datavalue":{"value":{"amount":"+0.7828992009162903","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":"Q6074878$2F054B9F-E4FE-488D-9204-65C418B62F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1d19dadfdb8cf47ec3ce5bb012e76e8781a33e7","datavalue":{"value":{"entity-type":"item","numeric-id":1853551,"id":"Q1853551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c6761766ebccce01ca278ec2f8999835bbc76a","datavalue":{"value":{"amount":"+0.7797994017601013","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":"Q6074878$BE633956-7637-4F48-8555-531E9944D354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6074878","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6074878"}}}}}