{"entities":{"Q1879887":{"pageid":1890629,"ns":120,"title":"Item:Q1879887","lastrevid":73926237,"modified":"2026-04-14T17:45:12Z","type":"item","id":"Q1879887","labels":{"en":{"language":"en","value":"Spanning tree size in random binary search trees."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2100751"}},"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":"Q1879887$DF0889C1-73F0-49C7-97F9-CCAA2D717EA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"81b96393c6d828e35c3ce2cecce91e9fd2276ed0","datavalue":{"value":{"text":"Spanning tree size in random binary search trees.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1879887$AE50E78E-DBE4-474B-974C-EAD7BC085DA2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ed00294f192b414e915d63d521df70bf495e154a","datavalue":{"value":"1126.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$F7B7F488-DF34-4D9E-A4D0-E47C2EDD2F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2503f2480e28025b7b041dda05ac4d0fa496e83d","datavalue":{"value":"10.1214/105051604000000071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$502FBEFC-2B36-4369-BB71-981923AE8813","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$04314746-B975-427C-A25F-04CFDD989295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe35befb46842905b99d47e59e1b30c7f3f9230b","datavalue":{"value":{"time":"+2004-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":"Q1879887$B223673A-D6D2-47AF-B1A5-5A6629B1EE28","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"016949c9726f9c9a831587d531869cc50677275b","datavalue":{"value":"https://arxiv.org/abs/math/0405292","type":"string"},"datatype":"url"},"type":"statement","id":"Q1879887$AEC1BB7E-FBD2-4F34-B865-306F7FE6113F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$046FF23E-5DE9-444D-9ACA-9C0E3DB40E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$47132031-FC12-4DD9-B5AC-FC69CBA0243C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$9CB17D78-A22F-4C40-849A-D54BD99A5D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$C6572DC6-9F09-43E5-BFEE-E8C3D24478BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$80FB394B-C5AC-43A0-9B86-99DDF17646E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93b33a73848ba9b736b965e42ab912a00ddcebfd","datavalue":{"value":"2100751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$A74ECEA6-1A8F-4F65-AA9F-110C2F9747F5","rank":"normal"}],"P16":[{"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":"Q1879887$9D295156-1C35-4A81-BC57-CDEC53136102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$04CF9548-80AB-4C42-BEFE-F7BC7AF656BF","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":"Q1879887$86EA81F8-EF4E-4E8B-A595-D68096C5DE04","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f83e860b5fe11b0b0f1d18b7760d36f989a76b12","datavalue":{"value":"W3102736130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1879887$8DA12BA2-6EE3-4B81-B409-8102D411898A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51551db678ff5ab3ca9f95860532a750dc316d55","datavalue":{"value":{"entity-type":"item","numeric-id":4716100,"id":"Q4716100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$F86B74BC-038E-4D61-98E3-15059FB418DD","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":"Q1879887$3D29C12E-6698-42E7-ACAF-04272080BF46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac43fdd064aa3e524ad02aac540f4eb5f995bf2d","datavalue":{"value":{"entity-type":"item","numeric-id":927152,"id":"Q927152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$DBA602A8-ABE2-418E-AE65-3CE3569546E0","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":"Q1879887$844221FE-A5B5-433A-BC9A-4D7FDBBBD2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fb15e93eac63b7f1de8970be83947b076504767","datavalue":{"value":{"entity-type":"item","numeric-id":4419288,"id":"Q4419288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$BAF7609F-A13A-49BD-84CE-06F3E74DEC35","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":"Q1879887$895E24C0-59AE-4C45-8D9A-9C072ADDDD1A","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":"Q1879887$BE641EA3-F83F-4F5C-89EE-A41450D69AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8abd21bd0e940224907f18a374e7c102d1f32679","datavalue":{"value":{"entity-type":"item","numeric-id":4792912,"id":"Q4792912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$EE490530-92EA-45F6-A2CF-CF5ABC6F2E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4f858ebbd2fb1235142b3d7e938559a16830e3","datavalue":{"value":{"entity-type":"item","numeric-id":4705339,"id":"Q4705339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1879887$17335313-D36D-4BE0-96B0-2170D678FB22","rank":"normal"}],"P1643":[{"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":"cab35e1b47484bb326e619233bc735c2dff2bc1c","datavalue":{"value":{"amount":"+0.8562322854995728","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":"Q1879887$CBCFB2FA-1966-44D2-A57D-44B395CC3C9F","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":"fcb50acef1cca11e102bca7d3b84fd3191a99c47","datavalue":{"value":{"amount":"+0.8340717554092407","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":"Q1879887$7D6E6EEF-93EB-43F6-AB86-570B1BF9CDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c8ff534695c83a6c9f0bf17a0210cd26f80019","datavalue":{"value":{"entity-type":"item","numeric-id":3352193,"id":"Q3352193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c44b04babf585db10404ed971593c0a8719b8de3","datavalue":{"value":{"amount":"+0.8198366165161133","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":"Q1879887$6A46CC68-494C-4DF3-A738-D6EDA9F402B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b6b2d3b4eedf549902324795d3519339320d768","datavalue":{"value":{"entity-type":"item","numeric-id":714563,"id":"Q714563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16c0af676db050d12f2631764742a1b7a6165ec","datavalue":{"value":{"amount":"+0.8157869577407837","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":"Q1879887$CF369D57-51BF-4666-A1A0-1C041F30C07F","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":"63c4ebdd3c2e632d6e2fca24013def3281e58c13","datavalue":{"value":{"amount":"+0.8128991723060608","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":"Q1879887$FCA4AF9F-D5AB-4957-AFEA-D9B91453D506","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Spanning tree size in random binary search trees.","badges":[]}}}}}