{"entities":{"Q2379940":{"pageid":2390683,"ns":120,"title":"Item:Q2379940","lastrevid":72651552,"modified":"2026-04-14T06:18:23Z","type":"item","id":"Q2379940","labels":{"en":{"language":"en","value":"Average-case analysis of quicksort and binary insertion tree height using incompressibility"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686389"}},"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":"Q2379940$15037AE7-5AEB-40CA-B764-8B34855A4D13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"646cc18902513c3a5532207872917351d909a975","datavalue":{"value":{"text":"Average-case analysis of quicksort and binary insertion tree height using incompressibility","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379940$ACDD9F46-EC71-4C35-AADC-436D4B739E4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9ebf3cdd5bd79c80664b08405b803e32f2725ed","datavalue":{"value":"1184.68275","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$EA217F3F-1347-46D5-96A3-28DD92CC9797","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da3d3bed39e36974f7a27a93eb9518091a565443","datavalue":{"value":{"entity-type":"item","numeric-id":1025307,"id":"Q1025307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$60B787E8-7B96-4FD9-961A-55F3C5E041E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ff69d199b2e4b3f62f192bd9e307ef835b69b5a","datavalue":{"value":{"entity-type":"item","numeric-id":185445,"id":"Q185445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$A41933CA-D758-4F23-A8D1-F984997DB140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"95e666d41882411f9ee5a3d11cf0ad33cabba8b2","datavalue":{"value":{"entity-type":"item","numeric-id":672057,"id":"Q672057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$32B54FA3-F419-4001-821F-62B24883A6DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$8738A869-CADF-4327-95E2-74C821173354","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379940$F89F998D-8CB0-43EA-BDF9-1C6F2FC3E6A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$CED979E7-22A0-4088-83F9-83863483F27D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$AF7BD131-10E7-46AC-9A36-6D9E3A2C1336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efde8079abef9b294802590cac3f3c77fec942c1","datavalue":{"value":"5686389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$C3AC21EE-1CAF-484F-A999-8CC039A2BC1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379940$81D0CC89-7B68-4284-B50C-AFF3941EEC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a9448319f19668fdddf65423b6bdeed521f33c","datavalue":{"value":"binary insertion trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379940$FC7C67AA-1C84-4539-A5A4-C204DDC77F4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0e549c900d8b07338abd4b39698e8a762ca7520","datavalue":{"value":"incompressibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379940$70E63DB6-FD9F-4B47-8B0E-077C7EC63C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e343c0d066d632a0b869d2dadad72cc8a3999e1","datavalue":{"value":"Kolmogorov complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379940$FB31965B-F290-4EEB-BA3B-2A7FD5630B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379940$4A2C765C-47A4-435F-8ABF-42DA94FA5258","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":"Q2379940$CABB5A81-9F72-452F-91F7-B80B4457A6EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6d98e2e0b2ae7ff02fd4b23332217f47a4687dc1","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.01.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379940$FF9DAB2F-D89B-4957-837D-7BDC3B0F977A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a28a824c4ec8990983665d6d88c2b736debe60f8","datavalue":{"value":"W2018207776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$E8A67931-26B5-4196-938A-2E950D58E97E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc068be5a70219cfd118b5c4c1f04c7cfe64ba61","datavalue":{"value":{"entity-type":"item","numeric-id":1603487,"id":"Q1603487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$1E694AD6-1961-493C-B196-51647A81C467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d5caea292453678bbb3f9fb2ff17b6725ad4e27","datavalue":{"value":{"entity-type":"item","numeric-id":1978700,"id":"Q1978700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$D95E76B3-4F63-4677-896F-FB21C95A3779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8887fee2eae8220b5bd8269701a2024ddc88680","datavalue":{"value":{"entity-type":"item","numeric-id":3990603,"id":"Q3990603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$27ADC177-981A-4057-A48D-20423F94BA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73b7157df63d3a510b9440b02ed8f37d072d2aef","datavalue":{"value":{"entity-type":"item","numeric-id":4933948,"id":"Q4933948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$7F5796A2-DB1B-46EA-8D4D-4BEA90AA9523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ef1280cd7ef0138ee46cf02f8b55ba604406f30","datavalue":{"value":{"entity-type":"item","numeric-id":2946997,"id":"Q2946997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$31DA96BB-A8B0-49EB-A2FC-9059DDE94E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedc0b1c7867d11752b9700ec938d3172fa1c0d8","datavalue":{"value":{"entity-type":"item","numeric-id":1587331,"id":"Q1587331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$6B303AB6-DC72-47AF-B914-A1A712F59404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd5becf6b269d2da73d5affe1d576ca0555ebccf","datavalue":{"value":{"entity-type":"item","numeric-id":4337021,"id":"Q4337021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379940$430D0960-9F5A-4F80-9381-DCF8D9FC363E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ec6055e4bf3d9938886af1dd6b4d91822177680","datavalue":{"value":"10.1016/J.IPL.2007.01.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379940$BF094CD6-5960-4328-94A2-BB972BCEC6FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5da9ef48d23d0ea1f3b7b1e51a38f34e781395c9","datavalue":{"value":{"entity-type":"item","numeric-id":5501271,"id":"Q5501271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddf600301b59fc86e1bf75e52185e9c425b03e5d","datavalue":{"value":{"amount":"+0.877982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$A5BE1B42-786D-437D-A490-DD2CFB552EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57a4345d3c21f068970a85e571965c8cadb5063","datavalue":{"value":{"entity-type":"item","numeric-id":428664,"id":"Q428664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426cc28878713fd045dee825a79b39b85a9eb5d0","datavalue":{"value":{"amount":"+0.87624496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$257DD135-EE03-464B-BF7E-41154E9AD469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02dbf68d6c68b0ef9cfc0a50dc3e4df8329ac5fb","datavalue":{"value":{"entity-type":"item","numeric-id":1952717,"id":"Q1952717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b5729f4f744ec151f8426289b13857d9a47d124","datavalue":{"value":{"amount":"+0.86888826","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$FA152F58-FFCF-4B5E-9539-1243E341BE80","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":"cf9c1e2123c8bf66a234d5728cc199e95fd60ad4","datavalue":{"value":{"amount":"+0.8651122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$DFB0C7E1-5667-44F5-951E-38C3AAD9C133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5be1ce00a0cbb77016028d3da8c5abb54d0fb19","datavalue":{"value":{"entity-type":"item","numeric-id":1840504,"id":"Q1840504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83daa508c6493b55d3074ab529684a7fa176b7ec","datavalue":{"value":{"amount":"+0.86136967","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$17C722FD-B8AE-4CE3-9DB2-46B167530DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aff9087018ee47480d1a1658a2267fc849704661","datavalue":{"value":{"entity-type":"item","numeric-id":3587405,"id":"Q3587405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41b5d5d56c751d66faab28dc82e413f624f1543","datavalue":{"value":{"amount":"+0.85305744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$0E44F1C9-79B2-408E-8EB8-1A257E9DED65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acc3b1ab8d879372350b5a801060eec6f05e1e1e","datavalue":{"value":{"entity-type":"item","numeric-id":3317124,"id":"Q3317124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbe7e5689b4db8a5db355300a108152623b69b0f","datavalue":{"value":{"amount":"+0.8497271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$412AECA3-82D3-43E6-9080-C6FC0D24373A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe4268cea8d0218c8c71c0023772751467ae020b","datavalue":{"value":{"entity-type":"item","numeric-id":3452495,"id":"Q3452495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce0f73e31356166b5b80135628efac1f244ac93","datavalue":{"value":{"amount":"+0.8458824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$E0E0965A-1373-44A4-A36A-B45A22037C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4412b844958825b18e5ee457b6231a453bd97058","datavalue":{"value":{"entity-type":"item","numeric-id":4911338,"id":"Q4911338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f093a9900cb942f6180525e04cf625553307c7cc","datavalue":{"value":{"amount":"+0.8425738","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$C5D6218F-4C11-45BF-B9EF-CEF2621E5006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"352a14facb9ede3f2272887e68c1b558dc672e35","datavalue":{"value":{"entity-type":"item","numeric-id":3718166,"id":"Q3718166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57339216df6f9b8d83dac1cfd93aaa9c85b6fc37","datavalue":{"value":{"amount":"+0.8398391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2379940$1A8A6D6A-5FBC-428D-A5D7-D099FC3A4C2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Average-case analysis of quicksort and binary insertion tree height using incompressibility","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Average-case_analysis_of_quicksort_and_binary_insertion_tree_height_using_incompressibility"}}}}}