{"entities":{"Q3149890":{"pageid":3160606,"ns":120,"title":"Item:Q3149890","lastrevid":47993032,"modified":"2026-01-03T07:22:32Z","type":"item","id":"Q3149890","labels":{"en":{"language":"en","value":"Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808498"}},"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":"Q3149890$6AB09CA6-ACC4-4A4D-8F11-01EC704B08F3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4896eda5ec255a8868e5476501bb40e9f5ebacf4","datavalue":{"value":{"text":"Phase Change of Limit Laws in the Quicksort Recurrence under Varying Toll Functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149890$13EA99CC-A3C4-4F04-9BE5-A64CF650469A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"23cf396607fa4ce43b56eecd618de97f107d18fc","datavalue":{"value":"1008.68166","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$D3880F8A-B36F-4DE8-B9B6-632EB016A2AD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbc30b38b3da61ee2456023502fa1096c5b7d068","datavalue":{"value":"10.1137/S009753970138390X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$D988BAE1-8E77-4CA1-9BD3-FE2F41DE0FA2","rank":"normal"}],"P16":[{"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":"Q3149890$0C2883CE-BD06-40F4-8C42-DEABBB5D9FC3","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":"Q3149890$92A514B3-51FF-4EA1-97D0-D9FAE2E8FEB4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149890$E0B5290A-2373-4C98-83A5-65B57F40CA4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149890$F9DB781A-3D3A-40E2-99CF-EC39AD0B65B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$C47544C3-3571-402A-8AEF-DCDB35CD5F8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$A7C8F969-8ED0-4C30-B10D-27564407814F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"44bc3f4b62b406982652a23d68d9c7868a54f1c6","datavalue":{"value":"11B37","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$C6F0AC02-9C90-430C-9AFA-2F76C233BBAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$9C5366BD-2785-4FA1-AA69-B9EF033211C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52b8a0de3933af66afcc35ba06299822824880e0","datavalue":{"value":"1808498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$450CD530-1C34-4350-BD27-4F4BFAC4316B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$CABC7B7E-78AA-4E4B-A37A-FB7A69CC6268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22f3a113575edfbd123e335487b18a37bfe2d4f","datavalue":{"value":"binary search trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$B60F83B7-E821-4CAF-9389-D9EEE328D152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$C0192318-6BFE-45B7-868C-E49F6C485548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82c07e8eb345bda7453511e47998adb03c85d0b6","datavalue":{"value":"limit distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$2AB2788B-4AF0-4405-8F04-5603DA2A8610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9e27e2d7811c751a5d4f59b61e1ec06183b6368","datavalue":{"value":"method of moments","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$B8C99F14-5CA0-4290-A66A-A64CC22931AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e1d059a4ddda3d6d2999057535b08f63513393","datavalue":{"value":"contraction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149890$BF4F4B46-2ECB-4B43-8530-81B815AA2BEE","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":"Q3149890$44CD25D6-8C4B-4135-812E-438BFACF513F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"121bfc0f10ada30b2da378dd90ce83e7f8faaa4a","datavalue":{"value":"https://doi.org/10.1137/s009753970138390x","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149890$3EE975B3-3A3E-470F-B177-E1653CDEAB75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f21903d4ef5b4355923b054008601d908eb7199","datavalue":{"value":"W2087183702","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149890$E8AA1484-4E18-4935-9BB7-AC7BA41B096E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00567ab073f6a0e9898733fe852385e9a57501d5","datavalue":{"value":{"entity-type":"item","numeric-id":5750394,"id":"Q5750394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eadbddda59ba72d8fd65cbfe5291a2bf6902af1a","datavalue":{"value":{"amount":"+0.8376554250717163","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":"Q3149890$32EAA48B-DAB2-493F-A62C-4A0E17E91AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea5bc5d2a49582609a60ab44b15fa71014987d74","datavalue":{"value":{"entity-type":"item","numeric-id":4349938,"id":"Q4349938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9aa889e64185c5cd9e809eb9bc9f8603f22dc65d","datavalue":{"value":{"amount":"+0.7957296967506409","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":"Q3149890$55F92E35-35EC-461D-A3FF-093F1903ADFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3b0000c18f53965190ccb833f9bfdd9ff19c906","datavalue":{"value":{"entity-type":"item","numeric-id":3833634,"id":"Q3833634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b31b5f2847b4e362b9b70af38dd2f05f2ce35825","datavalue":{"value":{"amount":"+0.7887654900550842","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":"Q3149890$038C6F83-EE3B-4558-A71D-EC89A355D823","rank":"normal"},{"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":"5f9700a282d0cf32380d811d124d67e4eb36f4cd","datavalue":{"value":{"amount":"+0.7874757647514343","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":"Q3149890$B9918454-8EAE-48A1-8C05-5E5D16B1408D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45dc09fb8387c392f8928bf49fad258fb8cd42cf","datavalue":{"value":{"entity-type":"item","numeric-id":894509,"id":"Q894509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a7c413aaea3381e12df7ee5bdecff2eb02ffaee","datavalue":{"value":{"amount":"+0.781532347202301","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":"Q3149890$15611E87-22D7-4589-8104-F192B105CB07","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149890","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149890"}}}}}