{"entities":{"Q4962180":{"pageid":6991761,"ns":120,"title":"Item:Q4962180","lastrevid":58363542,"modified":"2026-04-04T21:43:21Z","type":"item","id":"Q4962180","labels":{"en":{"language":"en","value":"Average case and distributional analysis of dual-pivot quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968311"}},"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":"Q4962180$6FFB8CA3-9A0C-4689-BC30-6A444CB96B12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b66533947dcd1bfe7b0a0af767c52db78dd9acbd","datavalue":{"value":{"text":"Average Case and Distributional Analysis of Dual-Pivot Quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962180$A8C3247A-8ACA-4582-9845-F91C14FCFCA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1140105165052011ebb5b0d4484c6d61e65ae42","datavalue":{"value":"1398.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$207A82BB-F6F2-4F02-B246-1F39ECC7E618","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"151fcc9d12a8f9f36fe65dbf9c8b46423f346b7c","datavalue":{"value":"10.1145/2629340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$A979B622-9D3A-4B42-BD7E-8BA39A26EFD6","rank":"normal"}],"P16":[{"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":"Q4962180$B0CC0D44-7B22-43D9-BC00-3D3F3F2BEC0E","rank":"normal"},{"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":"Q4962180$730A6397-D021-4070-9E29-AF2910DAF909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c71a6d4e2a59276b58585926cfc8b9368f56a3ea","datavalue":{"value":{"entity-type":"item","numeric-id":370894,"id":"Q370894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962180$EDA3DE6A-8847-45A9-8C9A-A2F42DD979A6","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":"Q4962180$C9DEB230-9542-4220-ADB1-B876EDC200DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962180$7D6CBF9B-40AF-4837-8FC6-2D8DABC47E69","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2cf650e7e704c683626b979555ee6ecf2de0316","datavalue":{"value":"https://arxiv.org/abs/1304.0988","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962180$E29A3717-D240-4037-B270-FB9469684AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$5883164F-502C-4A25-BDB0-F50A2CF771B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$47AECBAC-262A-4934-A905-6A92A075C59C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0929ab34a63dbd228095fde618cd23cf7d1ce870","datavalue":{"value":"6968311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$5F30F96F-56A7-41E9-A27E-34FEE4268DA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962180$F20D6572-E405-4DC0-86DE-04185DBCC89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6952c70afd1f87e82e5b6ddc58f2a276d51c2321","datavalue":{"value":"dual-pivot quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962180$60FDBA8D-FA52-4198-A608-7006A959671C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb0b3b9917fcd05bead92f1173c0814cf634922","datavalue":{"value":"limiting distributions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962180$A3E3BBC8-9051-4C17-BBC0-E1E664DD9BD5","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":"Q4962180$F1BF5117-0615-483E-A138-F115899BE56E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a4de2b34c53f211e7c7ae7ece2ced802a2c714","datavalue":{"value":"W2125378108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$807359C1-A143-4E6E-BDED-984F2D79999B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1f95912f1a60cd512ab0ecd7159ebb19fec9349d","datavalue":{"value":"Q131116748","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962180$F1D7BA3D-9194-4D99-B49F-BB39D2EB96B7","rank":"normal"}],"P1643":[{"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":"d8f2da65646f2ef58ab3d3400516127688a1814a","datavalue":{"value":{"amount":"+0.9313470125198364","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":"Q4962180$77BCD443-226A-4136-BD76-D9BE7C1F3F13","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":"935b0bea08c663a62c88cf22fa193af1f3fdd67c","datavalue":{"value":{"amount":"+0.9104347229003906","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":"Q4962180$D22240D7-FF71-4315-A93A-16E41CA868C5","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":"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":"Q4962180$B586E62F-F063-4307-8F43-799B9457BB27","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":"b974a5f687857647c0f52d978742c8f623c47c37","datavalue":{"value":{"amount":"+0.8881489634513855","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":"Q4962180$39B04B2C-C3CF-42FB-B210-5F2E2B459534","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":"46aecd8d6e0e8fddc66eb369c0a3fc8dec6dbec3","datavalue":{"value":{"amount":"+0.8737295269966125","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":"Q4962180$298A96DC-A1C3-4F1E-93C4-790D7539A60D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4962180","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4962180"}}}}}