{"entities":{"Q4982619":{"pageid":7012197,"ns":120,"title":"Item:Q4982619","lastrevid":58390629,"modified":"2026-04-05T00:30:35Z","type":"item","id":"Q4982619","labels":{"en":{"language":"en","value":"Refined quicksort asymptotics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6423983"}},"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":"Q4982619$DF3DBD59-5482-4B62-8F65-65E7834372C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2879b8203d029ae306d24413dbd3f2eab88182fc","datavalue":{"value":{"text":"Refined quicksort asymptotics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4982619$04B609BC-AE7B-4EB5-8E1C-342A8F3057D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8abaeaf032a579d3c20e519e4bba721a7d2c22a","datavalue":{"value":"1327.68086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$EE30D4A1-3F04-4A25-8110-6570F07CFD0C","rank":"normal"}],"P16":[{"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":"Q4982619$27A0F53C-C2EE-49CD-9CB8-6EEE0B431761","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2685380c049c772858fa8145d702ffd7ed5e8e1c","datavalue":{"value":{"time":"+2015-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4982619$8E3B8DEA-4F5E-4857-B3E6-07F9620658D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"327b7f46399701239f85be2de1f10584a1a8703e","datavalue":{"value":"https://arxiv.org/abs/1207.4556","type":"string"},"datatype":"url"},"type":"statement","id":"Q4982619$BC3873A5-21C8-49B2-9FE9-AC09037048A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$964B9AE4-BFBA-45BE-B0A1-248C42CD2D45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06501b652e368cc105ad78a5eac217e38c314cda","datavalue":{"value":"60F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$A94C6A99-70C6-4490-8DBE-6047CFE4E7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$5C515835-82F8-46C2-9445-98C087828523","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0a532e06447d177ee81b86b43f200763543ad2b4","datavalue":{"value":"6423983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$08552685-7EF9-40C6-8E3B-23FCDDB6CDC5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd465a03f78bbc76168832ae3d6bfbeff5387fa5","datavalue":{"value":"Quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$B1D00524-B0CA-4E28-B1AC-ADB5AA20FA1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$6660EC15-F9A7-4D52-A6BB-C551ED0C3910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0eec77c079b371dfd041d4ed98c1ae802253084","datavalue":{"value":"key comparisons","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$57A0C241-0055-41B6-B1CC-DE3FBCC90EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1196a5aae758f1f31a1e5375742e0ae7bf556dc4","datavalue":{"value":"central limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$25D650A0-9041-4C80-9415-FB4F8FC4FE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbb68b36611ad5fd5e6e8819bc871472dd8e40de","datavalue":{"value":"strong limit theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$AD162546-DB6C-4939-959E-1B1E7152BAA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$EF1B631F-E1E3-43DB-B8C0-BA1F26933C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a68ee0fe5c1ab36d8af1dd9acd29275ee11314","datavalue":{"value":"Zolotarev metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$C07CAC76-2C66-40DB-B460-0C6E4E87ABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e1d059a4ddda3d6d2999057535b08f63513393","datavalue":{"value":"contraction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4982619$ACEAABC3-01B8-4DDF-939C-92EF658BCA1C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e751138e8b150b28783c5a210048f6817120432b","datavalue":{"value":{"entity-type":"item","numeric-id":32511,"id":"Q32511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$299F619C-B71F-4B01-911D-D0BC5C19EE09","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":"Q4982619$4CB0748E-5500-43DE-84F1-EFACFB340497","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc99cb2ba9a3b57ce24c904a32a66e00fed161ad","datavalue":{"value":"W2157848365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$E6D829E7-D6A7-4C20-910B-0629B4CCAA18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc91a4fd045ede8b8763cd423c924dd5f07d3afa","datavalue":{"value":{"entity-type":"item","numeric-id":2920866,"id":"Q2920866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$165EF7AB-B0FE-47F4-BEAA-B90D439E1A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77d6452e54e5e6983bfa6dba10e55824db2fd929","datavalue":{"value":{"entity-type":"item","numeric-id":5814290,"id":"Q5814290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$CCB649E0-BA54-4A33-BFD1-2CE14111DA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"582858479f8ba071d6f6a584edc5921802e192eb","datavalue":{"value":{"entity-type":"item","numeric-id":2476407,"id":"Q2476407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$47EAC39F-24E9-4C8C-A4A9-DC8ED735CD1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99c3db810248a50b4771d8650365113951c66fdb","datavalue":{"value":{"entity-type":"item","numeric-id":428599,"id":"Q428599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$AC2F765B-DF22-4D73-9173-397DCB6145F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92044613c411bb467bdd398011dd7a55d5abda3","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$B95B00AF-D75B-456D-9F5D-AE443E424EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2301db8ff12e1bfdecb2b145c77c23900b54d1b7","datavalue":{"value":{"entity-type":"item","numeric-id":4004056,"id":"Q4004056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$577837D8-42F3-44FF-860D-5E231AD9575D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2efbf4e178ee4e22fdb12211db7c62e1cfed319c","datavalue":{"value":{"entity-type":"item","numeric-id":4799522,"id":"Q4799522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$FFDE72E5-D0B5-4127-B7DF-F11B4D0AF2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298ea01ec4a8576db367420666616542e2d5ea29","datavalue":{"value":{"entity-type":"item","numeric-id":1431560,"id":"Q1431560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$2978EDB4-EEAA-423A-AC7A-0D8E95E0CF0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a85dd082bafb174e7dcae75e3188d65f90dce21","datavalue":{"value":{"entity-type":"item","numeric-id":4157713,"id":"Q4157713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$F871678C-5FF5-4594-8A89-E0E1D07C581F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4193db21bf55d3a898114e54920c824a0866359d","datavalue":{"value":{"entity-type":"item","numeric-id":4165974,"id":"Q4165974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$8754E2A3-5383-4F07-81F8-4123A945676A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d54bc147c298f724b8a6305228392ecf1e0130f7","datavalue":{"value":"10.1002/RSA.20497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4982619$7047F593-EA0B-4F71-BBA2-E39E725A9433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"607ae7f7d11ced7a8909533172911c64cec6dcc4","datavalue":{"value":{"entity-type":"item","numeric-id":6486797,"id":"Q6486797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4982619$4F922504-E02A-4BDD-84A2-6F787B11EF81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d89d97e965fb3a176907ae62d9daf812fc5e4e0","datavalue":{"value":{"entity-type":"item","numeric-id":4799520,"id":"Q4799520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953aa030eef63f70ac62be5fa87f2583ff822b57","datavalue":{"value":{"amount":"+0.95939684","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":"Q4982619$B67359DE-AFE0-439A-A0FB-C97551D3B385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10d5ffe7760863cf7f452592eb10dc28943eb122","datavalue":{"value":{"entity-type":"item","numeric-id":5265342,"id":"Q5265342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b812ed7e550e77fd3655a4360375ed85902f1997","datavalue":{"value":{"amount":"+0.9444736","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":"Q4982619$5A98E9BB-1B7F-4ADE-B216-CC2E4EFE2F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e07e6adb1ac40bb3a6a86374c032a670d7bad42","datavalue":{"value":{"entity-type":"item","numeric-id":1853184,"id":"Q1853184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c2ddf17c3d0298678d2d09549eacb270bb3e4e","datavalue":{"value":{"amount":"+0.91779983","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":"Q4982619$43B9622E-01CA-4095-8FDC-5BD924D87A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83373135812436458f95925b7e51d2c91048675b","datavalue":{"value":{"entity-type":"item","numeric-id":4799522,"id":"Q4799522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfdc88b65ffeb89308748e10059cac891f06af3b","datavalue":{"value":{"amount":"+0.9082999","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":"Q4982619$FAA52379-C697-4AAA-9D4D-170B0F4A8C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ca397ea0f0672e79958ca397a8c463ce33709f","datavalue":{"value":{"entity-type":"item","numeric-id":3809239,"id":"Q3809239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47f0e28b3491fc2802cb073e97a3c010ad88d656","datavalue":{"value":{"amount":"+0.9043742","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":"Q4982619$4758FF4A-DA4C-42D8-BDA5-D83061A12CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3fe0c354196fe8b10f1655de1d659a9926539bb","datavalue":{"value":{"entity-type":"item","numeric-id":2316591,"id":"Q2316591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8007146e5b92ad32d8cc3af60534d52c474a0b59","datavalue":{"value":{"amount":"+0.898355","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":"Q4982619$17E0B407-4ED5-4D1B-9D72-2387A0802D97","rank":"normal"},{"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":"1f2aa74e741525cf8bdd4ba45b93731a2d5f953e","datavalue":{"value":{"amount":"+0.89632577","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":"Q4982619$58DBDC23-2195-4B78-99EF-FFB264E12587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"541956c55eb907c68dfac946e51dfa7a9596fb7d","datavalue":{"value":{"entity-type":"item","numeric-id":3837380,"id":"Q3837380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52232453e79634a5e4b49bfbc8083d05bdf7b631","datavalue":{"value":{"amount":"+0.89279205","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":"Q4982619$4AF2CAF5-E6A0-4D1E-A0A8-6A59FF98C96B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4982619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4982619"}}}}}