{"entities":{"Q1994506":{"pageid":2005248,"ns":120,"title":"Item:Q1994506","lastrevid":73103022,"modified":"2026-04-14T14:32:34Z","type":"item","id":"Q1994506","labels":{"en":{"language":"en","value":"Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6970405"}},"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":"Q1994506$553186BC-6850-47FF-8829-07720980C48C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8193c73700b903465007b0351aba98efd6ea90c0","datavalue":{"value":{"text":"Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1994506$AC15BF4B-F3FA-4FB6-B8C1-4A8661E129E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43c56019aabd2c200778b6f7e7aacdd977529d4d","datavalue":{"value":"1403.60026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$7D6DF385-7B85-44AE-95A3-034541204533","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1683d8a2b44e978149e883fac80c2022ab6a28a","datavalue":{"value":"10.1214/18-EJP227","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$C0AC3CD2-EFCE-4B07-94D6-60B92965BDE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"afcf707a6ae9ebe4e2ffba63ada5b6a93bd3be9f","datavalue":{"value":{"entity-type":"item","numeric-id":287706,"id":"Q287706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$494FEFAF-A102-4594-B3EF-8DFA8D7FBEA0","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":"Q1994506$26E55E12-B713-488B-92F5-6429C4679B79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"203bacb163c1a12b450dec239d9c77c52deaae3c","datavalue":{"value":{"time":"+2018-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1994506$DE36004C-6472-4FCA-8BCF-3467E715C096","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d8dc6a8cfba8e1dbdc10eed27a24eeac534a217","datavalue":{"value":"https://arxiv.org/abs/1703.00505","type":"string"},"datatype":"url"},"type":"statement","id":"Q1994506$66050110-67CB-4675-A540-ED0866F66460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c601a5ad161e1398efc6f324b1773d8fd06f8349","datavalue":{"value":"https://projecteuclid.org/euclid.ejp/1538445816","type":"string"},"datatype":"url"},"type":"statement","id":"Q1994506$CC647B8D-88F1-437C-A89A-CC206CC178CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$DEEE01AB-81A0-4F97-9E5B-187ADC183ECD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$02848524-EC48-401C-B56E-DC41129CF806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$4050A77D-8CEC-40D1-98A4-78F6F88C981C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e32505658dbc5d491a3445b4b2228618b5e4b76","datavalue":{"value":"6970405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1994506$5BF2D80B-2F43-4AB6-BCE3-FE3207AD9FC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994506$3AB5085E-F290-41B0-A01D-6B02D6A81299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994506$ED4103D9-9B28-4FB0-A745-A0A464F2D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1edf482de306677dbdf8440cd9a4403de8cedf1f","datavalue":{"value":"distributional approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1994506$92A5BF25-E879-419B-BA72-134A1456E74C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$62ED78D0-C747-45C1-B165-CB0186EC33B7","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":"Q1994506$04CB796A-1D41-4841-A86E-F84A57BEA15A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcda508dd3d9d6d0f9d6521579f2b87948efdc64","datavalue":{"value":{"entity-type":"item","numeric-id":1422444,"id":"Q1422444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$31B8AE53-7200-4A0D-A0D0-9461CB2E468F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5880544065a7aa94a516bf94d00484fa0e394782","datavalue":{"value":{"entity-type":"item","numeric-id":638411,"id":"Q638411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$7335CA30-91EB-41DA-9E4F-5A7D28855A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec04752f5be4b6cf21071f5921b02475e0f52850","datavalue":{"value":{"entity-type":"item","numeric-id":5194755,"id":"Q5194755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$1F32F379-ABCD-491F-8186-F95CBB9600C0","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":"Q1994506$0728D16B-6A52-4453-8D0A-888C92CE86EA","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":"Q1994506$173CDC4F-9E13-4722-AE78-20DE78CD76C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b54b486b00bfb0653b46a6e218371aafaa5c70b","datavalue":{"value":{"entity-type":"item","numeric-id":1994506,"id":"Q1994506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$667709FE-1765-4427-B5EC-461DCC614873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f062c73bdd8146f07f4215d613b49b5bae2f0b10","datavalue":{"value":{"entity-type":"item","numeric-id":3146984,"id":"Q3146984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$0CFFF7AE-F80E-48B9-AA8D-B66E4687B187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4e47bc83181b603338ec2d92d5331aad8db951","datavalue":{"value":{"entity-type":"item","numeric-id":5671622,"id":"Q5671622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$C10C6A79-49D9-448B-B65C-9164E6B0A200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50a631e4849cdafb32325e3a80dcac55cb3b2405","datavalue":{"value":{"entity-type":"item","numeric-id":4662233,"id":"Q4662233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$078AF339-3232-4202-8BB1-83B5A926A3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd402efd4b4e7e3d99de33e2dba6df0b70630a86","datavalue":{"value":{"entity-type":"item","numeric-id":1748904,"id":"Q1748904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$E8B0B27A-D951-4669-BB10-0E53D8E52C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05fc7e0b923579a32069fd502f08aac10358e7d8","datavalue":{"value":{"entity-type":"item","numeric-id":3999495,"id":"Q3999495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1994506$7CD726FA-897F-4B3E-B255-FCE5F814A1A7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da5163f69b0eaa23014000ca6732293fa064a802","datavalue":{"value":{"entity-type":"item","numeric-id":3146984,"id":"Q3146984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b22bd0542cc7392fc4ae70859abe800c826b4200","datavalue":{"value":{"amount":"+0.8432053327560425","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":"Q1994506$CF1BCC6E-B203-472C-B6C9-1535B3F447A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a80e78acc4caa6d524009a80ebfc514d8efee7c1","datavalue":{"value":{"entity-type":"item","numeric-id":3191202,"id":"Q3191202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79b6d36e29cb7f9934a7ba1686922708d3c946ab","datavalue":{"value":{"amount":"+0.7489173412322998","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":"Q1994506$79BCB09A-E61E-42C0-836C-980110AD5CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c076c0e49279d08e29c84c0dba3f2eb221efb37","datavalue":{"value":{"entity-type":"item","numeric-id":2325340,"id":"Q2325340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15adf0b4ff10a4ce1f148f22ed2561a1c4e72ca","datavalue":{"value":{"amount":"+0.7399711012840271","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":"Q1994506$FC3C0CDB-8695-4097-8C58-10B013C9654C","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":"8924cdb2368719f332f2e95014cfd6800a54025a","datavalue":{"value":{"amount":"+0.737978458404541","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":"Q1994506$B1D542C2-908D-4111-89B7-1FF9950B379B","rank":"normal"},{"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":"905ba9f4918039830cf809a9bec1f9dd76a3424e","datavalue":{"value":{"amount":"+0.7369858622550964","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":"Q1994506$A34D262F-66D9-49E9-A8A0-5DB352A81141","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm","badges":[]}}}}}