{"entities":{"Q3793739":{"pageid":5823645,"ns":120,"title":"Item:Q3793739","lastrevid":55933924,"modified":"2026-02-21T07:05:33Z","type":"item","id":"Q3793739","labels":{"en":{"language":"en","value":"External quicksort"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4058879"}},"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":"Q3793739$BD763314-B266-45A6-961E-02E60E41C912","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4111f0e5c0608f29d348f931fdaa468771ebc0f1","datavalue":{"value":{"text":"External quicksort","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3793739$E0F2AF55-ACDA-48EB-BF41-B8148743F51D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af7bc2a04b79c9479f73f2a603b0b9232c7e758f","datavalue":{"value":"0648.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$F981C4A9-E9B8-483B-9B1D-7A88D782B4CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa5fc294c0474cdc2b073257f3ee1db49dcc7222","datavalue":{"value":"10.1016/0166-5316(88)90029-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$4A338C64-574B-4773-8CFA-E359DC1D5E4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc03a5988518ed2ab549ccfa8ae9b31d0bfb3008","datavalue":{"value":{"entity-type":"item","numeric-id":3793738,"id":"Q3793738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3793739$9B241FFB-C224-4AB1-BD05-5901B0F6435D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"862a6328d727b727f6bd3f8ba56f7baf5b425e3e","datavalue":{"value":{"entity-type":"item","numeric-id":88129,"id":"Q88129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3793739$8EF89689-9A5C-490D-9984-1A737F89ED9F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3793739$05890642-C062-48DA-B248-AC8F7584C9D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$4D6CFCF0-0D01-41DE-8AE0-20A6F29FD8ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$315D558A-F8BA-4634-B74C-03C17442262B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f631ad8acd217457fc395ab76bf63f8b306d41e9","datavalue":{"value":"4058879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$7462C0B8-D4A0-4749-A438-B074701AB88A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab605246f475e1e8a726b247ff7bccaadfe2969","datavalue":{"value":"external sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$8B6792B0-E445-4B27-B537-9A324F558500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbea74bea78fb379c705a66bfbc4d6cf8cdd3408","datavalue":{"value":"quicksort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$C5E28CD4-6062-4304-B168-89A742AE9513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8280d1444f4151176a031d0daca46572995452a8","datavalue":{"value":"space-time cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$102FBC7A-E9D5-4A32-9C06-F2A1CA00DE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$E576EFE0-76B2-4FE6-86C5-5F5A0D495088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$807EAC43-2AC7-4804-B55B-ADEF33677F8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q3793739$F9A69B94-E595-4151-A9AB-15C842232113","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":"Q3793739$FEDB7444-9A45-413A-8285-C7AE4767F8B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc4d0c0a9786a5dea4025e010f1b4b1570ffa3f0","datavalue":{"value":"https://doi.org/10.1016/0166-5316(88)90029-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3793739$B35807D4-C825-42DF-9814-88576537D461","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0d076bbe62c9209e9c059ec2fd01195e1832ca75","datavalue":{"value":"W2914374860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3793739$DCE771D5-0BAD-4934-8224-6B489D6E3725","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d1b9cfb102a7455cc1aa3512f36d53d8e222a74","datavalue":{"value":{"entity-type":"item","numeric-id":3332255,"id":"Q3332255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7709dbb7c50647a33cb810a2d0ef3af24a2b8e0","datavalue":{"value":{"amount":"+0.846442461013794","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":"Q3793739$FD4E659F-53F2-45A8-B16F-AC040E5CE2F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c668b24a8f89f5092b0e0c2e3569ceabce834249","datavalue":{"value":{"entity-type":"item","numeric-id":2639632,"id":"Q2639632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a086ac7b1babf091293984af3c02c5bd84076e66","datavalue":{"value":{"amount":"+0.8015953898429871","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":"Q3793739$CB38C612-836B-4507-A4AB-357B422247CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ecdadd5743a169ee50a68af89356caeb86e3bd9","datavalue":{"value":{"entity-type":"item","numeric-id":1607058,"id":"Q1607058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c52673d0a1e661bd07dfbf801d8440115705815","datavalue":{"value":{"amount":"+0.7951575517654419","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":"Q3793739$98B13CC9-BCD9-477A-A05C-A872AEE32DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3793739","badges":[]}}}}}