{"entities":{"Q3191202":{"pageid":3201910,"ns":120,"title":"Item:Q3191202","lastrevid":55904632,"modified":"2026-02-21T00:40:13Z","type":"item","id":"Q3191202","labels":{"en":{"language":"en","value":"Quickselect tree process convergence, with an application to distributional convergence for the number of symbol comparisons used by worst-case find"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6347421"}},"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":"Q3191202$5897724A-314D-40A3-B494-902A4E01BFF5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cad79eff50dfb2c0731d6ed55ff2690f130390ab","datavalue":{"value":{"text":"QuickSelect Tree Process Convergence, With an Application to Distributional Convergence for the Number of Symbol Comparisons Used by Worst-Case Find","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3191202$64403E6A-CC73-4BE2-8EA7-E9F92B0CD379","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3661ab31bc0c08b2d87665ddf0129b82bc9cbc21","datavalue":{"value":"1329.60082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$61F35709-D750-42E4-A2FA-AAB038CEFD68","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2815d33c81f0c8fd6cc98a7e88339ea9e2502df0","datavalue":{"value":"10.1017/S0963548314000121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$69442652-8C40-47F7-803D-A0CF7E41D957","rank":"normal"}],"P16":[{"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":"Q3191202$7E7B8B9F-4854-443E-A39F-932C9B3A6CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cba706ca129a6edd225aef8ef4b738bb077026fa","datavalue":{"value":{"entity-type":"item","numeric-id":3191201,"id":"Q3191201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$AAD39FF0-6260-4C9D-8059-C0D1FBA8236F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$656488FC-9D50-4D33-B72C-519F3D0CC493","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b60e09a3d7958a10f59b9f0869ed67b1defbacb7","datavalue":{"value":{"time":"+2014-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3191202$F64749BB-515D-4D08-9140-3B5F3B958F8D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7a6168b3aa2de4e5d12e47fa226611ee76c75fd7","datavalue":{"value":"60F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$DE4BE53F-E7D7-449F-A648-40A9CCA5F5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f49dd74e6cfeea81a6a51567255e1c4853afd305","datavalue":{"value":"60F15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$79B54819-CE23-4969-A0AC-5F13DE5D0490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$0385C8AC-AEE6-44D4-8EEC-964EB5B3E72E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2b98ade070d5e88c28dc75ea21e751b1682cdaf","datavalue":{"value":"6347421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3191202$52FB1FD2-B82A-4C45-A536-F35A9B0BAA87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4466e1abb88981a7e62df92f0ee597071c30b8a6","datavalue":{"value":"tree-indexed processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191202$C4431CDE-337C-4419-BBB2-21470BC60458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05853f58290d746b6690eca5a3a8ae54df73939b","datavalue":{"value":"QuickSelect search algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191202$DE09B6AE-FA60-4C22-B998-3BEE32D799A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f12f41d6626cc09c2f4191e4bc87dd317955c370","datavalue":{"value":"\\(L^p\\)-convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191202$22322F49-B558-44E4-885B-50E265F2D69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baed917af91ddf2ea67ba33d7510b901590d4d96","datavalue":{"value":"almost sure convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q3191202$37758757-C5A0-4AE5-9801-B46A2DBB02D3","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":"Q3191202$453C3FAD-93B0-4452-883C-A831328D8943","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1defdf8ef7dc5cb8fce7a707601dfc388caaa68","datavalue":{"value":{"entity-type":"item","numeric-id":672250,"id":"Q672250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$5EED70E6-6C42-41C3-9447-EDFB9271C70D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80b00330800806f2d803242b4f0b3d4130608cb","datavalue":{"value":{"entity-type":"item","numeric-id":2544903,"id":"Q2544903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$1AA275B9-12E4-456C-B731-1E9B1449CF2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da046de6c6914c28a8d44f1f438f94d2194dda","datavalue":{"value":{"entity-type":"item","numeric-id":1277384,"id":"Q1277384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$ECB21AC2-542E-4574-A593-CB78ED74A106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12b4cad3892d24d6c789d578198f448975cc856","datavalue":{"value":{"entity-type":"item","numeric-id":1922133,"id":"Q1922133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$32CDE8D6-1609-4F72-A86D-6777F20ED808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e4f03702c52be03337965629337336fdef1297b","datavalue":{"value":{"entity-type":"item","numeric-id":4393823,"id":"Q4393823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$4C406983-8DAF-40FC-A1C0-6DF7A5792875","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2999e88c6c06aaf9cb803c47e0c503a3c7478b01","datavalue":{"value":{"entity-type":"item","numeric-id":2837754,"id":"Q2837754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$D66489C7-0ACD-4D5D-B12F-C4CE14D50B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ebdd042665ab5b23689b8333f19f396b05e6a39","datavalue":{"value":{"entity-type":"item","numeric-id":967720,"id":"Q967720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$825A9D5E-5BAC-4F33-BC3D-19E469729B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"917ec2afa85684e3e49607fbb5f0c3bf37116839","datavalue":{"value":{"entity-type":"item","numeric-id":1950265,"id":"Q1950265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$093F984F-D5DB-4A74-B68B-E2CB206D0FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf1e69110afb7b177bd30f2094c539fc76c1ff9","datavalue":{"value":{"entity-type":"item","numeric-id":4877468,"id":"Q4877468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$00CDE9B3-21DF-4523-A015-122DCF787B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41218dd7db60576c5565464923b59f33421a5fd9","datavalue":{"value":{"entity-type":"item","numeric-id":844881,"id":"Q844881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$7A95BDA4-E17D-434A-9DD4-5001C1C1C7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b1367bf80a5f3116681dcaba2432c6f9f6f23a","datavalue":{"value":{"entity-type":"item","numeric-id":5953102,"id":"Q5953102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$8D94F824-053C-4CA6-90A7-998173DED91E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f07d3a3eb135f64fedbe8d129af69479437a49","datavalue":{"value":{"entity-type":"item","numeric-id":760796,"id":"Q760796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$FAC4D687-447F-47AD-8A9A-DEBB4726941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9c2550f2044f38e927ec98fa3c402888fe8ba32","datavalue":{"value":{"entity-type":"item","numeric-id":3997813,"id":"Q3997813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$7A766EEC-054A-4BFF-99BC-59E7D0E50444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c0873df6f0abafa1a6f9304defbf39d399bc5c","datavalue":{"value":{"entity-type":"item","numeric-id":1028778,"id":"Q1028778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$D4543E71-9969-46C2-B7FC-6000C7B4F1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ba3bd74ef41e0757015be3b53bca7ad9cb71ba","datavalue":{"value":{"entity-type":"item","numeric-id":5463630,"id":"Q5463630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3191202$6765F563-7B93-4026-953C-085AFF48D2FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7254ca7bca559b95acf8efd26f122be3037347d9","datavalue":{"value":{"entity-type":"item","numeric-id":2837754,"id":"Q2837754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bb8789a5b90c8b6241eeb40898fdb3e06ada69b","datavalue":{"value":{"amount":"+0.8606895208358765","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":"Q3191202$1B49A9F5-7374-455F-99C0-11ED4D53B773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fd6c7e182f62236b5a3fb792330a00d205a4f8","datavalue":{"value":{"entity-type":"item","numeric-id":5194755,"id":"Q5194755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e2758b8e3f9c2d40668305dae9352b0d5186e4f","datavalue":{"value":{"amount":"+0.8280843496322632","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":"Q3191202$08584396-FCF6-4F5E-A6D5-51B6CC3F4DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a903b6803a25c173c4d665fc068300f8757746","datavalue":{"value":{"entity-type":"item","numeric-id":1277384,"id":"Q1277384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0c74bda5334fd55621786821040bc8e769ca169","datavalue":{"value":{"amount":"+0.8257172703742981","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":"Q3191202$745510AB-0729-441A-8A9C-70E6C7B3FF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f45296f738b8a267de3d413685c637f2a1414ed9","datavalue":{"value":{"entity-type":"item","numeric-id":2834338,"id":"Q2834338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6a9345463bfc01b102c17da9fb745de60c2a32","datavalue":{"value":{"amount":"+0.8240383863449097","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":"Q3191202$117784C9-84F1-4476-A28E-B28DDA54C201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8bcbfeb67475078b564abedc37f7ce09b43340","datavalue":{"value":{"entity-type":"item","numeric-id":4858843,"id":"Q4858843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44895823653f06ae5cd52948fbc8f1d1cfd9b0cd","datavalue":{"value":{"amount":"+0.8233445882797241","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":"Q3191202$6E9A4DA2-F377-4703-BCF4-F983FF24A2B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3191202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3191202"}}}}}