{"entities":{"Q2316591":{"pageid":2327334,"ns":120,"title":"Item:Q2316591","lastrevid":57850383,"modified":"2026-04-02T19:25:32Z","type":"item","id":"Q2316591","labels":{"en":{"language":"en","value":"QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7089005"}},"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":"Q2316591$F5406529-3350-48FD-A2CF-E4FCE0EB2927","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9455bad8f31edfda4f51d6820b0c13ab612cdc15","datavalue":{"value":{"text":"QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2316591$4B16FAD8-A926-4372-8CEF-B4A03AC2E783","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbe2f21793aa8aae502d0a00550b8072b1330f4b","datavalue":{"value":"1492.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$7F14FCD5-98EC-48C5-9D3A-D98A581427E7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5edf23607fa8902861a52232309accd924d3ed3a","datavalue":{"value":"10.1214/19-EJP331","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$5FE6E6F6-C709-4289-A978-333A21359116","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":"Q2316591$F95B55C9-4CDA-49FF-B618-14A829D034D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f1e01b729f32aed4c450e3d0e79daecb12aa640","datavalue":{"value":{"entity-type":"item","numeric-id":1725501,"id":"Q1725501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$35B131A7-9597-45EF-BE96-289FDAF9271B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8e07b2886c3cba62bc712a97c290cffae44ef34d","datavalue":{"value":{"entity-type":"item","numeric-id":187915,"id":"Q187915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$BDFA75C6-2BB3-44FD-BB17-1422D208DCFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5fa4f09d251e61a33743d6069a0de888e22c0a8e","datavalue":{"value":{"time":"+2019-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2316591$8B84A36C-2E05-4127-8220-6D4D2300CFD6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"64139feeaaca5848f745c629132766915bdec2b6","datavalue":{"value":"https://arxiv.org/abs/1903.07775","type":"string"},"datatype":"url"},"type":"statement","id":"Q2316591$330A4910-0D73-4340-A4E8-9453BC0E80CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"0626be4d97d3b457a9264a06dd4aee72a826d688","datavalue":{"value":"https://projecteuclid.org/euclid.ejp/1561687600","type":"string"},"datatype":"url"},"type":"statement","id":"Q2316591$33235B7E-4240-4DFB-B1D1-063C952C0041","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$4FD892E1-46D3-4F6A-B4CF-6FB700A50CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$68544242-12FF-444D-B75C-D8857DCE71D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1aa607685f2faa2d81a018b093e1e66d41eb5a9e","datavalue":{"value":"60E05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$918A3A51-2D3A-4CD6-8CC4-7AE476036B98","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31db7ae620c717e90b61442bbdef728bb21b5acf","datavalue":{"value":"7089005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2316591$2DEEA62F-66AE-41A4-822C-234DDF171ADC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10860aa8e3da81dc4afe393a88486aa31c3e9c21","datavalue":{"value":"QuickSort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$1C31C006-99EA-49B1-B19E-EF117E091D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151a7da157f2faee206dd03570c4cc19056e68a","datavalue":{"value":"asymptotic bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$DB8189E9-6CAD-449B-BA35-8CDEB35EB551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba73751c482bffb0513415ae60330034297d3466","datavalue":{"value":"tails of distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$4D534635-B253-4B5B-AEF1-00BFE903955E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"72f4b01f25cd1d63e30141b34aa4c233ed314405","datavalue":{"value":"large deviations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$9A0AE143-1302-4ED5-8EE2-2C1307090A34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1fa435bd65d902742144885b4d5279e2506fd53","datavalue":{"value":"moment generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$D27C644D-C347-45E6-A450-435E782BA669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8139ce4ea0f8da40381e24fdfb9a5cebd02f9659","datavalue":{"value":"Chernoff bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2316591$ECB0EC87-87B8-4B0F-BF11-8301385A13E6","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":"Q2316591$4586C183-F22F-4FA9-BCFE-CC9194A7FC7D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3bda909ebc1ac50c2a1dada5c9da6f8b33401c","datavalue":{"value":{"entity-type":"item","numeric-id":2785369,"id":"Q2785369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$5E0B58C3-25F9-483A-A652-14E9B7432AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"052f2a82fb652f860b6d8a6fb3631b8a8aac71b3","datavalue":{"value":{"entity-type":"item","numeric-id":1725502,"id":"Q1725502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$6BB3B582-B241-458C-B072-29C792E2277A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7371dd521c7b4a17f176ee711f77b51ebc3e7d","datavalue":{"value":{"entity-type":"item","numeric-id":2316591,"id":"Q2316591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$453C9160-30AD-4781-BCC1-805EC7936AC0","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":"Q2316591$01225322-BEBF-43E5-990C-64DFC58614D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db5d61a6d11ba6cfb52fd1ce3267122335c8645","datavalue":{"value":{"entity-type":"item","numeric-id":4524568,"id":"Q4524568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$CCEEAF53-D617-4F2C-A5E2-1EF736EEEEDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92044613c411bb467bdd398011dd7a55d5abda3","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$5C0A9ED6-4F14-473A-AD5B-97EA935BFEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33670c80eb3754fbd0bbd543ec3cc00d7b8562ce","datavalue":{"value":{"entity-type":"item","numeric-id":894509,"id":"Q894509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$1C0EA1D2-AF55-4B18-B671-CAE7A24261E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ad8a6cd58116d6d34049d2b48adc4ff2041d6f","datavalue":{"value":{"entity-type":"item","numeric-id":3836519,"id":"Q3836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$F360A644-4F17-42AC-B122-B068CF3518E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcddc9dfd595ee9c01d8b36cce208fa784f596f0","datavalue":{"value":{"entity-type":"item","numeric-id":3837380,"id":"Q3837380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$ED75E53C-05B5-4144-BC61-7E2859C46632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a684be1206775ee06f698dee650620d16cc61a0f","datavalue":{"value":{"entity-type":"item","numeric-id":3496342,"id":"Q3496342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2316591$E08BEF12-5753-437B-A6EE-739AEC1A03DA","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":"Q2316591$3197B331-E826-4870-A2C0-AB89E06634A2","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":"Q2316591$8FDA662F-FD61-48F6-B387-B000DD06707B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c595c312f79d50eba9f5edd8557e36a48bee2599","datavalue":{"value":{"entity-type":"item","numeric-id":5195236,"id":"Q5195236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2e5e33690168fb6db49c22c6a48ac296bac1370","datavalue":{"value":{"amount":"+0.9838310480117798","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":"Q2316591$6B429B28-2A8C-4267-BD93-08000F743D09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ddd6791505b29886c9849cca9cb4f22771418f9","datavalue":{"value":{"entity-type":"item","numeric-id":4993543,"id":"Q4993543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1414f465a36a3b5acf11fc384bb8a031ec16e0f9","datavalue":{"value":{"amount":"+0.8796166777610779","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":"Q2316591$FB8A0F7D-4C87-4737-BE74-F08AB8DF1323","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6484640306b8928a822c4654a6da42713252758f","datavalue":{"value":{"entity-type":"item","numeric-id":1725502,"id":"Q1725502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de8c389bd8d975ebf6cf2e4d3e2c9d1095800480","datavalue":{"value":{"amount":"+0.8734098076820374","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":"Q2316591$1A364F5A-C7D6-46DE-B4C6-24D9ABB88D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dc09fb8387c392f8928bf49fad258fb8cd42cf","datavalue":{"value":{"entity-type":"item","numeric-id":894509,"id":"Q894509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1454a0e3800d8898c9729a26fdaa1ac0f97c5ff3","datavalue":{"value":{"amount":"+0.8708016872406006","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":"Q2316591$2B5150F7-B4BD-4272-B597-95FEE9D56276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16d174d1804602f28272f3323794aa45abd4c9d4","datavalue":{"value":{"entity-type":"item","numeric-id":3836519,"id":"Q3836519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e385cfbbeec0b0401cbf44d3cc487ed36199f51","datavalue":{"value":{"amount":"+0.8646252751350403","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":"Q2316591$E45CCA9F-0BE1-4B13-8129-CAE20B158824","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2316591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2316591"}}}}}