{"entities":{"Q1894613":{"pageid":1905355,"ns":120,"title":"Item:Q1894613","lastrevid":69212787,"modified":"2026-04-13T05:31:12Z","type":"item","id":"Q1894613","labels":{"en":{"language":"en","value":"Rates of convergence for the move-to-root Markov chain for binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 780977"}},"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":"Q1894613$60097C81-7007-4743-BA02-456A5726D2B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e901744bcbe0a44511606b07d4707ca32807eec","datavalue":{"value":{"text":"Rates of convergence for the move-to-root Markov chain for binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894613$0CC0F423-B09A-4005-B68C-6480AA1A56D7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6eb983882eab6a31b4337011ce2ace123f7e926d","datavalue":{"value":"0822.60059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$56A4AC6E-AAE0-4B5C-802C-B35B314D8171","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59c0ff767ab87adacde89d83066f12190bd8fda1","datavalue":{"value":{"entity-type":"item","numeric-id":1894611,"id":"Q1894611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894613$6489DC3B-157D-4153-8C81-F4171A6E12BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4465d5fbabff27598012f9ef06d5a6dea50bf62b","datavalue":{"value":{"entity-type":"item","numeric-id":187944,"id":"Q187944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894613$C9B74E22-7EA4-4107-97A7-0EC749B0066E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e04a4b352e727282a8f30f5809a3df145fda07dd","datavalue":{"value":{"entity-type":"item","numeric-id":81240,"id":"Q81240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894613$B6C5CE23-F243-46EE-8E3D-5F11E69F6913","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"715720f561aea0eab4b625798722468837096427","datavalue":{"value":{"time":"+1995-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894613$07AAF9C9-5B67-4C7A-BF6A-924F44E9DA54","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$6BE506BE-8D04-44E5-BE9E-17322A8A28D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$BC8DF83D-F5C0-4EB3-AE17-39FB6A24FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$B0D7F3AE-8FA8-4E59-B9B3-06D5C3B15C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24363e456ca403276f288a4ae8866c47bf3b562e","datavalue":{"value":"780977","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$85EC999A-786B-4FF6-9F03-BE48156A9778","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$EFCDD143-A83E-441C-B276-B88CF2BA368B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c3b7bc7d3cd98e435eef953e2ca393921a07363","datavalue":{"value":"convergence to stationarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$EF3C4EA2-5AAC-4C95-9BE9-77007F0AF57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc8b88fa73d6d75c539191495e46b30a32d9d19","datavalue":{"value":"self-organizing search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$61919238-5C9E-43A4-8A6D-DD09BB227CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$911907B9-C14C-47E1-9C7A-440A87FA97FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528cea8dcb288dc6ed531a96324b9776502a6e60","datavalue":{"value":"move-to-root rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$0EA9EA00-76A4-4FE8-A66A-F087D4F96714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426fa8887e47a2044f48ee3e06fd3d2f043d33e8","datavalue":{"value":"move-to-front rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894613$CB0CE0DD-A5EB-42DD-8A81-E1D32C566247","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":"Q1894613$025A4BE5-D45D-467A-AD80-A8A68EF6431A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"967ca2ab9527b5f1faff9e6a5e8e34b6ff9034b8","datavalue":{"value":"https://doi.org/10.1214/aoap/1177004825","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894613$5913F4FB-394E-40AF-9714-9114C372D8B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2559bc345facf11c921d28e657be63d01b08aaf3","datavalue":{"value":"W2062191336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$4542A5FC-5D97-4220-93E2-406012F002E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1db6e07ba76c54dedf6e3bb343b060bee62e43a2","datavalue":{"value":"10.1214/AOAP/1177004825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894613$4D344319-2AE8-4E1E-A2D0-FDE4754F4F8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19e2fd13a5a4e03392e58a671974d36360ab615","datavalue":{"value":{"entity-type":"item","numeric-id":1894612,"id":"Q1894612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9b2f37cf9e81858afc31b6cf2924902152bda5","datavalue":{"value":{"amount":"+0.8973557353019714","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":"Q1894613$CB90BB28-B4E7-45BB-BE80-1229CD14B586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f44c2bf4deadd3a678f4dbef1a14656f84c155","datavalue":{"value":{"entity-type":"item","numeric-id":4882951,"id":"Q4882951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c697fa54561c0c14d9cdb8e999be6d6b74a3615d","datavalue":{"value":{"amount":"+0.8905439376831055","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":"Q1894613$49DE1E75-C231-4E14-918B-77CE16BCDB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84bc3f28119e5fd96f24272cdc72786e649665e1","datavalue":{"value":{"entity-type":"item","numeric-id":3154671,"id":"Q3154671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce0713086d1254a3af8dad1dc6b1abe53dce4a0","datavalue":{"value":{"amount":"+0.8234853744506836","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":"Q1894613$AEFAC270-1BFA-4BDD-AE9C-A60FC637EC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343e10dd078b15d065415302c39c713e1e2ee878","datavalue":{"value":{"entity-type":"item","numeric-id":671429,"id":"Q671429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"421d98eeba7570a2030bcde4f35c83fa4f290cb7","datavalue":{"value":{"amount":"+0.8110817670822144","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":"Q1894613$09A7E4E3-1AE1-4971-BAFF-10D632F65082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b0713a06c421682ff1c0ddc9613ec1c1c66bb6e","datavalue":{"value":{"entity-type":"item","numeric-id":4845259,"id":"Q4845259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15bf9d593549053945c5e740929413da01a6da56","datavalue":{"value":{"amount":"+0.8058074712753296","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":"Q1894613$DEC57F85-8F44-4875-AF10-CA5812C0FF45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Rates of convergence for the move-to-root Markov chain for binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Rates_of_convergence_for_the_move-to-root_Markov_chain_for_binary_search_trees"}}}}}