{"entities":{"Q293237":{"pageid":295004,"ns":120,"title":"Item:Q293237","lastrevid":52549688,"modified":"2026-01-22T22:49:58Z","type":"item","id":"Q293237","labels":{"en":{"language":"en","value":"On the richness of the collection of subtrees in random binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590689"}},"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":"Q293237$283DE674-48F9-4586-A8BD-6721D85C1A7E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85bf093f08686771be7f639738a28a3f89138a1e","datavalue":{"value":{"text":"On the richness of the collection of subtrees in random binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293237$5030DED6-40B3-4906-BC1F-4C38699C2409","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4cbff846e7bcff034219c69c3385bae58cbf79dd","datavalue":{"value":"1339.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293237$D2173AAD-EE79-42CC-80C7-4F9D7824399F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bc2d3f503b1f0810466a082c6946141f12d7cce8","datavalue":{"value":"10.1016/S0020-0190(97)00206-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293237$D46B538E-D3C3-4412-88FC-0177492F2418","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$732EEDBD-1600-426D-B523-4B8D6F9195C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293237$D79AFEEA-0E3C-45E8-B516-B2B00A58FA5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e0e63822e2c0cf91a596daac5169d69ae122b93f","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019097002068?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293237$1666C9B0-AFA2-4475-8B48-655E031504F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293237$1051B9F1-754D-45C3-B20D-EF43BE526B24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c1c2288d90049bd2cab51d6750e1f1090f60385f","datavalue":{"value":"6590689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293237$F53119F9-2765-4915-AD4E-4F53410451BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4752b484d49c9a2b93e0a9e10ae2fe7e85c97cb7","datavalue":{"value":"probabilistic analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q293237$A3035B15-DA42-461C-9FF9-34E32247CF04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587c3de875ac16ea021555ae2d46b888503a22a8","datavalue":{"value":"random binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q293237$DACD5607-6A3A-44BF-8B75-41F1E7383859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"389a5cd618f82735a490f722313a2ed2c428d806","datavalue":{"value":"random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q293237$E4E08236-A42A-463C-8F8A-CDD54148A36D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90af77ac698b920eceb0e62df4048a1c5c23d60d","datavalue":{"value":"subtrees","type":"string"},"datatype":"string"},"type":"statement","id":"Q293237$24AB81E5-DBED-4963-B80E-CFA0E2519B33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q293237$9DE1B9EB-31F1-41C5-A97F-F4B887AB9744","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":"Q293237$1AE7C703-700F-44D6-BCFC-2C53EDC33D99","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":"Q293237$03FA1C43-6620-4BCF-B35C-E82E771AB9F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f31dedd3222c00caf1fa932460b5fc7f23b1737","datavalue":{"value":{"entity-type":"item","numeric-id":2533119,"id":"Q2533119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$9D041C80-3C87-4365-9F38-76E8D23C61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bf50c0707bfce87f5375915e7c0cbba66e32f4f","datavalue":{"value":{"entity-type":"item","numeric-id":3352193,"id":"Q3352193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$5E9E8FD5-523F-432D-BF25-1D7839198116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55c106f51ec687c9a9e38f7ace3680484e55a5c8","datavalue":{"value":{"entity-type":"item","numeric-id":4868264,"id":"Q4868264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$BD0A49EC-C5FE-483C-A14E-EC326240471E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd0dba3a3c6cb5faafeae188c0ee8b53c7fef2fb","datavalue":{"value":{"entity-type":"item","numeric-id":4361713,"id":"Q4361713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$0F3FADEE-E344-4CCB-901E-0840E69C7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e83fd60854af8bf0bf61959610a5f0aea0c6ed69","datavalue":{"value":{"entity-type":"item","numeric-id":1099625,"id":"Q1099625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$F2131AE0-B8DE-4201-9C2F-F382F759AA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a25a73f8590720d3d954a7ab057e2eb61413b1f","datavalue":{"value":{"entity-type":"item","numeric-id":1838002,"id":"Q1838002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$FC5B3DA6-EDA7-4DFE-BCCC-DDDE5FA801F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$5974CA71-A666-4CB6-8D25-4EF6EB0077E1","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":"Q293237$02F99C37-CE6D-4935-9A6D-851BAA5F4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293237$68D3C526-659D-4884-B2D6-09B6317603FD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7eff9eb8872df9264368b59b052145918c7358b","datavalue":{"value":"W2127892269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293237$4C0CE0B6-149A-43EE-ADED-3B07630E975B","rank":"normal"}],"P1643":[{"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":"76950f255d63d583173af23f974c4ec1379c7fc5","datavalue":{"value":{"amount":"+0.9011929035186768","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":"Q293237$AC2E5D70-DB16-4C10-87A5-2331071140CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0a85e98e68127bb1ce34799d3ee12074caab089","datavalue":{"value":{"entity-type":"item","numeric-id":4933600,"id":"Q4933600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c3a3ed00d47cc18ede973cf1365ae45c1b12f3","datavalue":{"value":{"amount":"+0.8327555060386658","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":"Q293237$3CE86715-FFBA-4445-B38E-3D7ADB65FCCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58941d252d6ffb9c8adaa2accd7b89d00b3f570","datavalue":{"value":{"entity-type":"item","numeric-id":3529509,"id":"Q3529509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80171a7747c4125b15ec245eeace22565728b677","datavalue":{"value":{"amount":"+0.818434476852417","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":"Q293237$7CB62BA3-76FB-4D3B-8040-DB90A5B8801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d7b8018b633b66886752388d99e6fef3f32d0d","datavalue":{"value":{"entity-type":"item","numeric-id":5028357,"id":"Q5028357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a90b79c2aa1b001666ac475ed366d988f654af","datavalue":{"value":{"amount":"+0.8168554306030273","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":"Q293237$8ADF4542-63F3-48EF-B275-F8C799D98344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cfbb7ce0cda07289c0c022f706354f42f21160b","datavalue":{"value":{"entity-type":"item","numeric-id":2514319,"id":"Q2514319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"382c6192b443c90c48bd2069d4769121d78552e6","datavalue":{"value":{"amount":"+0.8123632669448853","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":"Q293237$013926F0-B798-4A47-98E7-AECF85D3C60B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:293237","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:293237"}}}}}