{"entities":{"Q2196368":{"pageid":2207111,"ns":120,"title":"Item:Q2196368","lastrevid":53811611,"modified":"2026-01-25T18:25:21Z","type":"item","id":"Q2196368","labels":{"en":{"language":"en","value":"Almost sure convergence to the quicksort process"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242828"}},"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":"Q2196368$BB9BD2AF-E9CE-44E5-A6DD-8B7E09D62E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"48b0e01114943502a15dfcb2703ef9b6591718d3","datavalue":{"value":{"text":"Almost sure convergence to the quicksort process","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2196368$C5F93AAB-0DDE-465C-8B56-77867F977324","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bba278690e8d543765e0a707d57610074a76dd9","datavalue":{"value":"1455.60052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$6D1DFA3B-13EC-4706-BBF5-8DB4BF8E8457","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$FA66D02D-D106-4CB3-88BA-15EF74586E0F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9664f6f6e5456afe3bfb06f929911655f386b297","datavalue":{"value":{"time":"+2020-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2196368$F6E46955-8509-41FF-97D3-D8F2792D0D03","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"846badbb8697f1765da78fe3aa22b3e62edb7f0a","datavalue":{"value":"60F17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$B7E99C6A-A983-4B04-85A9-8DD9E95D69F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"208daa359f764563c0b4736dfe251df697e9c22d","datavalue":{"value":"60K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$69D68FB4-7F3E-4384-84F6-DF2BF2FD7A7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$26F0832B-2966-40C5-B6E2-E4AFA9183C61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6ca2786bad3e3eead592ae342a7ce00a3a18eeb8","datavalue":{"value":"7242828","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$99B52862-48B6-446D-A9D5-5BDDB2C57259","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$732100B6-2984-452A-A1CF-803958DFB3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13a6c15bb1b3ae7bc260cd0c2f55121c9234a4df","datavalue":{"value":"quicksort process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$863667A6-E7EF-41E5-A593-402266F37FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92dccb12a7b2ef502407a48448b97a06e5814600","datavalue":{"value":"stochastic fixed point equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$543B1D61-4589-4125-93EC-38F300CEE847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"649650477bf282cfa341f35c1cec31a604cca541","datavalue":{"value":"weighted branching process","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$2EF78F4F-8207-4532-B1B3-94AE3FF6F7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"292a597e068e02d582f2a25d620d5caa77f1d458","datavalue":{"value":"Skorokhod convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$B9488B82-A446-48FB-9D98-3763C0D8F65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6117945730b6d2ca6ea6e0d9bf6d247228cbdb3d","datavalue":{"value":"stochastic processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2196368$9380DBF8-3271-4D48-8851-F3CC48D6F17B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aa710d3a35b2ded54123908c6093d9967deff288","datavalue":{"value":{"entity-type":"item","numeric-id":1056465,"id":"Q1056465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$AA1F57C2-5CB9-4DD7-8D0C-48E2B96945E5","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":"Q2196368$9EB11163-9E55-4F29-BA1C-5FB7B1EDEB5F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af157d10e877421fb0c3a97614129ebf9ecc6275","datavalue":{"value":"https://doi.org/10.1016/j.spa.2020.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2196368$12DEF78B-CEC5-4DEB-AC3C-CDB1859C647E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37f53e8c28e602bafedc73c0b15d63a8bb6bda95","datavalue":{"value":"W3012638128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$3C035805-9671-4779-B905-07DA739B3861","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ae000096e5ef685fe9b59d423a301504ae15065","datavalue":{"value":{"entity-type":"item","numeric-id":5674726,"id":"Q5674726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$AB0CAD32-8BB2-44FE-A3CA-4BE574908E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6825cd9b7c8f5ca093ebdba3f11f2f65770c786b","datavalue":{"value":{"entity-type":"item","numeric-id":1147462,"id":"Q1147462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$2610512B-A437-4F9C-8B84-0B30636B2B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1e31fd78d6ab366b9b045d637407ee147a2951b","datavalue":{"value":{"entity-type":"item","numeric-id":4269108,"id":"Q4269108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$ED7E20EF-EDCB-464D-A5EA-F1C0A68AE74F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"153592fee63840023d82a7b662b6539690ba2795","datavalue":{"value":{"entity-type":"item","numeric-id":4039883,"id":"Q4039883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$85DAB8EA-8953-4446-83EE-D2CC6FCA3F55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23868f35653a9799604cdd1971271f290b15f859","datavalue":{"value":{"entity-type":"item","numeric-id":1572749,"id":"Q1572749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$E82F72D0-76AA-4D2C-B61E-304CBEB29784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$797BF414-7141-4240-964D-94D6825B99F0","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":"Q2196368$099A0C4C-2CBF-417E-8990-B78806D2116D","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":"Q2196368$E37ECEA8-894B-45B2-853C-5005F0F88F3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$E9250535-5A0D-4206-B633-07A3BAB37869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e34d39d94bb004b7a8116de654bef5c917347125","datavalue":{"value":{"entity-type":"item","numeric-id":3122910,"id":"Q3122910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$587110EB-390D-46B7-A347-F3F8CC8DD2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df3de33ca04b2cd52f69a1b8b001b7aed52d9dd7","datavalue":{"value":{"entity-type":"item","numeric-id":5403031,"id":"Q5403031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$711B58E0-EA0A-4225-B555-8929DE726D6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$3A734B1E-30EF-4290-AAA3-E4BB4833BF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c3c1f784e0f1616923be71f8d52f9bcbe7c69ea","datavalue":{"value":{"entity-type":"item","numeric-id":2959928,"id":"Q2959928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$4A0BBE51-1EF1-41EA-9358-56F033F21679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554f7134f3a5b8e26d5aac7d0ac5176ec518c6d3","datavalue":{"value":{"entity-type":"item","numeric-id":2784476,"id":"Q2784476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$B3E98A5C-9A6B-4AEF-A910-036FE98CA745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6357a0a59351dcb35198288cb494b5d97ae915","datavalue":{"value":{"entity-type":"item","numeric-id":2434753,"id":"Q2434753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$24336BE5-344E-4A8E-83B6-1CA898FD32D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c9d2452ab382d549ab2ed859f371da3765be63","datavalue":{"value":{"entity-type":"item","numeric-id":3833634,"id":"Q3833634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$F9BC46FC-EFB9-43E7-8929-C7232E49A89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abcc6d1cca8f2049bd8cb744f93c6067496569ce","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$27504159-0A86-4ED0-8FF2-F9CC9F301D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98e1a05a78b2bdda3d69c66226a49e081461e35d","datavalue":{"value":{"entity-type":"item","numeric-id":1194594,"id":"Q1194594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$A99478B8-8918-4E74-8730-01AB0718AAEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293a7f4ab6b957a7b561d1e63b16c4b0466b1917","datavalue":{"value":{"entity-type":"item","numeric-id":1840499,"id":"Q1840499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2196368$D34CC90B-D855-4E6D-B0CF-C303E663E040","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43dfcf3930703f8f2eb6e4b761e1499a5d85563b","datavalue":{"value":"10.1016/J.SPA.2020.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2196368$DCEF8908-F8A2-4A8F-B485-1FAF3E9F9FCA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4aa5db2b14748d79d40c6a558cf64ba5a97afe5","datavalue":{"value":{"entity-type":"item","numeric-id":2434753,"id":"Q2434753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cb709563076126f35cd32dd70efea4f6b5b4aa3","datavalue":{"value":{"amount":"+0.8449679613113403","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":"Q2196368$6AAED16E-40C8-4577-AABF-02AD5672C6BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89d97e965fb3a176907ae62d9daf812fc5e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d8f9ca70005f10f159242d31e0ac599f254b02a","datavalue":{"value":{"amount":"+0.8266257643699646","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":"Q2196368$AE4F8541-04F9-4730-A3EC-E958CE4128E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"befe108a71c8767fd464b0174f0466f8215cade9","datavalue":{"value":{"amount":"+0.8128812313079834","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":"Q2196368$7B42904A-F484-40F4-86AD-88BF8E5DCA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83373135812436458f95925b7e51d2c91048675b","datavalue":{"value":{"entity-type":"item","numeric-id":4799522,"id":"Q4799522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffa7bd5f5bd10dcfa012ef35eb383edadd963a3","datavalue":{"value":{"amount":"+0.7985676527023315","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":"Q2196368$306855FE-D2C3-4004-82B2-E5276D05F880","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a596c946b57f4f66a95c5b68575f0ef8839ba6ae","datavalue":{"value":{"entity-type":"item","numeric-id":2772925,"id":"Q2772925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2b2f3be346602365edb5de906c4b60bbe34fa19","datavalue":{"value":{"amount":"+0.7975630760192871","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":"Q2196368$F7D41DFD-8934-47F6-B384-700DDEF581D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2196368","badges":[]}}}}}