{"entities":{"Q5233192":{"pageid":7262760,"ns":120,"title":"Item:Q5233192","lastrevid":58503987,"modified":"2026-04-05T12:25:13Z","type":"item","id":"Q5233192","labels":{"en":{"language":"en","value":"On a random search tree: asymptotic enumeration of vertices by distance from leaves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7105422"}},"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":"Q5233192$DE7121C1-56D9-4E7D-9E0C-029FA7679CDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8ea8e2e9e1ecf18886d8bb69f915fd03a887e2f8","datavalue":{"value":{"text":"On a random search tree: asymptotic enumeration of vertices by distance from leaves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5233192$1F9044D7-E591-4E3A-809A-35C59926804D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ed126dfc81ad065662b43450045cf562a562ffe","datavalue":{"value":"1428.05005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$763009BF-49EA-4FD9-BCD8-322DB1D0E30B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ec23f34bfcc389574096d79ab6ba4481139b927","datavalue":{"value":{"entity-type":"item","numeric-id":395244,"id":"Q395244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$A03E0A4A-81FF-4837-B72E-91C614B4C947","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc5c75446f79c1451425b519e32f93a97b58ceab","datavalue":{"value":{"entity-type":"item","numeric-id":1296593,"id":"Q1296593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$B05D3242-679A-43B2-889E-398B77C6BE13","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a18a232a5ba805729e3a0fdc88e7b61b975c21b6","datavalue":{"value":{"entity-type":"item","numeric-id":102034,"id":"Q102034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$AB63B505-C484-42ED-A84A-EFF29F96E34F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96391af82153a94a4af2a0e4c8ac60042cea1674","datavalue":{"value":{"time":"+2019-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5233192$9FD1E08B-AA68-4E25-A288-6D67D6B349BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f989792d30e3e5b5eb108de778d16a42d7e8ba3","datavalue":{"value":"https://arxiv.org/abs/1412.2796","type":"string"},"datatype":"url"},"type":"statement","id":"Q5233192$38E9CEB7-DFE2-432E-8EA9-AC4A0F10FD9D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$34F8E8C2-3BF6-451C-97DC-151E1997DC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$A585D740-3E40-49A7-8C53-8ACC9CBF67C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$40E769B3-30EE-4142-AE4F-7464F901BB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$40004305-1458-4F8E-870A-51F0F2AC3708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"463f7d257a671a9510e684a0db949c2f8eb9d983","datavalue":{"value":"06B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$1571C4FF-276F-4080-B17F-81C588200628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$3F88F85D-249E-46AE-B458-1873A487D0CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$355324D3-DB86-4C20-9C23-F0AA49145372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$D8D8E73D-5CD6-4ED6-92A9-1FFA5AB7E78D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"764eb7e5979356ccec4ac5d822660bf3b29b721f","datavalue":{"value":"7105422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$D30B9A73-7624-46E9-A205-531758FC426E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06bf7af95a6892ee30d95dc04eb3fefe3acf05b1","datavalue":{"value":"search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$961C0331-406C-4288-BB58-E2885ADE117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ad9fe8451e89b8926289829c79b98e5de8484c1","datavalue":{"value":"root","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$75C47A55-BA79-42CF-ADE8-9C422E9987C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c955cd64ee6627c5e8a6aae15bc2b289e3cfde","datavalue":{"value":"leaves","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$1E1F103D-8932-4BBE-8FFD-C0E33C540EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e85686c88b6675116cec177bbafff890f9021164","datavalue":{"value":"rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$9E609C54-803D-4B47-93B8-7DACE4CC4A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$249DD032-711C-416C-B163-3480D8EE1F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e221e61d1b5dd2fdd58ddee95372114709c92f","datavalue":{"value":"asymptotic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$017B82D7-F4BA-4983-B678-2412CA3488B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a125a2b8c88c30e2e238d34505df4ceaaf5f41","datavalue":{"value":"distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$1B01C008-05B1-44CA-89D2-8175A89E9FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aa1fae28a14a6f3ceb160ae4436af055163e1aa","datavalue":{"value":"numerical data","type":"string"},"datatype":"string"},"type":"statement","id":"Q5233192$D49CA3EC-3D4E-45CB-8A0C-99F1C8E03D8C","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":"Q5233192$4E0EDF42-5C77-4698-8A55-88896E108C14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc0a68b8486452ffb4c4c3a3aa47e2af871a2c6b","datavalue":{"value":"W2964000676","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$DD677EAD-3D40-4867-AB13-2E278B196B79","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5557c8c129fa12cec6cfbbb05ac0964c1ce016f6","datavalue":{"value":{"entity-type":"item","numeric-id":809461,"id":"Q809461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$D51EF66B-1E3B-49FB-928D-B31B8A02DE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b5e7f5cfd2fc0f888db8a5fcff7a0fccbcc514","datavalue":{"value":{"entity-type":"item","numeric-id":395245,"id":"Q395245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$513E8CC7-7D00-4301-B440-43166792E956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$084B39F5-5DE6-4059-997E-798AD96B857B","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":"Q5233192$657A95B0-1EB7-4DCD-B6A1-E6670DEB4698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c381d428dc0d833db21c24c0297533508999ce23","datavalue":{"value":{"entity-type":"item","numeric-id":743079,"id":"Q743079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$80083948-902E-41CF-8761-40E8BAB141EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928104aa4a75fdc26cf965c15c38f20ff485dd1c","datavalue":{"value":{"entity-type":"item","numeric-id":3516035,"id":"Q3516035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$44FD889E-1A23-4B77-A7F0-03D1263E2372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ca8f551c676a17eb3b570ca003f0b25676ee876","datavalue":{"value":{"entity-type":"item","numeric-id":419140,"id":"Q419140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$20087825-51F2-441C-A894-DB0328F0E42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$0A142D01-2F0A-4729-ADA0-19C1F2AB1353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b84c8c3553f7cf9522821d9fc7d8a1061d078e","datavalue":{"value":{"entity-type":"item","numeric-id":5964078,"id":"Q5964078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$9E365B58-FC28-49A2-A5EF-C789BB7D5D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b45e86dcf8a83219702f9b623918933d9bd93","datavalue":{"value":{"entity-type":"item","numeric-id":2515874,"id":"Q2515874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$5D6D4E22-33FA-4A2C-A7CA-BFEFCEC064E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4682a8d6afcf2eb385332dc5917f6e6bf83cbe93","datavalue":{"value":{"entity-type":"item","numeric-id":4888164,"id":"Q4888164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$1454F105-FE65-40F5-9BDB-BF8E3A8B7630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caacb2c1c5c4f482d8e7c1ed4b1c8cc6bfa64efa","datavalue":{"value":{"entity-type":"item","numeric-id":600177,"id":"Q600177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$1FF713E9-970F-4485-AE8B-9DBD4301E571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c345c0991265e117fa33db42d9256d4582ae2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3310623,"id":"Q3310623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$F0CFD13C-60E6-40B5-B38B-9CA22E191A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f943c919de384575bb849d1d32601e56d7bbb5e8","datavalue":{"value":{"entity-type":"item","numeric-id":714563,"id":"Q714563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$D93001C9-31C5-4A08-9DF1-2939CE5D1D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ad3f36998ad092bfb40db6f7efa4f03e055bf","datavalue":{"value":{"entity-type":"item","numeric-id":5252253,"id":"Q5252253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$5B86EB5B-F823-41F3-A358-F72218C63D53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3478fa3377f0260d6d03cbfd990128155cdc5114","datavalue":{"value":{"entity-type":"item","numeric-id":2492015,"id":"Q2492015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$D6E31BFB-3C0D-4114-85EB-1254268C7E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c580219572af339f47cffa38699c77754aa62dd","datavalue":{"value":{"entity-type":"item","numeric-id":1076401,"id":"Q1076401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$DDFD6917-F156-440E-ACDC-534317E88C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b69f9727e69a40c088e1c05ac435a28268e086d","datavalue":{"value":{"entity-type":"item","numeric-id":4286299,"id":"Q4286299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5233192$A933E5ED-3413-4AE5-9E77-967049B4870A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5ac9db3f0f0afd997907a13b91e234b1adb328d4","datavalue":{"value":"10.1017/APR.2017.24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5233192$5BF32490-6201-457B-96EF-B7FA267016C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ac0f4ebc22e079d7d0cb601cf755c0ef90e5295","datavalue":{"value":{"entity-type":"item","numeric-id":6051060,"id":"Q6051060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ad0128af3f82f97bc980df72686c2d6bb03dca","datavalue":{"value":{"amount":"+0.8147489428520203","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":"Q5233192$F3CB0FAB-D402-4049-8F4D-0505337CE0E8","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":"2fc461d51f21c745f14c5f2eb8f87cae5ca12c8d","datavalue":{"value":{"amount":"+0.8147236704826355","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":"Q5233192$95466B6B-865D-49B4-A5FA-C8B57610E237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90a71cb868d3735e59e0dfd1d0d74dcdca828934","datavalue":{"value":{"entity-type":"item","numeric-id":395245,"id":"Q395245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"165fb7b48898a7f041741c62172eecc8cad94347","datavalue":{"value":{"amount":"+0.7967835068702698","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":"Q5233192$94507ADD-807E-4005-97AB-B7F6507AFD98","rank":"normal"},{"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":"31442e2604b8a824981aaeab60607f1d8ce2d80e","datavalue":{"value":{"amount":"+0.777495265007019","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":"Q5233192$2DF6B39E-76A1-4484-AF32-BD367AA44AC0","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":"5fa560515ec2efe9bf8186bb34612fc0cbcd5265","datavalue":{"value":{"amount":"+0.7747799158096313","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":"Q5233192$B4399BC1-39AB-4F90-9C6F-0FE260BE119D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5233192","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5233192"}}}}}