{"entities":{"Q2748421":{"pageid":2759160,"ns":120,"title":"Item:Q2748421","lastrevid":47687647,"modified":"2026-01-02T10:44:09Z","type":"item","id":"Q2748421","labels":{"en":{"language":"en","value":"Martingales and large deviations for binary search trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1659411"}},"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":"Q2748421$0428E2FA-EF64-4142-9611-4DF623FB3F9B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4b2b49457051a3800853117f97f1e764349f6c1","datavalue":{"value":{"text":"Martingales and large deviations for binary search trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2748421$551B3144-DACD-4ABE-B670-480F5E5E783B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"212c6fe4fddb08e3f7b047c07303d67cae22e6a8","datavalue":{"value":"0983.60034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$CC3D24D4-FFE1-4187-80B4-A13622925E61","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe207a5e021ff52fd7acf648202e21694e99069","datavalue":{"value":{"entity-type":"item","numeric-id":1872434,"id":"Q1872434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$E78AF1DF-F6E3-4692-98D1-C55C8BE98AA6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64c1f5c2d2acc8630c4745adbe761e7f69f976b3","datavalue":{"value":{"time":"+2001-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2748421$201150A9-5A33-45F1-9CD4-CBA7CCD1B102","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5ed4d55e3e61150aa8fe2d0b34dd7ca7ed0b67ce","datavalue":{"value":"60G42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$B5853835-CBBF-413F-A822-B9F76A93CF4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$1990C505-8648-4B5F-803D-69199211EB7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4407a4854bb8a658153915a235f8db5bb279b70a","datavalue":{"value":"1659411","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$67043147-58AC-4199-B513-69141652E5CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7db02bae0d364665eb256c346bfd4089e598f79d","datavalue":{"value":"depth of the external nodes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748421$157F121B-7395-4B41-896F-5D8499AB1ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"885073e07e1950b88ac5af9e5810b51ae88c0bb3","datavalue":{"value":"asymptotic results","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748421$25748AD6-DF1E-4A04-95ED-539B7645BE96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9bad7a10a3b7ecba521785c871616a6865fd438","datavalue":{"value":"number of external nodes at deepest level","type":"string"},"datatype":"string"},"type":"statement","id":"Q2748421$21495BEB-A10B-4B82-B6EA-FE11685F4362","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":"Q2748421$BFBDE7C4-7070-40A8-AAEB-8E3F9BA27B20","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b5392bbb11e4d65c5c83c3402a95bf4a3b6d56da","datavalue":{"value":"https://doi.org/10.1002/rsa.1023","type":"string"},"datatype":"url"},"type":"statement","id":"Q2748421$785FDDBB-0451-4EE9-987D-0A5121A9F89E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81cd9b0172e5d14674a7b1e68374719781b83eef","datavalue":{"value":"W2038368294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$63CCFFCC-3904-4E02-AD8E-23E726BE35DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2334ce11ba310d248a36104f2280d5019dfd7f81","datavalue":{"value":{"entity-type":"item","numeric-id":3311675,"id":"Q3311675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$5007B860-B7B9-4BD8-A5C5-CB92D230AF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397d1691c468c134cb1ee6c9d3454e20de94cda8","datavalue":{"value":{"entity-type":"item","numeric-id":1102045,"id":"Q1102045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$1F1AD97E-C69F-4223-A1E8-4B6A1C2ED22A","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":"Q2748421$F8DF2F4C-9758-42DC-9537-8E01EF543B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d9c9d7497474760a7eb9d02ec3fd260ed66b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4862790,"id":"Q4862790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$227F1F84-FDBE-4F2C-92D9-BA15025EFC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c36fbec4b2461876d598ee1836a2915fd1eeac74","datavalue":{"value":{"entity-type":"item","numeric-id":3785960,"id":"Q3785960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$3D1AF3C3-F986-4D05-9CDF-F8AF28D1C6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb9ee576d1e7865e04b83330f1ef40da2932360","datavalue":{"value":{"entity-type":"item","numeric-id":3841653,"id":"Q3841653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$34361F9E-918C-49B1-8096-8ABFB7D2714A","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":"Q2748421$D597053A-F659-4FA8-B444-11BA9C6AD43C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5827b33f6040e2365ba104b2c460c40532349bb","datavalue":{"value":{"entity-type":"item","numeric-id":3311639,"id":"Q3311639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$0D81529E-206D-447C-B1E7-52086780E44C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f3d03fac1b110332d0fa5b271634ddefa0d7226","datavalue":{"value":"10.1002/RSA.1023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2748421$4D8DF0A7-0846-4B6D-B063-EA866E79D6EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2748421$67D609F7-871C-4C23-A8A5-96A9E3CD7144","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f67bba21804368309cbbd377c7a6acb28f670b8f","datavalue":{"value":{"entity-type":"item","numeric-id":4260630,"id":"Q4260630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78fffa29cbdb975703aece9ff43dceb866c3b357","datavalue":{"value":{"amount":"+0.9615657925605774","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":"Q2748421$D3B65075-E931-4C69-878C-4C18CB5ACA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98cd249bd95911b9d47f6a0a668e1114ddbc42b4","datavalue":{"value":{"entity-type":"item","numeric-id":850350,"id":"Q850350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78a38bafc935c0f9a143e2fdcec8a3916114717a","datavalue":{"value":{"amount":"+0.8454465866088867","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":"Q2748421$8FF45BD1-48D6-4D75-9AEB-018B8F9815CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34962b39a66f148055bb0bb15cba001c26727a3","datavalue":{"value":{"entity-type":"item","numeric-id":5739101,"id":"Q5739101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a411a1a424f6fd7e9c712f1070047e5d0f6380e0","datavalue":{"value":{"amount":"+0.8002234101295471","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":"Q2748421$0376C695-D08D-4B6D-ACAA-902158A461E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07e6cd045835eef6e5a93c53584cff2eb20331da","datavalue":{"value":{"entity-type":"item","numeric-id":866962,"id":"Q866962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b7d26fe091cec2058c041821bff0f898da35885","datavalue":{"value":{"amount":"+0.7948601245880127","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":"Q2748421$80EDB237-0671-4746-9F47-4FF736B2AD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97d47ba260e9ff06edee4575800ddbc0134c654","datavalue":{"value":{"entity-type":"item","numeric-id":2457886,"id":"Q2457886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58efab2288096d7294150e121e8c47b6414ab87a","datavalue":{"value":{"amount":"+0.7917639017105103","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":"Q2748421$AA8F79AC-C65A-448E-89BB-13618EAEB45A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2748421","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2748421"}}}}}