{"entities":{"Q2789570":{"pageid":2800308,"ns":120,"title":"Item:Q2789570","lastrevid":79751099,"modified":"2026-05-06T14:37:46Z","type":"item","id":"Q2789570","labels":{"en":{"language":"en","value":"Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6547952"}},"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":"Q2789570$16243436-FE01-4CC9-83AC-05B35137589E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82aa2229058a5259c745cf9da33bc2e773d68537","datavalue":{"value":"1331.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789570$A5D50D2A-76E0-4037-9A78-AA0456EAA607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96e8ff39e54c5cdef51197535bd7b46c08d4633a","datavalue":{"value":{"entity-type":"item","numeric-id":235670,"id":"Q235670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789570$3DF85E38-C343-41DA-9661-DF3A32587EE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec67c26ec12aba6138bf01f04afd7fde2e86b5af","datavalue":{"value":{"entity-type":"item","numeric-id":261383,"id":"Q261383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2789570$71CFB98E-F642-449F-B88C-FD6747DE3AB9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"40a47289abfd31f69fe37ba4c6b3070ad16edf97","datavalue":{"value":{"time":"+2016-03-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":"Q2789570$11920FF8-B4F4-41FB-BC9C-35728F8CFCDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec5022724057e0b2746cbf3d258f568bc96b4050","datavalue":{"value":"https://hal.inria.fr/hal-01077251v2/document","type":"string"},"datatype":"url"},"type":"statement","id":"Q2789570$D4EDB9C3-166F-46AC-8EDA-3589CD30AA0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789570$EC0497DB-7B85-41AC-BE05-C31197A8A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789570$3BE35691-508E-49D6-BE67-1304FAE13460","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04ff3a8743ab88c52b572d4729e768425dbff96b","datavalue":{"value":"6547952","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2789570$85DD0953-29F8-4218-981D-32B7F2EDFFB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789570$67BEA05E-8C50-499F-9860-B439B77484F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c816b859040bb47c27b22385f9be3ebc56ffcc","datavalue":{"value":"dual-pivot","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789570$2D49C4AE-0D98-41D6-B782-B0C7B872450F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cf02707b8d1104ec8c4eeb1b270a99b8706275a","datavalue":{"value":"Yaroslavskiy's partitioning method","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789570$C8C0470D-967D-478D-95CB-1DA6F0BD6CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c085cf6eed9bbcd873f2e7c52d4d928da2d5c715","datavalue":{"value":"median of three","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789570$32448461-68A6-4016-A783-9E74FE330EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34c58990cb667d032ce96aca1cd30137c57c92dd","datavalue":{"value":"average case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2789570$DCCD423C-516C-4F5C-9F93-8D05931433BB","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":"Q2789570$233C7D90-C817-420C-934A-1A16F4D6FEDC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d09b4e30e1ef85c707ff5d1ffde19145feed909","datavalue":{"value":{"text":"Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2789570$993D333F-A579-4EB9-AAB0-1A7492FB1999","rank":"normal"}],"P1643":[{"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":"73052d624f83fab6b0682866ef5147c9b6dfb026","datavalue":{"value":{"amount":"+0.9717982411384584","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":"Q2789570$F638D25E-A6B0-4BD5-A3DC-644BB128C349","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":"362bd57d22e37a576a3cfe70e893ea4da9b08ee6","datavalue":{"value":{"amount":"+0.9152093529701232","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":"Q2789570$1283930A-C215-44C7-B959-E539EA84B92D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2e3c3b10582888840352ee0eb2aeb6c287c87b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962180,"id":"Q4962180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de338efe689323231fe47e97de86bd1684a0f364","datavalue":{"value":{"amount":"+0.8936053514480591","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":"Q2789570$C57081DE-1BAA-4AB9-BBAF-710064245215","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":"c40f8874c4e368f1d72f0adcdb63ec24bd1bff09","datavalue":{"value":{"amount":"+0.8837486505508423","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":"Q2789570$FECB11D9-2690-47B0-9154-9468C206C65B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c2336bce016da86ebac85e2f842fffd154c8b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2912899,"id":"Q2912899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b076c51d98d973e3be5844e84fe07fa5d645c5b9","datavalue":{"value":{"amount":"+0.854875922203064","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":"Q2789570$539485B4-179C-4642-AB68-0D68DAAD2C57","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Pivot sampling in dual-pivot quicksort: exploiting asymmetries in Yaroslavskiy's partitioning scheme","badges":[]}}}}}