{"entities":{"Q1840502":{"pageid":1851244,"ns":120,"title":"Item:Q1840502","lastrevid":70966809,"modified":"2026-04-13T18:34:37Z","type":"item","id":"Q1840502","labels":{"en":{"language":"en","value":"Transitional behaviors of the average cost of quicksort with median-of-\\((2t+1)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1563060"}},"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":"Q1840502$55BF462D-E617-4B2C-A349-B2DDC35CDCF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d4f8490ff8f7edf3c4bb89ad278bc694e79266c","datavalue":{"value":{"text":"Transitional behaviors of the average cost of quicksort with median-of-\\((2t+1)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1840502$417A23FB-ACDF-41C8-8A31-2472666DB903","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8121a8bd16eeb622c3ec1db1d76b757ce35f76f","datavalue":{"value":"0967.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840502$4554678B-1E8E-4160-84CE-0C33B236D922","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c017fdf4238c5531c7a40f6d54351ae074c4d151","datavalue":{"value":{"entity-type":"item","numeric-id":1840501,"id":"Q1840501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1840502$54DA5645-338B-49E4-9D28-F89B6B8BE921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0b6cb32c6ca932d21577a53e9ff4b6d2d9cbe4f","datavalue":{"value":{"entity-type":"item","numeric-id":187920,"id":"Q187920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1840502$3AC2AB4C-403B-4B0C-BE78-307AEA427888","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1840502$B6172ACF-030B-4998-9CE5-5BBF565642A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"504ba16b453e79d30c0da0d69897f097075430ae","datavalue":{"value":{"time":"+2001-02-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1840502$8A92B988-BB2A-4501-B884-693D57C3666C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840502$C0EA2633-F900-4676-BF81-897DB6B57491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840502$969F5239-7D59-4314-AC31-F25459BC816F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9feed755d6340b36689143484d1890731f254f40","datavalue":{"value":"1563060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1840502$D072D099-D55D-4282-A308-DFE0728DDE0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1840502$26CF9A41-3638-4031-86D7-60A863FCAD9C","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":"Q1840502$3A1BB492-1688-4744-BD5B-B5B7D3EA68D9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b345fe05f764abebdccefbc8c98e4a9baf84db8","datavalue":{"value":{"entity-type":"item","numeric-id":2772923,"id":"Q2772923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"666667f16667224e1646eaec132dbfe585df4971","datavalue":{"value":{"amount":"+0.7726024985313416","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":"Q1840502$ECBCC543-D61A-45B7-87A9-0726FF083E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d07c45d38dda769e4f95e6bc149f2c2248afdb","datavalue":{"value":{"entity-type":"item","numeric-id":2466023,"id":"Q2466023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f05dc50920042b6139e08718bb4e4e95006fb02","datavalue":{"value":{"amount":"+0.7579182982444763","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":"Q1840502$3D42B945-8207-4359-BB0C-B240B52D80E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdabef207024f06adfc9569496ca2060b5daf449","datavalue":{"value":{"entity-type":"item","numeric-id":4203824,"id":"Q4203824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99641904c3e0c3f278679f0e019b0cb3db5722a1","datavalue":{"value":{"amount":"+0.754569947719574","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":"Q1840502$C0FDBAAC-E432-42B5-BEE8-24B6D59ACFF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2f73315ea47fa9e270dad5afcc36c144e4a0ad4","datavalue":{"value":{"entity-type":"item","numeric-id":2784476,"id":"Q2784476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"829465730f65010b76cb54461cf503f29c2bd821","datavalue":{"value":{"amount":"+0.7493398785591125","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":"Q1840502$4AA227DC-E5C7-426D-88E5-4319CC3C99FA","rank":"normal"},{"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":"58159fdeb0dc1328a0c485db5a8da27eb566e907","datavalue":{"value":{"amount":"+0.7490656971931458","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":"Q1840502$45C64857-742D-47FB-A284-7248F032AE37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Transitional behaviors of the average cost of quicksort with median-of-\\((2t+1)\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Transitional_behaviors_of_the_average_cost_of_quicksort_with_median-of-%5C((2t%2B1)%5C)"}}}}}