{"entities":{"Q4962642":{"pageid":6992223,"ns":120,"title":"Item:Q4962642","lastrevid":91016978,"modified":"2026-06-04T22:03:01Z","type":"item","id":"Q4962642","labels":{"en":{"language":"en","value":"How good is multi-pivot quicksort?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972802"}},"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":"Q4962642$D2D5AAA3-2FC4-451A-B0DC-F493A884716E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f9520e6de91952a3c278e7e9cc38f2b0b5f38be","datavalue":{"value":{"text":"How Good Is Multi-Pivot Quicksort?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962642$3334AC9B-698F-4F87-B6B7-EAF9E97A8CF6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5c01e36e2d6bbd82ddf4655c938ff7626c6798ff","datavalue":{"value":"1430.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$FDDEB032-6667-4249-9EF9-87BA3C8C44A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47970e6da6ff8ff9ab608a87b0d4b7d1b1c0fe63","datavalue":{"value":"10.1145/2963102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$24FD6300-5C1B-4962-B7F0-0DE3030C2F6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6916424854d8720f318555ea5c9a661f9d704aef","datavalue":{"value":{"entity-type":"item","numeric-id":487005,"id":"Q487005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962642$47921259-3DA6-4FE0-B24A-ACC18B855A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3a7dc53ec4bded10df5657c3baaec7683ca914d","datavalue":{"value":{"entity-type":"item","numeric-id":487006,"id":"Q487006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962642$7557D7C2-E38F-4C3D-A71F-615120A1FB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5503f02ba5700a02b477db9b02418a9d48aab13b","datavalue":{"value":{"entity-type":"item","numeric-id":4962641,"id":"Q4962641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962642$FD8D97E0-269E-4258-9399-5E1F7E8D813F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962642$E00A007A-48D4-4C23-887C-932D8FEC4285","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962642$B5BCBC9C-0DF8-4128-BF0F-8FD0A7310ECF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f8c63fba68161761e978aaab64911a9af708fd88","datavalue":{"value":"https://arxiv.org/abs/1510.04676","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962642$F37DD4A7-5EB3-4211-B987-7DBFF45E0F7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$A59F92E1-FD1F-46FB-BDA6-763CF3AAC200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$7937EC92-BCAE-4B28-8A93-6C5D16AC6E0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"23326aec7b15aeaa900ad324475111cce6a0fa32","datavalue":{"value":"6972802","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$4322EB11-B3D1-4C4D-9373-A8464571FE07","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962642$8FBA849E-84EE-4850-8C7C-852B72D1CA94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151578ed97bdfd9d756c4c9e1471a51e66a5362e","datavalue":{"value":"multi-pivot quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962642$E65EA68D-67DB-45D4-BB10-6181270D5C79","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":"Q4962642$4E12F756-7A16-457F-843B-8971F5A15B5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c2a87ae7d2a159877aaf078ca3117514e06719e","datavalue":{"value":"W2276251922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962642$BBC48D6B-3C1B-4E15-BF3B-8100E88413FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a878bf8ff2fa47c59407bdc5a48686bdaab5cc4","datavalue":{"value":{"entity-type":"item","numeric-id":5232491,"id":"Q5232491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cb76b1b8f75d8984ccd9bbd09dd090815cf7955","datavalue":{"value":{"amount":"+0.913201630115509","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":"Q4962642$72873ABC-6BD3-492D-8968-E9A5E658C2CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4885218c5d6fc434625062ea4db67087abbdc19a","datavalue":{"value":{"entity-type":"item","numeric-id":4962214,"id":"Q4962214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea5a087afb1afb2978a2dd295ef5297a121a5b3d","datavalue":{"value":{"amount":"+0.8697773814201355","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":"Q4962642$005B02C6-4B74-448A-A8DE-31F1F7177A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c929d8fdc2dd2884163b9449df7e573463f8b58","datavalue":{"value":{"entity-type":"item","numeric-id":5326548,"id":"Q5326548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91b14e34fc5a932254a9694e6b6e7d6d79e49b3f","datavalue":{"value":{"amount":"+0.8443777561187744","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":"Q4962642$50E61556-F7C5-40F5-A617-467AB17F23AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ebac646c0b47211f5eac1ba3ae2af9219bc0e7","datavalue":{"value":{"entity-type":"item","numeric-id":308946,"id":"Q308946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d06b0c026975706d834ddb6da9750d4492e253e","datavalue":{"value":{"amount":"+0.8287534117698669","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":"Q4962642$2A57FF73-2DDB-44A9-99CE-BAD9A53F8106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a33f861f14d0ef32088e768d4bbfe0d554348b3","datavalue":{"value":{"entity-type":"item","numeric-id":2789570,"id":"Q2789570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8879aef5f83499bda4b4c226ad72b1b99b55969c","datavalue":{"value":{"amount":"+0.8220661282539368","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":"Q4962642$3A375795-F528-4E69-9686-A100A17690FF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"How good is multi-pivot quicksort?","badges":[]}}}}}