{"entities":{"Q4862790":{"pageid":6892370,"ns":120,"title":"Item:Q4862790","lastrevid":41081702,"modified":"2025-04-18T04:29:04Z","type":"item","id":"Q4862790","labels":{"en":{"language":"en","value":"On the Variance of the Height of Random Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840250"}},"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":"Q4862790$915AC8AA-3BB8-4677-A65F-5828131CFB7F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42d9153da57979ed85dd6bafc4c219c1e5498f9e","datavalue":{"value":{"text":"On the Variance of the Height of Random Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862790$E60E3F7B-15DE-4A08-AEC7-18C62FB6DCD6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceb7a899b139e2bedd3d71c7e4ab6eea21a87832","datavalue":{"value":"0845.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$6ECB292F-4715-43E7-AA4D-48089ACA01C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"588b913456348fc265fda4114d190db3cf8dd131","datavalue":{"value":"10.1137/S0097539792237541","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$78791CA3-6C53-426B-BB87-72DA5D57349A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862790$81AE8A58-8AFA-4201-BE30-AADB51D2955A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5470b5c22e4a6e136e70cd444d55e19e2eedef35","datavalue":{"value":{"time":"+1996-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4862790$0C833252-D898-40B7-9FC6-722F5BA56D30","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$E16C9DAE-A785-4CF3-A870-3A3FE0CBC9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$C9BAD0D6-D754-41EB-B860-A1FA15786E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$3AC5F253-34DA-42F6-A35D-15DED50C1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$801E0E6E-3B14-46C4-8AE9-2453E7FDD3E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee23abec09c22f77afd810f20490a4cd27b6cb50","datavalue":{"value":"840250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862790$454C4428-7428-44AD-A7B9-2AD48F1F684C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5657e340b59cddcf004bfc6a4484cbc94822ec5","datavalue":{"value":"random binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862790$5784C943-A654-459D-9131-9A8C69F2FBD7","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":"Q4862790$0C4FF7F6-53E2-46E6-9DA6-9E7ED98C5550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d98a938c7c496671aebe9d069bbd3d70f74a635a","datavalue":{"value":{"entity-type":"item","numeric-id":661944,"id":"Q661944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862790$37385AFB-E536-4FAA-ACB2-2A162B590463","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":"Q4862790$2D5B5A02-78D8-45D7-AB67-CF9B1C4AB85C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"282cc87c7bd0a93031f164dcff7e8a71ed1d54f3","datavalue":{"value":{"entity-type":"item","numeric-id":5958339,"id":"Q5958339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5bc76a957320720cc7428cc9d40ee1d9e8c757c","datavalue":{"value":{"amount":"+0.9781796","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$327085F0-FEBE-4142-8B49-6767F62E7916","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd43d9c8d944ccb57415a648c6bedaecb7772afb","datavalue":{"value":{"entity-type":"item","numeric-id":2834329,"id":"Q2834329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528cbc221070a0ed95e19f97b37582c60985f17d","datavalue":{"value":{"amount":"+0.94097066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$13CD403C-0E16-4378-AE85-1237B7C21A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc462223cdff784092dfd90e246d2c74b4738834","datavalue":{"value":{"entity-type":"item","numeric-id":3977075,"id":"Q3977075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba3ddf01303cae675028671e6479a04a56b3d369","datavalue":{"value":{"amount":"+0.9378208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$20A69B50-D88C-42C5-A535-5E375A4E7C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce017b19702d0b3b1855d1093cbdb5c2e0bbd339","datavalue":{"value":{"entity-type":"item","numeric-id":3452494,"id":"Q3452494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1223b8ea875b20dbe955216cf1535ea278994202","datavalue":{"value":{"amount":"+0.93657947","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$1E7B46AF-EA5C-464D-885B-DA33E16E7043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb43814872c483dd82c03a15a7d0429c44572a91","datavalue":{"value":{"entity-type":"item","numeric-id":1333336,"id":"Q1333336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4bdcba73eb125220639602050241e36fc63e2e4","datavalue":{"value":{"amount":"+0.9359824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$2BFF6D67-FBC0-48E4-9A8D-E7E5443FF01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f0049f4a938e74a71f1d116d7378f73dd049217","datavalue":{"value":{"entity-type":"item","numeric-id":5453622,"id":"Q5453622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbc1882c397d5544eb3c0ee8a403a23c6f926a7","datavalue":{"value":{"amount":"+0.92726344","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$CF67777E-548F-4CE3-B228-2254C79242A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fd9d918a797149b5a9a735302cdb5affc66f89f","datavalue":{"value":{"entity-type":"item","numeric-id":1608936,"id":"Q1608936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5587c2a75255bd1b08dd50fc99344fbda762d0b6","datavalue":{"value":{"amount":"+0.9267156","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$699DCFCC-3657-4672-B92F-DAD9ADC014A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f457638abb3104a550da006e02a71f123469a10e","datavalue":{"value":{"entity-type":"item","numeric-id":2959857,"id":"Q2959857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e82f0608aa479f940ead8f691591fe907059785","datavalue":{"value":{"amount":"+0.9266664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$1B264C8C-018C-4DE9-A502-B8E51D152B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4d0cb48499661eccf447820ae383f5bfe9858e0","datavalue":{"value":{"entity-type":"item","numeric-id":1605322,"id":"Q1605322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec83fddcee1dc46bdc9359e84461734267e658d4","datavalue":{"value":{"amount":"+0.9259368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4862790$F21766F5-4C0E-4915-9BCB-91D467DF3ECC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862790","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862790"}}}}}