{"entities":{"Q2784476":{"pageid":2795214,"ns":120,"title":"Item:Q2784476","lastrevid":42010531,"modified":"2025-05-22T09:56:14Z","type":"item","id":"Q2784476","labels":{"en":{"language":"en","value":"Optimal sampling strategies in Quicksort and Quickselect"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1732364"}},"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":"Q2784476$35D2F4FA-D75F-4512-96EB-74C2EFD5FA94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fd6ff13c07f0214853eacd529d274b81d5dfb9f","datavalue":{"value":"0996.68038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$B8654D5C-50B9-4573-81D6-CC747A074E0F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"226fa19e3af93881fb0f5943b740231eaf492c72","datavalue":{"value":"10.1137/S0097539700382108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$BCF25A53-3EC3-4881-809A-276405127066","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784476$106BF0A7-89E3-42AD-8E01-7589A2AC7351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d333238169a900ce8d269afb6a02b7dc62a8f79d","datavalue":{"value":{"entity-type":"item","numeric-id":390912,"id":"Q390912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784476$0AFAC616-4DD5-4C62-B616-48EB2ACA1730","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2784476$2DB4864B-B96B-4C9E-BAA8-D764F198CF0A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22e17fffa644ae9f618754e26357d6dbd53b7382","datavalue":{"value":{"time":"+2002-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2784476$5DDA908A-8C96-42B7-9BC1-B714F93F814A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$C597A9F1-6C35-4162-9058-166F9BCA994D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$A0AD7E4A-CAC8-415E-AA14-4D8271CB7148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$2CD83262-556F-4C1A-90C9-CF468C4D30E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$A8968F76-50E7-47F6-A479-CD852FDF7F16","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"85d19eef35d85509ea113bcc076d306ea237ac8b","datavalue":{"value":"1732364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$1E9C1D1E-D3C7-4220-97EF-7453BCE58455","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$B23A3B32-4AF0-43F0-AF49-84D019FAE6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3d035f0b43821955f1f9ed1833bc93578b07fb","datavalue":{"value":"quickselect","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$4086E88E-7B4C-4F22-B0A3-11E1DF756CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$1E58C1FA-7A85-48DC-884B-38C89EAB5AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54ab622f1d5d207327b01a43f7021cc5ea6aba5a","datavalue":{"value":"selection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$A78A5D2C-2326-49CD-890B-0F2CE007062D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b75d02aa96eefe42964c24b2e52964b9dd69149a","datavalue":{"value":"sampling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$FAFE7D1E-D9F0-4B56-A141-29189B1C32DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"874992d7d9730fccc03b890d20e48378f6c94c4b","datavalue":{"value":"median-of-\\((2k+1)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$85E12DBE-0D7C-4660-8828-6B3534A59784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$C91D8AFE-E3B2-4691-9E6D-8C200C3E86D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7524eff3be377b3373bf1ae15aa61fe821e44b35","datavalue":{"value":"divide-and-conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2784476$2CBB8855-808C-42B3-959A-2B51FE68FFC2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0e186f6dbff94412b21761a7a39e69e7ad6c2759","datavalue":{"value":"Q56533175","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2784476$09A0CF66-5947-4415-A50A-9E91E3E260C4","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":"Q2784476$353AA574-EDEA-4CC7-81E1-3B2D89A6AF29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"affeaea198198be3e0d589c135dd6ba3fa39458b","datavalue":{"value":{"entity-type":"item","numeric-id":4858238,"id":"Q4858238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4b52392ca3433e4b11dd01cf87463bb4bdda2f4","datavalue":{"value":{"amount":"+0.98840976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$44BF3FF4-A034-497F-A7DF-9DAED754D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1a19801a6f1fdeb04a475003f20a792c2349b67","datavalue":{"value":{"entity-type":"item","numeric-id":2930336,"id":"Q2930336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e130eddda6b30397fae5698b957fead64f8b5e63","datavalue":{"value":{"amount":"+0.8875808","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$3040B261-67B6-43B1-82C6-CFB02E4C4176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c794cfe38dd5b0b3a7922efcbe42fe09d7249774","datavalue":{"value":{"entity-type":"item","numeric-id":4995067,"id":"Q4995067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d6b0bbbf1645d0888124b8841738aaabb3cbc8d","datavalue":{"value":{"amount":"+0.86901104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$92B57668-8BA2-4946-9EAE-9B418B89BE26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63743722bd7b350d69489505f87cd478b476208a","datavalue":{"value":{"entity-type":"item","numeric-id":5233147,"id":"Q5233147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d57ebc3f844749971711260c36bf5499bffc391","datavalue":{"value":{"amount":"+0.8675456","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$E0A1DD78-0F59-45BF-B7B6-3D1F5E43B7CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a58414734911a55ccebc594c2a5ccc441186d0d","datavalue":{"value":{"entity-type":"item","numeric-id":290901,"id":"Q290901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f31e8e0465e8b673b42c06ef7c305dfe15c65a","datavalue":{"value":{"amount":"+0.8665937","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$CBEB9F90-15CE-4DAE-9269-480210454457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c8bb1e1afec84f33c6bb199e7c8906414e60e04","datavalue":{"value":{"entity-type":"item","numeric-id":1656573,"id":"Q1656573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f067d3b9673d65445128360ed111fb86c01f937","datavalue":{"value":{"amount":"+0.86429346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$A4C17DB6-9E24-4DE3-9380-A2C24053FA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"317c2a991a046c950f9ac3780032bf04f5fa97f6","datavalue":{"value":{"entity-type":"item","numeric-id":2907482,"id":"Q2907482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fb49d195917ae5e1e17166aabd038e29bf29828","datavalue":{"value":{"amount":"+0.8632513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$1C386A3F-4DFB-4734-8F73-78A67AD7861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0fc3e797f368fdeeef920e3209655778e50d158","datavalue":{"value":{"entity-type":"item","numeric-id":954966,"id":"Q954966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60ee106ea54986e43b9708dd26dd65243960254a","datavalue":{"value":{"amount":"+0.86158824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2784476$B8DE74DD-7A02-402B-A3D1-017C02A5A683","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db8bacf8e0106118ef78a7e45c398759a1fd6bc9","datavalue":{"value":{"text":"Optimal sampling strategies in Quicksort and Quickselect","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2784476$A9EBFB83-A82D-4618-9D43-6F0F270EAB6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2784476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2784476"}}}}}