{"entities":{"Q3977075":{"pageid":6006970,"ns":120,"title":"Item:Q3977075","lastrevid":47045179,"modified":"2025-12-31T12:09:50Z","type":"item","id":"Q3977075","labels":{"en":{"language":"en","value":"On the height of random <i>m</i>\u2010ary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 14611"}},"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":"Q3977075$A0B1731E-4B9F-4D11-9B09-43E043906D99","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95715c378c81e8fb542848c45271fceb018189f7","datavalue":{"value":{"text":"On the height of random <i>m</i>\u2010ary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3977075$89A95FC8-3BBB-48D4-BB72-3BAF8F9E5E70","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fae353d6f9138b1c49dcc6e5bb7b63f4dc588321","datavalue":{"value":"0739.05077","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$3361D50B-6557-431A-A74B-1654F01312A5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3977075$46F8C130-CA31-44DA-A68F-5659908386BE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$0817F75B-2EC6-41A6-993A-CE4E2954A4BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$705C54E9-2D09-4EE0-818D-7B2B9DBFAE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$2426F91D-DD43-41A7-A2FB-426D8639DB29","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b39559b70ee706c554a9baee71a5c014dd688031","datavalue":{"value":"14611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$26EBFB61-1F05-42F9-ACA2-37344507A2A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977075$76D3BCC4-846F-4AD8-B5A5-C923EEE8004F","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":"Q3977075$2EBE4352-83F9-450C-A690-1E815DC3EC01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a618b5abff40aff47a68c6d2f2228b3e53301062","datavalue":{"value":"https://doi.org/10.1002/rsa.3240010206","type":"string"},"datatype":"url"},"type":"statement","id":"Q3977075$94208917-1C88-494D-BFC2-E2091EE19A50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c81b617e23add7fd3f54ba81d44f36bfc87554c","datavalue":{"value":"W2119067845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$03E87DF7-E055-4BD0-8972-A0497B6644A3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b59b9a95c5ede48fa66f5efb685b30e863d99e05","datavalue":{"value":{"entity-type":"item","numeric-id":3948568,"id":"Q3948568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977075$B992AAD3-6AB0-4EA6-9F89-81B0EBAA6ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397d1691c468c134cb1ee6c9d3454e20de94cda8","datavalue":{"value":{"entity-type":"item","numeric-id":1102045,"id":"Q1102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977075$37801ECE-A4E3-4FDA-B53F-521D4B8D8CCD","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":"Q3977075$B7535ADF-0DB1-423A-BD3A-FF852C3D6D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde0d4c45ed839080d26dc74575819bf05d7d79e","datavalue":{"value":{"entity-type":"item","numeric-id":5509294,"id":"Q5509294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3977075$4458DFB2-EB4F-49A5-BD40-F3A2D84094C5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40c77a2c2064d436505bb8e59cd53a046c78a6bd","datavalue":{"value":"10.1002/RSA.3240010206","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3977075$F7EDE186-7EF9-48F0-837B-D860A4968BE1","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":"Q3977075$531974C8-D7A3-4843-B1E8-DD5F7AFFB4A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f611d7bbd94d746f6757f0bd57e1e563e3211a2d","datavalue":{"value":{"entity-type":"item","numeric-id":4286299,"id":"Q4286299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78deeee5bffedd730613af137b6cf08418572d78","datavalue":{"value":{"amount":"+0.8906906843185425","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":"Q3977075$D91C5B74-20E0-4B49-BF8C-EA0683B2A984","rank":"normal"},{"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":"4a88038257a722d8daf19ea0c559248c10cf413c","datavalue":{"value":{"amount":"+0.8857750296592712","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":"Q3977075$6913B4BA-592C-4F5F-9CD2-76F7DD8F3ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1cd930aa751e6d94ce79b2556ec7a279c27f4a6","datavalue":{"value":{"entity-type":"item","numeric-id":1102045,"id":"Q1102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e8a03493d6462557d3f1c8908024f4b7afc99f","datavalue":{"value":{"amount":"+0.8612542748451233","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":"Q3977075$67C69DDE-7AFD-4F66-8656-3C1C1C381F64","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":"e695ba0b5f89db7b516285361ee0165c20f458d2","datavalue":{"value":{"amount":"+0.859584391117096","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":"Q3977075$C0436315-075C-45F0-A0AA-14E600E2D934","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":"5a10577ef05310822430adb8af841dd051ba8c88","datavalue":{"value":{"amount":"+0.8587834239006042","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":"Q3977075$3DF41C23-A38A-45AF-B46D-7C9A14237C1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3977075","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3977075"}}}}}