{"entities":{"Q1894612":{"pageid":1905354,"ns":120,"title":"Item:Q1894612","lastrevid":69212778,"modified":"2026-04-13T05:31:11Z","type":"item","id":"Q1894612","labels":{"en":{"language":"en","value":"On the Markov chain for the move-to-root rule for binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 780976"}},"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":"Q1894612$A80B84D4-902C-4397-B61F-25280C181B38","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8a4a3803b6ec3ef0db489d80aa11d3e32bfc3fa8","datavalue":{"value":{"text":"On the Markov chain for the move-to-root rule for binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894612$E83D947C-FE26-4DBF-ADE7-12E9973527BD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1c20618e21e362757d25b75ec8c334aac04fa9e2","datavalue":{"value":"0822.60058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$5B6C3750-F868-4894-891E-811FC63C2AD5","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":"Q1894612$BF67A8AF-3486-473B-828B-7991196ADCC2","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":"Q1894612$FC21FCF3-403F-492D-9417-9E925A062A9E","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":"Q1894612$7C10364F-627E-4AA3-BF5B-994FF0061C88","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":"Q1894612$148B159A-63FE-4BFF-B358-846D0A262C27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1cdf15533e26fc0c4c2e22d28e655c364dfe77a6","datavalue":{"value":"60J10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$97FB457A-3D00-4108-BD22-2D7829441D74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$FE14395F-771A-488B-B746-18CA6B0F9F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$4E884F29-5B9B-4736-997C-EBA9FF456492","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38c3cbd3f17fb364b7afe4471538a4374be69ab0","datavalue":{"value":"780976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$9344E44C-1553-4E48-B8C9-B35B8A48C9AA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54386443767439a4565bd3fedc3d37d2c4a4f85d","datavalue":{"value":"Markov chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$9551DE7D-FAE9-4A0A-BFE0-1F5A08DCA23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dc8b88fa73d6d75c539191495e46b30a32d9d19","datavalue":{"value":"self-organizing search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$98434855-CF68-4D46-B2DD-9DFC812B3643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$73561453-AD1C-4C96-92D8-CD5E63D4560C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"528cea8dcb288dc6ed531a96324b9776502a6e60","datavalue":{"value":"move-to-root rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$8FFA8E4C-CE6A-4EE1-BE18-00A7B0CB6691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"630e8e561aaa298a891eb1e528b0e9515784a284","datavalue":{"value":"lumping","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$D5438071-4D86-4F4C-BA5D-E6EBE51ACA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"811604a75801fcd709c8667f83ea26944825b8d2","datavalue":{"value":"eigenvalues","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$28E19A50-B29B-41F7-B6CD-CC3AC34CBFE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08ddcd4f09f19996b09b246a5a7db6871e8551b9","datavalue":{"value":"simple exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$DE9152C7-6E0A-40C5-8AFF-62E5F73F9148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"426fa8887e47a2044f48ee3e06fd3d2f043d33e8","datavalue":{"value":"move-to-front rule","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894612$8E42E461-072A-4C5F-AEE1-876C0F1DF776","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":"Q1894612$AFC6C2E3-C4FD-43B4-8481-798E97B9E20F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ac4d218e95cff3e2a2cd219c5f2ebda0f40a14b","datavalue":{"value":"https://doi.org/10.1214/aoap/1177004824","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894612$31E60ACF-68CD-4462-9E80-060970B768D8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e151cd05fa7a5d809f81d05441648bec1ea190ca","datavalue":{"value":"W1976674167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$E702488E-0934-4DF8-A485-7CC64FC3647B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"237954779850643a8e627c466a6c4b5d228535b0","datavalue":{"value":"10.1214/AOAP/1177004824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894612$F3CFF24A-6FAC-4258-9CBB-D31E18CBCCCA","rank":"normal"}],"P1643":[{"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":"0255fbfbb6d4ace83462fbf5bb3519ec78dd6d1b","datavalue":{"value":{"amount":"+0.917552411556244","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":"Q1894612$99A22668-F50B-40F9-89D1-C6F3D5CEEDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6f95c0743dc14b5573bfe7817efe1f1fe5f0f2","datavalue":{"value":{"entity-type":"item","numeric-id":1894613,"id":"Q1894613"},"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":"Q1894612$F23B54FF-60A9-4798-BB2A-F72A15AAFE3E","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":"b668dfde807a5d80d52a81dd4f89c00d1c903f1a","datavalue":{"value":{"amount":"+0.8290172815322876","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":"Q1894612$654566E3-C1F7-4075-9396-6CF64309C138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"730aa10bc5e9bcea9508df2a6c0f96874f7afdec","datavalue":{"value":{"entity-type":"item","numeric-id":4818863,"id":"Q4818863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6678d835f2c45744d528e31fa04676320f1159ec","datavalue":{"value":{"amount":"+0.8101312518119812","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":"Q1894612$B09740EC-EC16-4B4B-BDB7-756F997F9ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbf54e3bbcc388a252a9995c4c07b2e9ea0e4037","datavalue":{"value":{"entity-type":"item","numeric-id":5953106,"id":"Q5953106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d823e753103a3a82dc4ff26058f1b94346cc5b65","datavalue":{"value":{"amount":"+0.7921107411384583","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":"Q1894612$32CB68D3-59EC-486E-86DE-7F74ABBB51A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Markov chain for the move-to-root rule for binary search trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Markov_chain_for_the_move-to-root_rule_for_binary_search_trees"}}}}}