{"entities":{"Q4862789":{"pageid":6892369,"ns":120,"title":"Item:Q4862789","lastrevid":47388757,"modified":"2026-01-01T14:37:48Z","type":"item","id":"Q4862789","labels":{"en":{"language":"en","value":"On the Generation of Random Binary Search Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 840249"}},"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":"Q4862789$7E129F34-D0E7-42A1-8758-3D2CC59906B2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f340e8379149d7efc4f776fc3f475d811cd26503","datavalue":{"value":{"text":"On the Generation of Random Binary Search Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4862789$6352B039-6B91-4D00-9F15-013AB2E15006","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cc3620c253cedf6510ae4314a860cd77a9f6e0cd","datavalue":{"value":"0841.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$AC3B671E-0D88-45C3-B873-E05E6BC393E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8f0aeef82e77a8925a58c3a7366226bbd74462b","datavalue":{"value":"10.1137/S0097539792224954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$A484D997-642E-4A41-A2D4-DCA56614BFCA","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":"Q4862789$5AAD3D5E-EF90-4C9B-B714-54BA4D22998C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1e0a1a9b02531bf6fed85ba6ace9b64bdef2c02","datavalue":{"value":{"time":"+1996-02-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":"Q4862789$5B570629-08D0-4002-BBC8-4CB48A7C3784","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$3077D8E3-9ADF-4B49-970C-8DD81233FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$AA19B076-F393-4F1A-8D51-0C4A66B3D0C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$B11080F4-2FFB-40B2-A120-5C2ED3A51228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"63aec181f5f25f527f4a50518ef030353abadcda","datavalue":{"value":"65C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$E5AE34CA-1EB5-4FD5-9D51-65EC09195EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c6dc32161cfbbc0543faafed5e6c564351d5db2f","datavalue":{"value":"65C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$980A9CA3-8A07-4B96-A2AC-98E8F0D490D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$93218FA0-9867-4968-A49B-C73739B07099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$9D8DFAB4-A844-4BF8-80C5-F63EBE3DDB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$4BB7D6F8-A7F5-4762-82FE-1632A47F842E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$41005024-94D2-4D42-A6FB-10EE9A60F999","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"66efb85bdbe3266daa61bf9b31c352a45a5da6a0","datavalue":{"value":"840249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$E35E41FE-47FA-4CAB-8CDA-E1D758974906","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587c3de875ac16ea021555ae2d46b888503a22a8","datavalue":{"value":"random binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862789$34854C51-2E3B-4C42-A0BB-C77F747B5D47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9cc09ddb510f7cdb376687c1afa91f4e1c2fd1","datavalue":{"value":"random permutation model","type":"string"},"datatype":"string"},"type":"statement","id":"Q4862789$061FC772-663E-41AF-9566-61EEEBA86F71","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":"Q4862789$16D619BF-476C-451B-9636-96E531A16F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2414d88a8882328e4807f46176099bdadd88af5f","datavalue":{"value":{"entity-type":"item","numeric-id":426817,"id":"Q426817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4862789$3FD28C28-FCFF-4DC2-87D2-DC60B01ED25A","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":"Q4862789$E4288720-17E4-4330-99E7-84079661C24E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ebb2e98a75a21a51e69b2a97f6f2bae2db5b202","datavalue":{"value":"https://doi.org/10.1137/s0097539792224954","type":"string"},"datatype":"url"},"type":"statement","id":"Q4862789$39D7A74B-F8BE-4142-8479-E9A4F70CDD17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a344fe090f7fc3a203bd55abfae050a8f9eca65c","datavalue":{"value":"W2038309235","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4862789$C55EA759-0226-49FB-886F-FFDE8BC0FE19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71c9285c2d6f9b98947f88404c87f06d4535168","datavalue":{"value":{"entity-type":"item","numeric-id":4302813,"id":"Q4302813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76ddbe32c626addc4822cad97126e1ac508951a7","datavalue":{"value":{"amount":"+0.8562085628509521","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":"Q4862789$C96513BC-54CB-487D-94D5-3AF4949FE554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"927d804cb16974bafe426b8de85f4bd1b0b046bf","datavalue":{"value":{"entity-type":"item","numeric-id":1818783,"id":"Q1818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac8e2d47729e6ee23e223be63fafcf77eeb6ca1d","datavalue":{"value":{"amount":"+0.8457128405570984","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":"Q4862789$FE73585B-A030-4418-A0E4-7BC0FD153709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df9a985c8bda25d644f529b41221d4a415e32d54","datavalue":{"value":{"entity-type":"item","numeric-id":4415916,"id":"Q4415916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1818b705f303db358e3d777bf8974bf80662c5b","datavalue":{"value":{"amount":"+0.8431857228279114","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":"Q4862789$20693900-CB19-4ACD-A0F4-36D52306241A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb380a3e549643028c58fef630a66f17239a09f2","datavalue":{"value":{"entity-type":"item","numeric-id":1186567,"id":"Q1186567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f837604578019cf07ca86927ea121935d95e99c","datavalue":{"value":{"amount":"+0.8423432111740112","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":"Q4862789$85744048-1860-46B2-AD6D-6F2DF45740F1","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":"8bcc1961a032bcb05cc4d700f0d5ca59425e2b5d","datavalue":{"value":{"amount":"+0.8397322297096252","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":"Q4862789$EC5917B3-C145-4AEB-B15A-547A295F6FA0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4862789","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4862789"}}}}}