{"entities":{"Q753491":{"pageid":755340,"ns":120,"title":"Item:Q753491","lastrevid":64118388,"modified":"2026-04-11T17:46:11Z","type":"item","id":"Q753491","labels":{"en":{"language":"en","value":"Distributed sorting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4180794"}},"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":"Q753491$1F3D82DC-1418-446E-854A-224B55420846","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"29d049bcc913b9ad4f57300aad5350c18a8b2b5a","datavalue":{"value":{"text":"Distributed sorting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q753491$E3B35B47-5929-41D0-A181-14C0F29195E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c673ecf51634f1bbb0112ab62b9607c2fcf51c9","datavalue":{"value":"0716.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$1AFF6577-2E85-4055-8BC5-68ADA5238206","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c542f975b75b584a38bdf1b2f5443d173f14c8a0","datavalue":{"value":"10.1016/0167-6423(90)90081-N","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$41E20C05-0E3C-4418-B297-61E651029BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97a99adaf7ebf81ff744c28c531cf39268201d5d","datavalue":{"value":{"entity-type":"item","numeric-id":753489,"id":"Q753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753491$F5A4369B-8121-42D8-A082-C12C78E9811D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f3afe6a1a62a4538b2439fef487959c710cf5c5","datavalue":{"value":{"entity-type":"item","numeric-id":685121,"id":"Q685121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753491$991226B3-0ED4-4438-B708-7F6FD8DEA95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f7cca814c6c22ae0d80459c936151789f68dc2f1","datavalue":{"value":{"entity-type":"item","numeric-id":753490,"id":"Q753490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753491$C65163D8-E0A3-4B10-A7E9-DE47ED855D7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4082512e7d3530b9726df691c7c28e9fec542a8c","datavalue":{"value":{"entity-type":"item","numeric-id":169675,"id":"Q169675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753491$34522655-B7BC-4F3B-8CEF-4D9114A94F45","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q753491$27280C4C-2683-4DBC-80CE-C5C3043B3553","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"09cc39aab818c9bbca62d92b6b8a90d4411acd29","datavalue":{"value":"The papers deals with distributed sorting. The idea is that given a finite set of nonempty bags (with numbers to be sorted) and a linear array of processes, each of the processors contains a bag and communicates through channels with its neighbors in the array. Clearly this model can be implemented on a system with transputers.    The main operation is the exchange of the maximum element of the bag i with the minimum element of bag \\(i+1\\) till the sorting is fulfilled.    As the authors claim, the paper is just an exercise in deriving parallel programs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q753491$59EF4264-71EE-48B8-B58F-1E35D2EB76D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$B865ED3C-198B-40C6-B9F0-D94CB4030EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$BD1E32AE-7E6A-46C6-9C2D-3FC49C7F37CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2efbf55dc7632bba7869a42f565719d2017e7627","datavalue":{"value":"4180794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$91EC5115-A7CF-4FE9-AE42-46BC7BAE15E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4adb18bcac430f0482b7bf62c08c92b29c5f7df","datavalue":{"value":"parallelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q753491$3E9155A2-C8C8-4C39-A14C-477EE0579226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c253280367e5852d8c4715b30d32c3da1322bd6f","datavalue":{"value":"communicating sequential processes","type":"string"},"datatype":"string"},"type":"statement","id":"Q753491$B0D9BCA5-86C5-4575-B338-C569ADE5C1A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc3c269fd236c401c3496c7b95f4ca18be7eeb4","datavalue":{"value":"distributed sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q753491$9312BC0C-762A-47B2-B102-B19BA3B5B6DC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fe7620e945054cf6aa8da466a7cb93509e71b4a","datavalue":{"value":{"entity-type":"item","numeric-id":1612676,"id":"Q1612676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q753491$C8249CDC-A071-4418-910D-37735340E316","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":"Q753491$996D6A7D-1963-440B-A7D5-2E0D99E99A75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b50007997fb1514d5f1333b77346b95f1fd83ab7","datavalue":{"value":"https://doi.org/10.1016/0167-6423(90)90081-n","type":"string"},"datatype":"url"},"type":"statement","id":"Q753491$BBCD26C2-4C55-4CD7-87E4-699BDAB22500","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87f2dcc8422cd9cb21ec27b3b29bc83309a5a350","datavalue":{"value":"W2914438073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q753491$90919861-8D32-400D-8CBF-0551B543A7F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92cc1fcfd5d2e039b0c8c017571cdca69f9dbd9e","datavalue":{"value":{"entity-type":"item","numeric-id":3219775,"id":"Q3219775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23a735448abeb83ab5e510b9c84842c99ac4c02b","datavalue":{"value":{"amount":"+0.7950335741043091","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":"Q753491$D4297811-CC4F-4B13-B7C0-ABF9043BFFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0dac90a3499354cb7cb1e66be7deada301b8e16","datavalue":{"value":{"entity-type":"item","numeric-id":4221602,"id":"Q4221602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d2a0e15489e83ad4699c9b97009b64fcfab3ede","datavalue":{"value":{"amount":"+0.7810396552085876","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":"Q753491$E1097FDE-7D47-44DF-9BCE-C19A722A61FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d638dabd98eaca0c4663302e578e656992d8f66e","datavalue":{"value":{"entity-type":"item","numeric-id":3221415,"id":"Q3221415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79bf2d565582d3b0849a7de174d3839ee0a17981","datavalue":{"value":{"amount":"+0.7775247097015381","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":"Q753491$E78B75BB-4536-4009-A68F-1645F3406422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8864155eb03f4994e29f17549f2648bc6c70da6","datavalue":{"value":{"entity-type":"item","numeric-id":4302974,"id":"Q4302974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d69b93bcdb527272eb197fa26f68c87fac2cfc2","datavalue":{"value":{"amount":"+0.7740441560745239","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":"Q753491$9DAA97DC-A043-4368-AF7E-E9F339962C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b274cbc79d305d9896b8d5dc4018f4e0cfb964ff","datavalue":{"value":{"entity-type":"item","numeric-id":3718163,"id":"Q3718163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50b59b1e8b7cd773823c4554a7d0b6eb225f770","datavalue":{"value":{"amount":"+0.7737687230110168","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":"Q753491$59FC3C9B-B0A8-44F5-AE4F-F7C0967F2E49","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distributed sorting","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distributed_sorting"}}}}}