{"entities":{"Q4799522":{"pageid":6829102,"ns":120,"title":"Item:Q4799522","lastrevid":48071212,"modified":"2026-01-03T13:27:21Z","type":"item","id":"Q4799522","labels":{"en":{"language":"en","value":"Rates of convergence for Quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1886732"}},"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":"Q4799522$014C8330-4C9F-4ADB-B22A-B4025501C18A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6a9191f830495b28544d6d85e944a01d667d05","datavalue":{"value":{"text":"Rates of convergence for Quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4799522$F7FB1E25-6A99-438B-AD20-C1F101DC31F0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cd86ac80612f73786b2fac6978fb846679b70ae8","datavalue":{"value":"1010.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$24DA878F-E757-42FD-BF22-29190387D4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f8d41038f248d89fc4ce1abf89ac84bf056e68ce","datavalue":{"value":"10.1016/S0196-6774(02)00206-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$D799B139-A3F3-46D3-8433-E20A08B3FCB1","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":"Q4799522$59595A94-8480-43DE-9C1C-DD51340111D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f9d64a54eba6a3a03eb53dbcc6d8210567c9f1f","datavalue":{"value":{"entity-type":"item","numeric-id":188844,"id":"Q188844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4799522$E343DC46-10F9-412C-8284-3C75F4E797EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4799522$92B29B69-3E83-4E5C-8BC0-ED06943E52E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"29faeedccb4bb679d2c76fa40bbc73d7916c9a4d","datavalue":{"value":{"time":"+2003-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4799522$DFB00C02-447D-43D8-B0F6-C1A5A0C2681A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$334B328C-2517-4507-87DA-A081E4F8A53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$342C3A4A-A742-4AF5-B7DE-DBC118CB9B8F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ae2bcec223756053ea987a3ae9400a9d0685f95","datavalue":{"value":"1886732","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$05C7E15C-9733-4292-9C83-0386897B2F08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$E8FDC56B-1BB0-4399-91EC-08EE9C4B8848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$5FFA4690-B08C-4B52-A83B-5082D60DB22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5097db38d6dca97fdfc6bc38bcb12c7dcfbf08b7","datavalue":{"value":"rate of convergence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$C7B0935E-3F78-4688-B41F-94C993749633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a68ee0fe5c1ab36d8af1dd9acd29275ee11314","datavalue":{"value":"Zolotarev metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$8726CBAA-C27F-4EE8-9DF4-D80950566B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3482572ddd2f5094abab9b7903546d7282a8a334","datavalue":{"value":"local approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$A553CAD1-08EA-474A-980D-81D3D975E9F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55e1d059a4ddda3d6d2999057535b08f63513393","datavalue":{"value":"contraction method","type":"string"},"datatype":"string"},"type":"statement","id":"Q4799522$8EA7993C-ED81-4D6E-847A-6E06B37DE1FF","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":"Q4799522$E3D177CF-374A-4420-838B-034E98D71F8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fba15d2549b4607dc1c9a8b9bd56c82dfe01883d","datavalue":{"value":"https://doi.org/10.1016/s0196-6774(02)00206-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q4799522$0FC85321-1D48-491F-91E9-44A359BA1364","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5231727a5de2b895a0627184b66dfbffb149f177","datavalue":{"value":"W2137320372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4799522$15F3F0AD-7ED2-4175-A07A-7DC9A4134F63","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":"93a1e42a39ab16a349a4d04af41ffa0822196d0f","datavalue":{"value":{"amount":"+0.9017667770385742","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":"Q4799522$A71D1D6E-20FB-4F6D-B23F-AE32D5ACB760","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":"93a1e42a39ab16a349a4d04af41ffa0822196d0f","datavalue":{"value":{"amount":"+0.9017667770385742","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":"Q4799522$C4DE30DB-E01D-475D-8477-0A7C70DFE4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a596c946b57f4f66a95c5b68575f0ef8839ba6ae","datavalue":{"value":{"entity-type":"item","numeric-id":2772925,"id":"Q2772925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6368c121a199a1c3d71de1d7128f90709e97ac57","datavalue":{"value":{"amount":"+0.8622844815254211","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":"Q4799522$0BD1E760-48CD-45E3-80CD-A27A709909E2","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":"f8accc90872cff2286234b5636e78620e415aa5c","datavalue":{"value":{"amount":"+0.846852719783783","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":"Q4799522$360AFE6B-29AD-47B0-9B5B-F595FA7ECC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfd663f430012ca9a2bd55999aeb3551743fb01","datavalue":{"value":{"entity-type":"item","numeric-id":4982619,"id":"Q4982619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c03885983bf227f800b57a234c6c708fd49acbb","datavalue":{"value":{"amount":"+0.8369149565696716","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":"Q4799522$AE0D5550-417A-4746-9625-AFDE199DB70B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4799522","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4799522"}}}}}