{"entities":{"Q2365584":{"pageid":2376327,"ns":120,"title":"Item:Q2365584","lastrevid":47179285,"modified":"2025-12-31T22:32:51Z","type":"item","id":"Q2365584","labels":{"en":{"language":"en","value":"Pipelined parallel prefix computations, and sorting on a pipelined hypercube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 222380"}},"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":"Q2365584$2B8AEEC5-C18F-452B-A2D5-4C1942DBB7BB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"99936057acb2387188c5fecbdae944d448623ecd","datavalue":{"value":{"text":"Pipelined parallel prefix computations, and sorting on a pipelined hypercube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2365584$116EBB88-E99B-4329-B12C-410FB8CF6F9B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc179351d250ab99cfa9abf34ef6bd3edccd22d7","datavalue":{"value":"0779.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$1FE91315-F03A-4D2E-AEB2-330E4E7AC877","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c4b94b0ca0db950e9a6edb7d9f702fbbaf834c","datavalue":{"value":{"entity-type":"item","numeric-id":169355,"id":"Q169355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365584$157726B5-FDED-456F-A970-70D93700AE91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ba683976f142f4844d97cb76bc27ed7bd2f6788","datavalue":{"value":{"entity-type":"item","numeric-id":287228,"id":"Q287228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365584$973017D0-243C-4D86-B6D5-7F43C53832DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2365584$515963F6-4740-4CE4-9687-7FB9DA62A8B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"be4381b75afe2df0dbe37cd1a66e006418c0c5aa","datavalue":{"value":{"time":"+1993-06-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2365584$56867694-6184-469D-A10B-0B7A0E7C725F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63fe77fb9e14ce29b7fb8412e3f433184be4af16","datavalue":{"value":"https://semanticscholar.org/paper/827bd560dfa4b5c644d3ba088e23dcb1dc2ede9b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2365584$B3496914-626A-4D31-B50A-7F2B2921F839","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$6352E628-4B19-4A26-96EB-D1AF228DD946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$233B58D1-9FFC-4482-9308-5D68172BF01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$EBA9461E-44F5-459E-B3C0-1B9F600A08DE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20c0d40e0cf3df2c00755e3cadffe8ef03752204","datavalue":{"value":"222380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$7F303463-852C-466D-A9C3-AB47A661B4C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64bbaae764eb991e0c9722a815a75f3c21208c82","datavalue":{"value":"prefix operation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$22B5798C-A588-4590-BD21-1C81512BD120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423248905100fc54916f91dd5463beec3fe25805","datavalue":{"value":"complete binary tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$E2929FF5-3E6B-4520-A1C4-7A98E220FC10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$72AA5ED5-B53C-4FF9-B2CB-673F6133CCEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a91d1e335b10fa8fd905339afad015efc1ec1a","datavalue":{"value":"shuffle-exchange","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$31870360-0A32-4E25-BFBE-7B1BDD75F0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2718071cdf87fbdf02686227da126d00f4bb3dcc","datavalue":{"value":"data distribution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$5FDA4D0F-098D-452F-8E85-AEDE22ABD900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b8a9891428d9cd07d12c41a0f296095eea8112","datavalue":{"value":"multiway merge sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q2365584$BAABD7CD-5A1E-4D0A-9545-1F97DFFA3DFE","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":"Q2365584$EB562980-2C6E-413F-8892-5618F65FFE65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"330687e0b12d20292913db702e169001cfc3b18d","datavalue":{"value":"W1997876174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$E1A1539D-FC94-4903-BB96-45F71F68011C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c7dc769c669e02a7ceb1dc7b37baddf733ce79f","datavalue":{"value":"10.1006/JPDC.1993.1037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2365584$7719D450-9C0E-4335-9A41-E408D69D7C66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daa256876864d6dfa554b93342461cf7963ff6bf","datavalue":{"value":{"entity-type":"item","numeric-id":3798234,"id":"Q3798234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fca730dd078f44ec3689b424b05d48e375521fd","datavalue":{"value":{"amount":"+0.7875447869300842","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":"Q2365584$E4E0C655-15CC-45A1-BCCE-116B563D9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80a292c790df209d54bca0024c4241db598e29b0","datavalue":{"value":{"entity-type":"item","numeric-id":1178199,"id":"Q1178199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c6ad35b06ddf32eb574f4c78c76ce24e9eaca92","datavalue":{"value":{"amount":"+0.7863175272941589","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":"Q2365584$AF1C6036-2C99-4F5C-AD04-6C54478BFDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44016fec89702eb45b62d0979b781dc370a48ef2","datavalue":{"value":{"entity-type":"item","numeric-id":1317489,"id":"Q1317489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"546f4b3b8c73e3c950e00a35899f5c8ca944b1ed","datavalue":{"value":{"amount":"+0.7830966114997864","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":"Q2365584$F016E43E-068B-40A7-8478-6BCA4BBD4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a800cf7fa75222844121e59928e9c5c8554b6f33","datavalue":{"value":{"entity-type":"item","numeric-id":1352028,"id":"Q1352028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c47a776984a8800207ea5762a4e535ef72fbadd","datavalue":{"value":{"amount":"+0.7820032238960266","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":"Q2365584$0286D4A6-02DA-4695-80BE-AD0D3B0B9EB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6fb478468785bd621d7e975ed0615cc5c5f2a54","datavalue":{"value":{"entity-type":"item","numeric-id":3990606,"id":"Q3990606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4617e023b6553a958adc2b9606c4736254f7863","datavalue":{"value":{"amount":"+0.7788276076316833","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":"Q2365584$DB635232-A3E9-4128-A6F4-BC713AB1E80E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2365584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2365584"}}}}}