{"entities":{"Q1019745":{"pageid":1021593,"ns":120,"title":"Item:Q1019745","lastrevid":50665304,"modified":"2026-01-14T17:51:28Z","type":"item","id":"Q1019745","labels":{"en":{"language":"en","value":"Moves and displacements of particular elements in quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5559007"}},"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":"Q1019745$491CF158-F0F0-446E-8F6C-16C122FCD9A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9a4e355a5779391d9cb10e67bc507d216534bf9","datavalue":{"value":{"text":"Moves and displacements of particular elements in quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1019745$AFAC0131-E1A2-412D-A78F-0367E53A0785","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"061a56a53a31eb4ab41ee0fe20b3dbbb8607c49c","datavalue":{"value":"1166.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$EDAE3D11-58A3-4F2B-B80C-BA617B9B740D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e80403a0d8bc147e9e8fa927279f80a0df3552c","datavalue":{"value":{"entity-type":"item","numeric-id":308945,"id":"Q308945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$FD2DE091-33F6-4111-813A-218A46A7FF8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c44f5b1f81e84426253f47dd85b1dd1419d74de7","datavalue":{"value":{"entity-type":"item","numeric-id":162506,"id":"Q162506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$C04CFEA4-DEBF-4971-A73F-0FFC2CDE3639","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$D7436F81-BE35-4DD9-8D83-721AEDCB6F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"007d554cae8390924a30c1fbbc213e981500b382","datavalue":{"value":{"time":"+2009-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1019745$6B8FB368-7DFF-44F8-A49A-6CA00106B7A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$C2CE05E1-2736-4069-A0AC-27A3C19DAEB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$2694E9F2-F45C-48B5-9F6B-86B57C71A281","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8bf46e9e169b422bd0e9ff95081fe97666ece092","datavalue":{"value":"5559007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$7DFFAC69-4C37-4F32-87A0-4B43F9616538","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$75D9729D-B8F6-451B-B854-E97541D662ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$FFB196CB-9E9F-4A11-A8B4-DDDD49320E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c3d035f0b43821955f1f9ed1833bc93578b07fb","datavalue":{"value":"quickselect","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$A2E2C3EB-9901-4014-B820-B3B4078040D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"931fc00879af8b0f86011ef32c390fa4802ca84e","datavalue":{"value":"generating functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$72B6EA11-D214-4FFD-88E2-6B4566C2B1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3f138e0ccba696d3692a9933e75e790606b2c7","datavalue":{"value":"divide-and-conquer recurrences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$92C4AD65-3B4A-4B1A-AB7F-15416EB1D2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$96363817-3EAA-4255-9EDA-E66A9651A9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7eeaa171551691d37d8b694ff0e028f1ce8b9979","datavalue":{"value":"data moves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1019745$386B3F0B-0F77-46C7-B226-3A77830BF69B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"3553092fb61f445f5808e85c202633d532d4545d","datavalue":{"value":"Q61734798","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$E2BA9DB1-6105-4A8F-A35F-2D701B230FDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff80a81c87806e04b961a446ff749adb28ff0a03","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$D3A3C79D-1B33-4CB6-985D-96977BC26321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3b61373d2228e706cff264b260330aba8d46e8","datavalue":{"value":{"entity-type":"item","numeric-id":5458516,"id":"Q5458516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$BB7769EB-D03F-4936-9F38-78B86E60AE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb1247f88c76a84b67cc8b7e0e4a397a4cdf25bc","datavalue":{"value":{"entity-type":"item","numeric-id":5904100,"id":"Q5904100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$868F366B-0DAD-434F-96E7-B642FD36B870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c44c71ef01b900af0ab67fc2d8bad2d27e734081","datavalue":{"value":{"entity-type":"item","numeric-id":845716,"id":"Q845716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$896B6FFA-77F6-4C77-AEF8-6E728C6A1F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e7ce1f5ce7b22cd65f95bcce844b0844c2e79d2","datavalue":{"value":{"entity-type":"item","numeric-id":4855565,"id":"Q4855565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$F149C64A-7D8A-47CD-820B-47C0884063D1","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"9aadc3562b5d3cd99740f94e9d46e7f210998eaf","datavalue":{"value":{"entity-type":"item","numeric-id":33419,"id":"Q33419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1019745$DCE0C876-5180-41FF-BDAF-4D2013B1D3C8","rank":"normal"},{"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":"Q1019745$3A40C945-17A5-41F7-A7DD-AA795C232AED","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":"Q1019745$926DA2EE-CE07-49EF-9FA4-9FFD55789284","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"195423c5a5fc5391fb5e22d0b1a183058bea83f0","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2009.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q1019745$22BD7A48-BCE0-40D5-8081-276C48EABCA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"17d64a20723808c191ce8ad8d0f47ab4529dc782","datavalue":{"value":"W1996568130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$A7D94AA8-710A-426A-AA82-1A77FA04A708","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"d31eef3a9cfe2743dcb7d4504c5409f876516c42","datavalue":{"value":"journals/tcs/MartinezP09","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$EDE6A003-1564-4FD3-89BE-D588E1ED74D4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be4e4542d70be3640f3bd07832dd5dd12abdf564","datavalue":{"value":"10.1016/J.TCS.2009.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1019745$4FE7BE68-BB3A-464F-9816-47137795A296","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061d3f4f35568bccba1544c928a470a2c78bb932","datavalue":{"value":{"entity-type":"item","numeric-id":5194662,"id":"Q5194662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb7eef918fdbd03f0577b59d5bb8e90f673a2baf","datavalue":{"value":{"amount":"+0.8077870607376099","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":"Q1019745$62959D24-D637-428A-9B9B-A99AFB98FF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acfad10cf69c3fcd6e2e17f8d261aebeeb7f6d7d","datavalue":{"value":{"entity-type":"item","numeric-id":650886,"id":"Q650886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71b691975776f651a7e7953a79df9e3ed9564ba","datavalue":{"value":{"amount":"+0.7805379629135132","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":"Q1019745$27F18C51-39BC-4DFD-8218-B70B4F059EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e114a1c3745a488442209071f8d5db81639a2e4","datavalue":{"value":{"entity-type":"item","numeric-id":2834336,"id":"Q2834336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbdda5ff243ecdc96aa516a36dff3d67580e106a","datavalue":{"value":{"amount":"+0.7799801230430603","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":"Q1019745$D9D86E93-FA98-4873-8050-70D61912F3C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f8bcbfeb67475078b564abedc37f7ce09b43340","datavalue":{"value":{"entity-type":"item","numeric-id":4858843,"id":"Q4858843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88ac77234b57a7f02c48b6c4b19eb04501679d5","datavalue":{"value":{"amount":"+0.7577412128448486","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":"Q1019745$9FE46CFD-8B08-4FD1-AEA3-D7A5841DD623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cacd2bf421840b3ad2804943e8c05c2be028147","datavalue":{"value":{"entity-type":"item","numeric-id":964394,"id":"Q964394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e3f52e7228a50630064daf8d377934443c9893b","datavalue":{"value":{"amount":"+0.7527639865875244","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":"Q1019745$4DA22314-9791-403D-A1B7-FE5B973BA7BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1019745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1019745"}}}}}