{"entities":{"Q1068553":{"pageid":1079305,"ns":120,"title":"Item:Q1068553","lastrevid":66205851,"modified":"2026-04-12T08:15:13Z","type":"item","id":"Q1068553","labels":{"en":{"language":"en","value":"The parallel neighbour sort and 2-way merge algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3932404"}},"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":"Q1068553$0D479715-5FE7-47F8-8906-F9C98F078DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4655dbe063141089ec2d9357cc3e659cbcf37be4","datavalue":{"value":{"text":"The parallel neighbour sort and 2-way merge algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1068553$B243F591-2676-48AC-9FCF-9623D7683A72","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"435f3232b4c378969be9e7a774cafebd0b02cfa5","datavalue":{"value":"0582.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$E8FA398D-A60F-45BC-B42A-D1BD2EB35C7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"57c41da82e03e26102cf7c2948bdd9fc9908569f","datavalue":{"value":"10.1016/0167-8191(86)90009-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$D1E92AB9-FDEA-4A65-B4A8-AB5042BBB5F5","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":"Q1068553$46932325-EB5B-489F-95B7-292C09D033C0","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":"Q1068553$8F581B3F-5EC2-437F-A265-4E2D34F3E545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1068553$61313B83-FB55-415D-B979-2E20355A06F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1068553$FCB9FE7D-5A58-4A36-ABDB-50CBD8A8851F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1b0bc59154ca16f2682afd10fdf796c690b0c1d","datavalue":{"value":"This paper briefly describes the implementation of the neighbour sort and 2-way merge algorithms on a parallel MIMD computer and analyses their computational complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068553$BF704BE3-9ADA-4929-B1CF-769EF443CADD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$1A1A396E-80DE-4C41-9CC3-016F475A612A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$31EEF6A3-D375-48BC-A0B1-D39AB870A22F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ecb42f6c661aaedd2ba93c807bd7cc77798c2a36","datavalue":{"value":"3932404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$28B2DE03-C808-4DE4-A9A7-2D983A654A3D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068553$68873813-B7C9-48BB-91D9-D37C336BF38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c2429349fe6ad34348df532161c2c6d4e44d116","datavalue":{"value":"merging","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068553$8C9C085D-A628-4B1A-933E-608BA3E5F449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068553$F7AD9DA0-4E35-41A1-89D1-945E16B8A270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bd7acec5d009badc34a5d1267d87cdfe24301f","datavalue":{"value":"parallel MIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1068553$E394E611-0FA3-425B-8D43-5A83E1608BFF","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":"Q1068553$0D1D79CE-9AE5-4DC2-BF18-1F36CD839C8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c39e242a789e700b38163230addad74d062f5dc","datavalue":{"value":"https://doi.org/10.1016/0167-8191(86)90009-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1068553$A3C23303-7DB0-4749-B563-B3AA5D04DD64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8734d48bd03d6587cd538239e07ab5188a851e29","datavalue":{"value":"W2028807364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1068553$18B73E89-3BA3-4CEE-AE75-AE4F715F810A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569683814c3c08fbf02a9ad3c59bb6772a9abb27","datavalue":{"value":{"entity-type":"item","numeric-id":751797,"id":"Q751797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e75986d4469dfae00fa35ff9019c9823039683ee","datavalue":{"value":{"amount":"+0.9013479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$D104908D-EE42-41D1-8ABD-FFF4A64DBD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b43b0e32becc6b9e24b912c0789360df5a66e16","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd5f541dbb38e7a5f630c6a824d152e3e81d366a","datavalue":{"value":{"amount":"+0.89865094","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$EBCB4120-9813-4E29-B705-1A816064C548","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":"f9b13744a73fe2558620e828e40f88c77107f159","datavalue":{"value":{"amount":"+0.88662755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$F9E3557B-1B48-4490-BD3C-13D7391FDE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b252b35e6970395b017938f3a5dc546b5b81c8a","datavalue":{"value":{"entity-type":"item","numeric-id":3802635,"id":"Q3802635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729cb59f7a99d6c27b569d5444619117f17e36f6","datavalue":{"value":{"amount":"+0.8860896","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$F4D2047A-1C09-44A2-A3F1-C9304C78B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688f1b5ba63cea591506224947b892bbc26d75a9","datavalue":{"value":{"entity-type":"item","numeric-id":1918756,"id":"Q1918756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc712adc085444489075da4eecd4cfaa3530380","datavalue":{"value":{"amount":"+0.8831518","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$E88C70CB-6284-4A75-A389-912281E35E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03ee8a1a894f2ed119dcfa9c6784d0763d6c317f","datavalue":{"value":{"entity-type":"item","numeric-id":3804204,"id":"Q3804204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a3c8716267004233976aed4d7b611efc5768180","datavalue":{"value":{"amount":"+0.8752384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$8962E3D2-9154-4D0F-9C07-CFFBC00726F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3be7147597abd6e48c7daf23547fb9e542b72624","datavalue":{"value":{"entity-type":"item","numeric-id":1601739,"id":"Q1601739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac126e69c6757c370c702bd7c56b1722712b093","datavalue":{"value":{"amount":"+0.87434924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$6B39AF40-6F79-4A91-88AC-83CEAC00C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e50dd2709c64fb6dcb9a42ab7045299efbba1c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3805925,"id":"Q3805925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78958fc78e4b67b8db386a654c194c4b8ef4f2c","datavalue":{"value":{"amount":"+0.87425053","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1068553$B7856F97-EE67-4340-8CF2-1662A6C98ADB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The parallel neighbour sort and 2-way merge algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_parallel_neighbour_sort_and_2-way_merge_algorithm"}}}}}