{"entities":{"Q760796":{"pageid":762645,"ns":120,"title":"Item:Q760796","lastrevid":48773527,"modified":"2026-01-05T20:09:57Z","type":"item","id":"Q760796","labels":{"en":{"language":"en","value":"Exponential bounds for the running time of a selection algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885306"}},"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":"Q760796$AED01B80-545E-40D9-9DAF-2D46A4E7B658","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"997c0f6b9a04a61bf14c4c871c542a3ac3bda327","datavalue":{"value":{"text":"Exponential bounds for the running time of a selection algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760796$5E5F91A8-86EC-44E3-850A-CF9156C06E59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8e18dd40b9679c77955a71e51cbed1ce2fb1fab","datavalue":{"value":"0555.68018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760796$E7697C60-2765-4640-AD16-11C9D8F75DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7affe4b06b7c295b15d39824c5915859eb96150","datavalue":{"value":"10.1016/0022-0000(84)90009-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760796$3CD927A9-7F89-4F6F-A700-F007AF32F089","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$981E252F-E32B-454C-9972-1E778911DC22","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q760796$A26199FF-7D31-4568-8D61-E0ABC2959F65","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"006ed4ae37566a4879bf947f9efbf47ef10b4d94","datavalue":{"value":"Hoare's selection algorithm for finding the kth-largest element in a set of n elements is shown to use C comparisons where (i) \\(E(C^ p)\\leq A_ pn^ p\\) for some constant \\(A_ p>0\\) and all \\(p\\geq 1\\); (ii) P(C/n\\(\\geq u)\\leq (3/4)^{u(1+o(1))}\\) as \\(u\\to \\infty\\). Exact values for the \\(''A_ p''\\) and ''o(1)'' terms are given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760796$B5098C94-91A6-45AA-9FFD-FECBF154ECDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760796$6FD802EE-1ED8-4141-82C4-47C1B718DB97","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c280bd41f34ecc25dd8d1cd2d39e8f248addb965","datavalue":{"value":"3885306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760796$B65F5EF9-0A86-446C-8727-4329DE0CA2B3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dcc9d745f7dc5c19ca7ab570be60f1500ea3464","datavalue":{"value":"Hoare's selection algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q760796$13E34EED-56E5-480C-A630-7AB2347CE3B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68ee3d60719c97b3f7244d7f2c477985e89e7464","datavalue":{"value":{"entity-type":"item","numeric-id":1242411,"id":"Q1242411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$3958F962-F28C-452B-94B9-AB4CE32E1EE8","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":"Q760796$8BC7E90C-292C-4601-BEE2-8235F0160067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c40f8bcf9e737e0972f90fa9fce9b2e122f6fab0","datavalue":{"value":{"entity-type":"item","numeric-id":51976,"id":"Q51976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$778843E3-5405-4345-BB73-117B0563A878","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":"Q760796$73602886-E7A9-4E43-A579-03136603B189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f20107c481355bc6a8719330e109aad63ba49aba","datavalue":{"value":"https://doi.org/10.1016/0022-0000(84)90009-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q760796$F9176DE3-8721-453C-BBA8-84203E715D13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be2fb970d36b4a1657275ed9e1e8ea6b1ab7f0f2","datavalue":{"value":"W2048997247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760796$1CD4DD5B-B7D7-4761-A62D-503C352533A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$B88B0CF2-595A-4058-8F14-EE3E712AE2B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bc2e0d2db0a6d299eb21235fc0a97593259b0d3","datavalue":{"value":{"entity-type":"item","numeric-id":1394121,"id":"Q1394121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$B65CE709-B615-4ADA-A194-B39F725F1F4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$AAF85C78-2A7B-48A3-A82D-7F206248B02C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8de762c565d80bc63525c50749ccbaef306fc19","datavalue":{"value":{"entity-type":"item","numeric-id":4183968,"id":"Q4183968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$8DBA8586-4C77-409F-8348-178E8D6FB94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d97cd31123da2b55534df203665b73396f2ea7","datavalue":{"value":{"entity-type":"item","numeric-id":4050138,"id":"Q4050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$050A7C9D-E6D1-468F-A948-60E57C120C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$6494EA7B-C320-45BB-9199-E74A43495583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$852DDE1C-7D63-4231-9C9E-C5AA6B6F0FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$9735192B-E29C-46D3-8AF3-7A2493A33024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"257001b5ea4ce59499d55ccb1ebeb946df7a89ba","datavalue":{"value":{"entity-type":"item","numeric-id":1229583,"id":"Q1229583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760796$CF187C24-1968-4559-AF96-F968296BB0A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df0dd668783cf0f3e597a6c3c8cf920efa618fc5","datavalue":{"value":{"entity-type":"item","numeric-id":4393823,"id":"Q4393823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bc4f39c6dd265ff5d925453895e1e8db5cd2ac","datavalue":{"value":{"amount":"+0.8178010582923889","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":"Q760796$EB3371E5-64EA-47B4-BEE2-C6F5D0DB5DB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bad319f8b3c62395e5a966e2821100a6d4d6d243","datavalue":{"value":{"entity-type":"item","numeric-id":5460565,"id":"Q5460565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48bc4f39c6dd265ff5d925453895e1e8db5cd2ac","datavalue":{"value":{"amount":"+0.8178010582923889","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":"Q760796$1F5944C3-CCAB-4C1C-8F3F-A8E8CBD367A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9ce5342441bd033c8a94a533c05c2840a0a9b67","datavalue":{"value":{"entity-type":"item","numeric-id":1912751,"id":"Q1912751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b3bd29260b49d36e269d9b4db6c13a5f5eb182e","datavalue":{"value":{"amount":"+0.8042935729026794","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":"Q760796$88CBD73F-EE1D-41BE-952D-D19314ED7A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4942ef8f90bbf29392dcb0b1bda929edfce23b94","datavalue":{"value":{"entity-type":"item","numeric-id":5953102,"id":"Q5953102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29bd59643e675e008c03e2dcdf38de6bd5826b98","datavalue":{"value":{"amount":"+0.8035778403282166","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":"Q760796$2D71C5BE-1E20-4F82-AF91-D9645B1C6467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5af40210bdbe9da0102cda32b084366ecd8f7597","datavalue":{"value":{"entity-type":"item","numeric-id":4265537,"id":"Q4265537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b13526a980160b162018be052922384f97a77014","datavalue":{"value":{"amount":"+0.8023735880851746","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":"Q760796$4CCD6CA9-25FB-4B72-809E-669BC3B6A5C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:760796","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:760796"}}}}}