{"entities":{"Q3310623":{"pageid":3321331,"ns":120,"title":"Item:Q3310623","lastrevid":80242067,"modified":"2026-05-06T15:44:52Z","type":"item","id":"Q3310623","labels":{"en":{"language":"en","value":"On the Most Probable Shape of a Search Tree Grown from a Random Permutation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3839959"}},"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":"Q3310623$61F059C3-8C3B-41DE-B21A-C9B2E1001ED8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a049fc44cae45c3d14708b1ed2477c2faa0f2ef0","datavalue":{"value":{"text":"On the Most Probable Shape of a Search Tree Grown from a Random Permutation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3310623$5AB02ED8-C3F6-483A-9A82-5C124ED448B4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9cc2632c95b4fd271307f6ffe73a495dfeacc0e","datavalue":{"value":"0529.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$015B7548-CE62-4768-A92F-6A05CBEE2280","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0365491502bab64bc1d30737a202af8f29647c3c","datavalue":{"value":"10.1137/0605010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$EB833299-ACC0-4D24-9186-DCE9B70E01C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e508b0c07258dc4a6fca786babde4ee9b28d388b","datavalue":{"value":{"entity-type":"item","numeric-id":221998,"id":"Q221998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$1C54185D-9807-4FB3-98DA-E06E13EB5DA5","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":"Q3310623$9184EB3A-2C68-4188-9F7C-E576514FF609","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$EBF07B79-4A6F-438A-9D38-68FB96C4FB3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3310623$508AD351-D79B-4ADD-8E42-7D49D2E3CA18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$259F9AE1-C655-4CCE-88E2-4B7C0DD95625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$8E890513-8AE6-4558-B894-FD805D5A3198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$9A99EE7F-64A4-48E9-AFAD-D647BA595D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$6D70E59F-0992-41CE-8501-B78FFC59FED7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61d3c4966ac4a27851c1539fec3d6ddbc09f8e04","datavalue":{"value":"3839959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$452DEBE3-03F0-4E95-AD55-6454094168D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e955f382722cd3cc11b1fd323ee4d714b80dd69","datavalue":{"value":"infinite random permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3310623$667695E3-CD55-4677-B540-774B6CB881CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a212a0628a30b6c018f7fe2b9de5bc7e30901550","datavalue":{"value":"random search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3310623$E4437AE6-41E9-4E4B-B457-1B0F0CDDE1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33b388bc8c1c7206a168b675910996f9eeafd925","datavalue":{"value":"path lengths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3310623$0481D3B3-4E6A-4EB3-B759-0B3B26913CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeda433620ea3712a791db247cd35da76b61c2af","datavalue":{"value":"asymptotic behavior","type":"string"},"datatype":"string"},"type":"statement","id":"Q3310623$ABA0A0A4-6808-4843-98ED-D91D4B77015A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"121b0a8ad973d06529e71ea15269ff6f159a0961","datavalue":{"value":"random sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q3310623$354666F8-8876-4CA2-B86D-879305168A0B","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":"Q3310623$5181634D-1FA0-45D6-B170-DA9D439CE3FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7c3af685181899935977cbd6c2c17ec95bb4f68","datavalue":{"value":"https://doi.org/10.1137/0605010","type":"string"},"datatype":"url"},"type":"statement","id":"Q3310623$23B2547D-5049-462E-A031-6FC8AA13D109","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b673c4382b071b6bd729ccf447ea9f44b62418f9","datavalue":{"value":"W2069347409","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3310623$CF3D71BF-91A1-48ED-8AA6-C5E6B74AC71E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c578dfd8206b9efc52813f4c49cdf09dcbe9072d","datavalue":{"value":{"entity-type":"item","numeric-id":4195901,"id":"Q4195901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$4016EDA3-4AD6-441F-864B-D96FAC293C29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dde0d4c45ed839080d26dc74575819bf05d7d79e","datavalue":{"value":{"entity-type":"item","numeric-id":5509294,"id":"Q5509294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$D160A8CC-A59B-479D-AC2F-5B98611FAF2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$A0058067-A183-4536-8076-2F0DD836EB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2854cda7e5988d324d2751b394a4a2ff4b92b03a","datavalue":{"value":{"entity-type":"item","numeric-id":4769056,"id":"Q4769056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$2ABE04B8-3D2C-4901-A8BD-7BB0E5D4902A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c46851df00a0f433c4d7dc04c569b81f2e0b984a","datavalue":{"value":{"entity-type":"item","numeric-id":3960130,"id":"Q3960130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$FEF7E8BB-ACF1-4241-A77E-DD2ACC3E1161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3029963b02eaad6ed0978fbdaecb8c6bcb64f410","datavalue":{"value":{"entity-type":"item","numeric-id":5534022,"id":"Q5534022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$9728C959-28CA-4DCF-BE0B-7D8FA87BA19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86d1752647b1fe75b3b9ba421b9c35bb0b878a8d","datavalue":{"value":{"entity-type":"item","numeric-id":5592731,"id":"Q5592731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$34663076-00BD-48DC-95CE-159720DBE241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78086d932c8459e7de00cebcf9a48175432b3809","datavalue":{"value":{"entity-type":"item","numeric-id":5659554,"id":"Q5659554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$9B16F156-4100-4297-B2A1-4BB30C3C1BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f7ec931168e4dd9eaa62f72639c99b4c21ef47","datavalue":{"value":{"entity-type":"item","numeric-id":5616724,"id":"Q5616724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$CCE7EFF7-E063-4E57-9A1F-0380FEAAA9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8986161e172d965c546a046b002a91e3baa49d8","datavalue":{"value":{"entity-type":"item","numeric-id":1171885,"id":"Q1171885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$DC7635EA-C1EC-44C1-A20C-9DC8235BAFF6","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":"Q3310623$F6FAF4ED-C07C-4693-805A-8CB0ECA14F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$31B6AEB6-0E00-42C5-920D-A5A7071F0FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e89b1aebb56604346a8c7a5347e8e7b6f3b1f47","datavalue":{"value":{"entity-type":"item","numeric-id":1149164,"id":"Q1149164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3310623$0351DA89-506E-4B39-B46B-58C089A6F13D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Most Probable Shape of a Search Tree Grown from a Random Permutation","badges":[]}}}}}