{"entities":{"Q4933600":{"pageid":6963182,"ns":120,"title":"Item:Q4933600","lastrevid":51103247,"modified":"2026-01-16T16:44:17Z","type":"item","id":"Q4933600","labels":{"en":{"language":"en","value":"On the subtree size profile of binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5799574"}},"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":"Q4933600$5C5D9933-6EB7-42A2-AD9B-858BC123E593","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce7d5c576019d443ff2ed4c43d1e1c6a39a4dbef","datavalue":{"value":{"text":"On the Subtree Size Profile of Binary Search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4933600$8E4A6671-35D6-41FB-BA80-58AA8711E8E3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3098364ff53422f1b1ccabab4441c656ddfe9d8","datavalue":{"value":"1198.05135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933600$82168F34-CCFC-4AF7-A7E6-0C3277055DF9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf6a09a2aa45f26c3f48d98a8048af8affbf5441","datavalue":{"value":"10.1017/S0963548309990630","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933600$CE4B416C-62DA-4B20-9D43-3DE986F5B03E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755d0c0d114f48cdb08bc6fdbe5279be0844425","datavalue":{"value":{"entity-type":"item","numeric-id":2455060,"id":"Q2455060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$DAAA0F6D-DBEF-40D0-B347-355A7890BD9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1355da9d3f062c2c54f7709572984258e243c0c2","datavalue":{"value":{"entity-type":"item","numeric-id":428598,"id":"Q428598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$ED034592-C418-48D8-BB4D-ECC0838CB403","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$0BC0F348-5EB9-4A58-A606-E8F00294FE5F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a983242c975b4deb86c5222ea4307df24d44000","datavalue":{"value":{"time":"+2010-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4933600$A41328B6-2C8D-49E5-B6CF-E9F17D006A17","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933600$46F9D8E1-D0CA-4B27-BC19-B5FBD8FA5F88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933600$EE6CFF78-A9D1-4BF4-A22F-92AB93D21883","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"824937a44c103d6d873683ba84a90e8372316cdf","datavalue":{"value":"5799574","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4933600$C15148C8-B1D9-4029-98F3-D5EE35CB4CDC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933600$7EC44AB1-85CD-4AFD-9D1D-F09F7721A175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81d84540411c0e90ca66bd87d8e371c5475b933","datavalue":{"value":"binary search tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933600$40DE51F7-B352-4A47-8692-2F1C997414E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0eea6b843b43f6b7e475a219a004b24422d0022c","datavalue":{"value":"tree sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4933600$8F41433F-643B-449F-8D62-CD6EC8FCEBD3","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":"Q4933600$D9554EEB-13F5-4FFA-BF05-FF282BAE6DAA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba5d045382ff8c69f881af17dcdf10ca738823a0","datavalue":{"value":{"entity-type":"item","numeric-id":866961,"id":"Q866961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$B6FAFD98-215E-4EB7-9D03-76EE5454F2DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27108d8895c8331c590f73f6ed450e00898e4ae3","datavalue":{"value":{"entity-type":"item","numeric-id":3529509,"id":"Q3529509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$EF70CC40-DCDC-4D0A-A64A-ED35A4C517CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e63958537a2f244658ba9acb867638ef4fdb273","datavalue":{"value":{"entity-type":"item","numeric-id":3614199,"id":"Q3614199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$1AA9BC6B-7B26-4293-B8EF-413086271046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582858479f8ba071d6f6a584edc5921802e192eb","datavalue":{"value":{"entity-type":"item","numeric-id":2476407,"id":"Q2476407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$FA21F987-8714-4383-B0A4-101F5585196C","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":"Q4933600$7D496253-2260-497A-97DF-A571F8D65243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a725e8b1f9983db43ba1a9acdddf1b5d1978ec","datavalue":{"value":{"entity-type":"item","numeric-id":1872435,"id":"Q1872435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$6C471CE1-E5EA-4344-B0E3-66CFE45A9A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$1A131850-16E5-48FA-99F2-E45ABAC454FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ea01ec4a8576db367420666616542e2d5ea29","datavalue":{"value":{"entity-type":"item","numeric-id":1431560,"id":"Q1431560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4933600$7E1F534D-9B28-41BB-B57F-AE60B66DB42D","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":"Q4933600$8B507136-D34F-496F-AE96-2870AE7781C7","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":"cc36b9ceae4eac00b67d5b1fb9b24caa727f0350","datavalue":{"value":{"amount":"+0.8811061382293701","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":"Q4933600$4594782C-26C1-4137-96AC-3534910B1313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"817121d8ed2e48b7283550794f81f70b4e067d0a","datavalue":{"value":{"entity-type":"item","numeric-id":2900747,"id":"Q2900747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac0a9035cdd73d956eae65a2e25bc5335fba8bbd","datavalue":{"value":{"amount":"+0.8678362965583801","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":"Q4933600$177E4D51-3C57-4D17-AA06-09E1DD95A186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c45841cd8f18e1f5ac604c0b0eb49915cf94569","datavalue":{"value":{"entity-type":"item","numeric-id":1872435,"id":"Q1872435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebc123d3ade7b5fa1871fdafbbd15676123ca7ba","datavalue":{"value":{"amount":"+0.8457472324371338","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":"Q4933600$4171A3B7-D486-44A1-8D55-2901D40997E4","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":"9143e5a286cf245282f6a36a27b05b699ee7d1a0","datavalue":{"value":{"amount":"+0.8333953619003296","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":"Q4933600$3C94441E-34DF-41FB-8B28-6A3B87CC06D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce7e96090430b9ea5c6edbcfec4e7edf8747e020","datavalue":{"value":{"entity-type":"item","numeric-id":293237,"id":"Q293237"},"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":"Q4933600$70F9421F-046D-406A-BD96-852A4BFA74F7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4933600","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4933600"}}}}}