{"entities":{"Q290901":{"pageid":292668,"ns":120,"title":"Item:Q290901","lastrevid":60776037,"modified":"2026-04-10T19:03:51Z","type":"item","id":"Q290901","labels":{"en":{"language":"en","value":"Towards a realistic analysis of the QuickSelect algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6589264"}},"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":"Q290901$331F7BA9-B0C3-461D-BE83-705E379C315F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5ab36215a99104833d305519a7bdadfb40b34298","datavalue":{"value":{"text":"Towards a realistic analysis of the QuickSelect algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290901$B2F9581F-908D-45C1-921E-23842921E042","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1728f37c0c71a14d279bf15b07841cff19b7097e","datavalue":{"value":"1341.68035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$474D217C-33E5-4A25-837C-9EB799F49060","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b65f25630327aecaca88505ccdcc1a72fcde1509","datavalue":{"value":{"entity-type":"item","numeric-id":290899,"id":"Q290899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$CF525C56-26DA-4447-9D64-64CCC6922907","rank":"normal"},{"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":"Q290901$3EF1EF00-4552-4399-A637-B098FA21158A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfcf44f963b94e0143508c70356caaf550f05701","datavalue":{"value":{"entity-type":"item","numeric-id":290900,"id":"Q290900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$4E987242-56CA-4B4F-A1AB-F6D8777FF764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80d8830f98e135c2e53e44dfbbd0b7d8428d3812","datavalue":{"value":{"entity-type":"item","numeric-id":194748,"id":"Q194748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$3EF923B6-57F5-4E73-A5F0-2047E34A9F80","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$A0442017-EE51-46A9-A03E-7CBC20F528B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"76ffc69a7d5fd5bda3b4ed249f40dec5f4ba2327","datavalue":{"value":{"time":"+2016-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290901$6DFE71A7-6BE7-4E29-B5E0-3305DE4A3B5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$3CB9452A-03F5-4FDB-A39D-9E53AFB55BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$B3F32F22-E6BA-42CD-BB2D-F74A6F7E2979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0dd26fa594336927a7a04e8147a405d69e5da239","datavalue":{"value":"68Q87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$596EF272-0E23-42CD-BA8E-7776E892CBBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"847d44b4302bf1711a664c8011cfe9f33d839766","datavalue":{"value":"6589264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$E4170177-842B-4436-8F81-1028521FC08E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6a700a002c6fe1fcd568fbdac44e45ecfeda53","datavalue":{"value":"probabilistic analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$3F8B81DA-E49C-4B73-A2C3-6211BF826704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18720afd7d8eef2093b28a3027eb552df0fc6a54","datavalue":{"value":"sorting and searching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$6D2A4F10-A8DA-44FD-9706-7B32E84C2CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d083787e5b9d94f3db595823f9cff1c8584e905","datavalue":{"value":"selection problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$B5238890-4C27-4174-B808-11F90AD9FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2450e02f50939b46b52c3140c8d1d485cebe36e5","datavalue":{"value":"pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$C7722DC4-440E-4B1B-9607-865C8C74AEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4ce0d50ef2d3fddc856fbf9944536f0e151c35f","datavalue":{"value":"permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$4F143D9D-80F2-4F14-B999-480135C38D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88eb8389684a2f856fb60b2fc49309d8a3aeeca3","datavalue":{"value":"information theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$74C9E8C2-A8C7-450B-AB3D-F9FF8109EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d98b73ecd2368e28419c6679bdd002a5c0cb085","datavalue":{"value":"Rice's method","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$0797CB45-7374-40EF-86FB-3DF53FAA6E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f0dd244fc60859ee67020eb323fce817c7ed66a","datavalue":{"value":"asymptotic estimates","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$22EA00E0-268B-4D98-8838-B0C7C4D2CC58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa7d8d964a8bc7d397474b7ed17eb223463c3881","datavalue":{"value":"Quickselect","type":"string"},"datatype":"string"},"type":"statement","id":"Q290901$61F788F2-40C8-4B58-920B-83B090A4AA1B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$05179083-8106-404D-909B-70AD0454AA58","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":"Q290901$9B4A9DEE-BB8A-4949-BB15-CDBC531BB750","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d51e66c26b81ef26eb3d705cc83e5d21974f02e9","datavalue":{"value":"https://doi.org/10.1007/s00224-015-9633-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q290901$06DFB336-BEBB-426E-925F-41563B99A502","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"344c3071103ebe480f7c197f73ee5d63dff972f1","datavalue":{"value":"W1145223112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$0DE7CC9A-BAF3-4AA3-80BB-9964C734AEE4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80faec82db4c7f479e5044ff017faeff94b294a4","datavalue":{"value":{"entity-type":"item","numeric-id":5175232,"id":"Q5175232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$3E66C235-0C1F-4680-B399-E518B0840330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1d810100e471479fafff2cc14169588cde86f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1840518,"id":"Q1840518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$BE7F4577-6F10-4E7B-99D1-497481333463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d10a59fefca01877de321e177adc890122d22d3","datavalue":{"value":{"entity-type":"item","numeric-id":2957920,"id":"Q2957920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$4B4BB099-C60C-462D-A3BA-A1BEFC037125","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c66273af3a587e73d897fcc860d401f6eaa53bd","datavalue":{"value":{"entity-type":"item","numeric-id":5364228,"id":"Q5364228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$95F7B015-FE9D-4C1B-A96B-D0D3576A19CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac00f2204b885a33df76314414d461cf1bba8281","datavalue":{"value":{"entity-type":"item","numeric-id":3219268,"id":"Q3219268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$D3298E6E-F67B-4895-BFBB-ABD1B13181D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe1c687b8278efd417770c2b1e1065e4812726c","datavalue":{"value":{"entity-type":"item","numeric-id":3191202,"id":"Q3191202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$AAE586C7-9159-4583-8EA6-E5A150345BCA","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":"Q290901$106C7DBA-3CC5-4C5B-93D2-6DB44E7B2B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc2f4cf159cb63dcca71223dfd1656d2a6afb34f","datavalue":{"value":{"entity-type":"item","numeric-id":672985,"id":"Q672985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$9E2029DB-47FC-4E0B-A8AE-5F4535C95E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$4659C98D-3399-4185-9635-7FC91BE250D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b011dba32708979bd2b2943e9fa6a6dce00aac3","datavalue":{"value":{"entity-type":"item","numeric-id":3597921,"id":"Q3597921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$A23F649E-5754-415C-AD4B-7FF29A7703C4","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":"Q290901$F06C4C59-B6A9-4B2F-9DDD-7E76FBE13FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a77a6c209e29774d0e591de26244d3e7cec61bb9","datavalue":{"value":{"entity-type":"item","numeric-id":5844875,"id":"Q5844875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$D7F1B8DC-8388-4AD9-A367-B0C0274DCFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$D71023CC-CDFB-4192-B171-1DC2095C2D2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c982aa88cb530523624046cb54449b238ee5f684","datavalue":{"value":{"entity-type":"item","numeric-id":4128002,"id":"Q4128002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$353C93B7-1AF4-49E1-A940-F3FC30C22AD6","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":"Q290901$6D80C548-F5F0-4C8A-A51F-71E64F6A91AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ec588179836ac84e1f94ba631dd3ecbb064611","datavalue":{"value":{"entity-type":"item","numeric-id":5417706,"id":"Q5417706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$A9EF95AA-84B2-4944-93E6-A24121D653EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62de68e9b37eefb6e7f58218687ee7088a6873f4","datavalue":{"value":{"entity-type":"item","numeric-id":1840516,"id":"Q1840516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$898037D9-6F40-4B66-A1DC-E2568192ED72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3562195191820ab6482be5ac7a1fb707200c3339","datavalue":{"value":{"entity-type":"item","numeric-id":3638078,"id":"Q3638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$C2CE6BB7-C553-4ECE-A558-720C159C6D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"030b5314467b2aca4a6296a5a4fd85076724fdf8","datavalue":{"value":{"entity-type":"item","numeric-id":5595580,"id":"Q5595580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290901$B21D0D8B-E6DE-430E-ACC3-1410DEA37915","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"38fbf8a4ad1c8270a9710dad8439c0f645b29e60","datavalue":{"value":"10.1007/S00224-015-9633-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290901$8E9FEF19-61A0-49FC-ABB3-2FDBAE83A753","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":"997edb8b57575c2552f7c191fd6113152ec25f1e","datavalue":{"value":{"amount":"+0.879862904548645","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":"Q290901$F4677B35-DB23-4CEB-A9DE-F8C417C5F270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dfcb2d6e76ff850974475ef9de4d0288be8457","datavalue":{"value":{"entity-type":"item","numeric-id":3638078,"id":"Q3638078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"665710a6408912c5063f8558e45bb46664783b67","datavalue":{"value":{"amount":"+0.8786095976829529","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":"Q290901$86565E89-7EE3-4FFD-8FAD-3AD4F0E5A932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1ee889d58bbf362678e3b8539b3e19e9b742784","datavalue":{"value":{"entity-type":"item","numeric-id":2959907,"id":"Q2959907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86075859f69a960d19c381b97c284ae1ed3f8e5d","datavalue":{"value":{"amount":"+0.8486757278442383","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":"Q290901$84D1A567-DC18-4B7D-B640-7CFBEA21B6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ab4c24d7697cb643b593da2b062a61ccb61f5a","datavalue":{"value":{"entity-type":"item","numeric-id":2957920,"id":"Q2957920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488cfe4729df34e8f339715b612acf0c73cce958","datavalue":{"value":{"amount":"+0.8095456957817078","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":"Q290901$7D9CA489-78F2-4531-92C0-0D1ACC76EDA4","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":"97f22801d9470834ae0c93facbbd98e80b644853","datavalue":{"value":{"amount":"+0.7939884066581726","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":"Q290901$B2CA0391-3C7D-49A4-AA76-D44D8B9EC99C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Towards a realistic analysis of the QuickSelect algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Towards_a_realistic_analysis_of_the_QuickSelect_algorithm"}}}}}