{"entities":{"Q1070824":{"pageid":1081576,"ns":120,"title":"Item:Q1070824","lastrevid":66782382,"modified":"2026-04-12T12:50:00Z","type":"item","id":"Q1070824","labels":{"en":{"language":"en","value":"Analysis of the performance of the parallel quicksort method"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3938578"}},"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":"Q1070824$97CAFE1F-B26B-4566-A94F-C7492DB154E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1828b5828cba2d1e016f4ea1305de4e365a7f25","datavalue":{"value":{"text":"Analysis of the performance of the parallel quicksort method","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070824$EFBB72D5-7DB3-4442-A723-5845B6C397A1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"25ba3cd2fd0470585e2b41c1647e0eb433d7832d","datavalue":{"value":"0585.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$C2F5E918-D155-45A8-917F-802C0F9C3896","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f894d416df694517052fdada1ac3ac306602928","datavalue":{"value":"10.1007/BF01934992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$4FB70885-30D9-40D7-85BA-7AF955486371","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"603cfd8ffc45f1d8b54898d161e987b810c40485","datavalue":{"value":{"entity-type":"item","numeric-id":1068552,"id":"Q1068552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$EA57D9F4-B2EA-4E1D-9506-3AA921323883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b05d6219fc013336227ff4d652f78f05b0ac25","datavalue":{"value":{"entity-type":"item","numeric-id":579832,"id":"Q579832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$B12DC139-3A58-41D5-9504-6F925977CF3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$01725A0B-DB24-40E0-AC2F-D594E0197810","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1070824$1C5F26FF-1FEC-49CD-8E43-2430D6510F77","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2ca12d30a3183ce99d16264135c9f76139b8e96c","datavalue":{"value":"This paper deals with the quicksort algorithm and its performance on a parallel MIMD computer. Using the analysis of the quicksort algorithm by Knuth and Sedgewick the authors derive approximations for the speed up ratio for a varying number of processors and a varying size of the small subfiles which are finally sorted by some insertion sort. The theoretical estimates are rather rough compared to the results of the experiments and the theoretically derived speed up rate is considerably higher than the experimentally achieved result. However the tendency is the same and the results presented can constitute a starting point for more appropriate estimates.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$0588C737-E159-49EE-A8C8-5B6EC6AE2D71","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$E325E295-C982-474A-BB63-9A2249BE408A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$52FBD89E-A0A4-48F4-819D-4D1E4AE57ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$9ADE2B8A-B2B5-4453-9474-7BB12C594B79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"223728d9063a54feeb264ffaf349eb0de7394a62","datavalue":{"value":"3938578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$35E4BF4B-9F1C-4BD3-B82A-1273AC7853F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$ED763F23-0D81-4A1C-87A2-C7250B221A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1723c9dc4d73320dddeaf1c3f62a7c940051305","datavalue":{"value":"partitioning process","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$BFEB6F87-7635-40A4-BC69-28B4598EB17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ea5cb3408b448872c99fbc497047e54990131fa","datavalue":{"value":"linear insertion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$C990EC08-65FC-41A6-9E53-9D461A45C00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59c5c87c89a0a423c00c18b7d39fef3280df1244","datavalue":{"value":"quicksort algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$08C45ADF-4AAB-48D7-A1BB-F7EF6C536272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92a61785e049d9030b204e4b5313f8c96ea51b4e","datavalue":{"value":"performance on a parallel MIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$6122413D-D068-427A-BCEF-034CF5219968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2952125bf5729878fadc92f0654a299498380bd8","datavalue":{"value":"speed up rate","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070824$5B191FF9-5AC4-48EC-8083-B7747ABB766A","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":"Q1070824$A400E0B8-076B-42FB-A27A-7731ABC61FA2","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":"Q1070824$208351F8-D52C-4EA4-A99F-DEBA0CC1A791","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":"Q1070824$8F02F7B8-69CF-464C-A7DD-DD801294BBEF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9a16a45b7135a8b48e69e5a43b0521e522f0e24","datavalue":{"value":{"entity-type":"item","numeric-id":3949977,"id":"Q3949977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$F0673249-DD35-4880-89D0-846945E8289E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1e3c0d1de2b95cedb56e579169deb85ae23802","datavalue":{"value":{"entity-type":"item","numeric-id":3962477,"id":"Q3962477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$DBC578AD-EB96-4065-A640-76EDE14AEF71","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":"Q1070824$0F2C3F74-F216-430A-BFD5-2AF813FF4224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$2289800C-BCE8-480B-BBA1-1A30F8BFCE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f1055a33079c42986db819c96b434614d11dc42","datavalue":{"value":{"entity-type":"item","numeric-id":4167589,"id":"Q4167589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070824$D4CD019A-6FE7-49A3-9999-A015DB599ABE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4eeaeda8762e1f15ff14fe66abb4b1cdfa101a53","datavalue":{"value":"https://doi.org/10.1007/bf01934992","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070824$362688EC-6FCE-40F3-8CF4-25B62A525DF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"67b2d9881a0909f3d4c6c06da928eec14aab1a8e","datavalue":{"value":"W2005452796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070824$EE598704-5CFB-4FA8-85C8-B348771051F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36c845c614c5ea4b3dbc97fb5b921cc5fad5794c","datavalue":{"value":{"entity-type":"item","numeric-id":4843440,"id":"Q4843440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8530b232b5e723a99332c1a4724ed1b3079bbc31","datavalue":{"value":{"amount":"+0.8129327893257141","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":"Q1070824$FAE773EF-740A-473A-8F82-4B1DE193F447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddbf932e1d84676486994f964211cd5598db419f","datavalue":{"value":{"entity-type":"item","numeric-id":1386651,"id":"Q1386651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9423946e0d47891b7115c6e0ddf812193907376","datavalue":{"value":{"amount":"+0.7873430252075195","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":"Q1070824$54405095-2D1A-438B-8079-B1BD6258AE65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e4d9be78f884fa27d852a332295d58e0f798431","datavalue":{"value":{"entity-type":"item","numeric-id":1123621,"id":"Q1123621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a89ec3595fd038dbac8713365be8c45e2530e71","datavalue":{"value":{"amount":"+0.7865332961082458","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":"Q1070824$3F6E8768-51C8-4FC1-8ED7-E62CBA889DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bfa8bd522d099b903644ee029e8dbf35f552263","datavalue":{"value":{"entity-type":"item","numeric-id":1185926,"id":"Q1185926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82c9b362298df87eba082c2d3f82491666b6f185","datavalue":{"value":{"amount":"+0.7803122997283936","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":"Q1070824$822FFDEB-E1FC-4F6E-8870-A25D746AE11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"645f1afbb437a1de8728f3b357131d313e8bb18b","datavalue":{"value":{"entity-type":"item","numeric-id":912631,"id":"Q912631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f25ac27683de9334aa575fa080c867544fb960","datavalue":{"value":{"amount":"+0.7769686579704285","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":"Q1070824$4378CEB2-EBEF-41CF-A4D1-23A6A0A8AE12","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Analysis of the performance of the parallel quicksort method","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Analysis_of_the_performance_of_the_parallel_quicksort_method"}}}}}