{"entities":{"Q5009561":{"pageid":7039138,"ns":120,"title":"Item:Q5009561","lastrevid":54058586,"modified":"2026-01-26T04:20:59Z","type":"item","id":"Q5009561","labels":{"en":{"language":"en","value":"On the worst-case complexity of TimSort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7378674"}},"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":"Q5009561$E1AF85E3-D932-4521-8495-E04DE3CB5031","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fdfa5a9fe0a9ccd4eb869ed554d9c5a783ce3b","datavalue":{"value":{"entity-type":"item","numeric-id":4601863,"id":"Q4601863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$336501A7-3477-433D-8784-DDDFD035C5E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92c2b58a11c30909e6d032386b33636a9940fef5","datavalue":{"value":{"entity-type":"item","numeric-id":691580,"id":"Q691580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$8308CED8-4AEE-4DA6-AFB7-AC6DF52A11BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3669aaca91157721b16f128d72416730c9792116","datavalue":{"value":{"entity-type":"item","numeric-id":444907,"id":"Q444907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$ACF31891-DE78-438F-9193-5647700CC2B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b5bae6955f31422332f1ac8298986bdab5ffd0d","datavalue":{"value":{"entity-type":"item","numeric-id":2680850,"id":"Q2680850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$CC6E295C-E850-4C11-A342-1FC3A953CEC9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f25f924676185979ab6f246b476dde833797f44","datavalue":{"value":{"time":"+2021-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5009561$EB07C542-5143-4886-80F8-B9982614AB61","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecb1f7dd43f1752d5e96aa37dd02a8ab780a7df3","datavalue":{"value":"https://arxiv.org/abs/1805.08612","type":"string"},"datatype":"url"},"type":"statement","id":"Q5009561$C7D7A63C-B714-4A11-9F81-D87650851384","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009561$825353AF-284D-4C94-BF93-422BABEF16AD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"daaac998f434145258582a06060504408883da7d","datavalue":{"value":"7378674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009561$34A39AE9-F00B-4619-AE50-B9F4C12D284E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41edffd258769b23eb243295b79ae85193e119f1","datavalue":{"value":"sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009561$D45ADC45-D244-4333-B6F8-BCE784F43F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b79f56b6d5b1e62559370a5087705b95cdb80fa4","datavalue":{"value":"merge sorting algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009561$D0895573-40D3-46E3-A998-94453A086AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77bdcb27863359f322ee7fc04c2f544459a7f8a4","datavalue":{"value":"timsort","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009561$32EE0784-C324-49AA-BD83-4EE43DC453CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5009561$10190E1E-639A-4457-9A09-AD215C4857DF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"1c8cd3cb961123481608bfb98dbfa277c6776731","datavalue":{"value":{"entity-type":"item","numeric-id":55487,"id":"Q55487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$8E0B8016-12E6-4E71-BD8D-521D31591898","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":"Q5009561$582CF918-EB1E-4B05-8498-A5271A40E0AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa0450d0400eeade5830bf22f4a8a2783dfd00","datavalue":{"value":{"entity-type":"item","numeric-id":391981,"id":"Q391981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$467BF3F5-3FAD-4753-8873-4DDAB95FA84A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe4bf4cb7b2b69505eef7f586faf53b20c77704","datavalue":{"value":{"entity-type":"item","numeric-id":5428904,"id":"Q5428904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$F2884FB1-A1E7-469E-9290-A332BF70CCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5efe175a60bb57835d1916a4691afbc3f0627629","datavalue":{"value":{"entity-type":"item","numeric-id":5236262,"id":"Q5236262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$D6B71D31-10E3-4BAE-A8A5-5361FFB7DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efe4fa08d2debb61dc623fe3197f7fdfedce38f7","datavalue":{"value":{"entity-type":"item","numeric-id":1725846,"id":"Q1725846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$2D1B1385-F57F-45EF-B660-0618D855A804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$16CE4C64-983F-4D4A-BF19-A2C42C448A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7135ae8da0f18ce3ed9b67aecec68d5c39036e3","datavalue":{"value":{"entity-type":"item","numeric-id":3219783,"id":"Q3219783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$07300629-11EE-4E22-BD70-F60B19DD07EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72b8b6bc9e10fb30e544866ab75dce2998ff3027","datavalue":{"value":{"entity-type":"item","numeric-id":5009630,"id":"Q5009630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$2272B786-BABE-4DF1-B29F-DD528BA3BA98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644a8bbd48eae2d0de89e5fda0b10e62b206ff51","datavalue":{"value":{"entity-type":"item","numeric-id":3182967,"id":"Q3182967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5009561$1713C507-7EDF-4C1D-AA78-A3242B685646","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5068d56b6038746186013a5aa8d080bb45718c56","datavalue":{"value":"10.4230/LIPICS.ESA.2018.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5009561$C65170B3-3C33-49EB-890B-D5DE7CAEA023","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab1f2145d643e04da84334145ad38e910607fbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4876691,"id":"Q4876691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c050f7d4f1c35d207524b29c54a0a7ab03763cb8","datavalue":{"value":{"amount":"+0.7475863695144653","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":"Q5009561$64B607AE-67A4-4069-9976-E9C356E30F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a997ea53793dbd250d881bb2b116ebd449e686ab","datavalue":{"value":{"entity-type":"item","numeric-id":5236262,"id":"Q5236262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"094e56bcedc44407a01aeb5ff84f222deb99e1e5","datavalue":{"value":{"amount":"+0.7265116572380066","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":"Q5009561$9642D515-C19C-436A-B7BB-2011FF21E51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f7050499a27d9fc1db3e1fa6b6c69449c49d847","datavalue":{"value":{"entity-type":"item","numeric-id":5232746,"id":"Q5232746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d6618be450a4489407c0f774443f59c5ea58961","datavalue":{"value":{"amount":"+0.7252231240272522","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":"Q5009561$5D3A2FD8-394B-48BF-B9F8-E162BC114151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebbb661c8aaee4ff537cec9dc3c3ddfd0081c0b","datavalue":{"value":{"entity-type":"item","numeric-id":1183408,"id":"Q1183408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93b7147d9667d3215cc09484e2d3d64d80eaa37","datavalue":{"value":{"amount":"+0.7249827980995178","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":"Q5009561$50344165-A0BD-4308-8513-1C24BB179433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"664200ced4abffde52f6d74e4b24987db429de65","datavalue":{"value":{"entity-type":"item","numeric-id":4206402,"id":"Q4206402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e3ec22de1bf741be7a1838e6a42f0437670baf8","datavalue":{"value":{"amount":"+0.7248536348342896","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":"Q5009561$CBC837BE-64A0-4E18-8C84-12F9B12ABDCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5009561","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5009561"}}}}}