{"entities":{"Q760204":{"pageid":762053,"ns":120,"title":"Item:Q760204","lastrevid":64127196,"modified":"2026-04-11T17:49:45Z","type":"item","id":"Q760204","labels":{"en":{"language":"en","value":"Optimal speeding up of parallel algorithms based upon the divide-and- conquer strategy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3883600"}},"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":"Q760204$462C82B0-DDFF-438A-99E2-D9DE7C768B03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"363a0e8d4bea0c3898c3613c2e5fad1261f620d3","datavalue":{"value":{"text":"Optimal speeding up of parallel algorithms based upon the divide-and- conquer strategy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q760204$E03E4DAB-1F9F-49F4-BCB2-1C505CFF2D06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6faef99803a17ea36221e45d9364dc177239bbe6","datavalue":{"value":"0554.68020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$FEECC781-F744-4B06-B8F7-013D694B91A2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c50ab31915bc6e64913446ca9fd4a8d0addf7b08","datavalue":{"value":"10.1016/0020-0255(84)90033-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$6BAC2E49-C4B9-44DB-976C-E2147B9C2281","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$8C88843C-C254-4C26-83F4-88F30B79D590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47287d42254c668443f35e7681b0c02cf3b2e14b","datavalue":{"value":{"entity-type":"item","numeric-id":702771,"id":"Q702771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$99C75CAB-A61C-4BCB-8721-86F0BECCCB6A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$5A8772F2-6B84-4434-B52A-A0568A52A06F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q760204$C551E9F4-2128-4D04-A4BC-E931DA096122","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3252c4135009b9f77ea11e007282f6d4885e8564","datavalue":{"value":"We discuss how to design parallel algorithms based upon the divide-and- conquer strategy. We show that if we do not split the data too thoroughly, we may obtain a more cost-effective parallel algorithm. A theoretical result about how much we should split the data is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q760204$CCDB2A58-E539-4908-869F-208FAABDE3D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$DE608E5F-9161-4326-AD91-BDAB1A6A7CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$295998F1-8CC5-42B4-A7AE-0BA079837984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$B8CFA6BC-610D-4DDE-BAD0-F2E118F01D7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"413ea9294b49359b9e2e363abf43a59112a76c18","datavalue":{"value":"3883600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$A23AC0E2-E7C6-496B-8ADE-FCC79FB0D51B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fcb1b6fd6a2854a21cb114de1c349894edf487","datavalue":{"value":"design of parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q760204$AB225D07-66D0-4A30-9F12-3CB9073B0E74","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":"Q760204$ED043F5B-A533-409A-912A-771CB85627A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ca94fec6a133a297331646f44a01c4457e377f6","datavalue":{"value":"https://doi.org/10.1016/0020-0255(84)90033-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q760204$17DC8EB5-EF2B-4935-AAE7-BB582847458A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a655f10f60f34e349f51c200cafb1fc40228ac1","datavalue":{"value":"W2026125670","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q760204$3387BCB0-9D87-447E-8F08-D14BD15E8B61","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd3a7cfeece8562a9ac87120b107e2b528967937","datavalue":{"value":{"entity-type":"item","numeric-id":4773298,"id":"Q4773298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$A06222B0-6EAB-4A73-9A6D-CB02770E4DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a3679937e0b3f254ac30f41e2ac3b68561cd039","datavalue":{"value":{"entity-type":"item","numeric-id":4146248,"id":"Q4146248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$B508D5A8-8D73-4F44-B6C0-90F594AAEA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$541BF99A-9462-4770-9512-E1309F08A86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9d2e88df740f4e9f1c826c49023c5fde3219a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3898031,"id":"Q3898031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$26157985-070E-4E3A-836E-E0AEA7E11A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f37c3ffc595c99b9b79b892133b20fbefc5a71","datavalue":{"value":{"entity-type":"item","numeric-id":1256853,"id":"Q1256853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$B7EE6732-3784-41A4-83C7-F281E4C66B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0205cb8f36658be6cba1a4703fdeccfe4755e63f","datavalue":{"value":{"entity-type":"item","numeric-id":5626290,"id":"Q5626290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$B1E9A155-1C80-41C0-8225-128E4D302197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$42384055-69E7-4103-AF3F-8386FDE77964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c52b21e2b050930655d553363cf317d38372f3f","datavalue":{"value":{"entity-type":"item","numeric-id":3885184,"id":"Q3885184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$0A15DE6B-DDA3-4E5A-9119-D4207F443BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1fb614289f79b41faa3384ba14ac65fb83e250","datavalue":{"value":{"entity-type":"item","numeric-id":3659129,"id":"Q3659129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$52195B31-5296-4EC2-BB64-E1AE2668390B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$A0C95910-F333-44ED-96D3-E69AF26F8685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2a57b475ae76d5a53ffe9b99df300f7fdeea33","datavalue":{"value":{"entity-type":"item","numeric-id":3906439,"id":"Q3906439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$6C82D875-11AC-4A57-9867-21A06E5A067F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acda33eb249e859810fd2594b217036499677a95","datavalue":{"value":{"entity-type":"item","numeric-id":3875340,"id":"Q3875340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$0EB891C0-4BC2-4745-BBF8-E063D484ABDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$7CC4B622-0998-4700-8577-456EF65A085E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62058d29248a0e715c2b29225723484ea23bbbb","datavalue":{"value":{"entity-type":"item","numeric-id":3967061,"id":"Q3967061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q760204$E7A40506-2814-41FD-9C1F-62700DBEA909","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b320d01952b33bdf1733998d1c653f6821405b","datavalue":{"value":{"entity-type":"item","numeric-id":5186730,"id":"Q5186730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c14d066c93750d0893ea7233b6dc642aeb60f99e","datavalue":{"value":{"amount":"+0.9105718","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":"Q760204$CF7BB02B-0143-4B5A-84CA-9F656A0AF549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74a94c29f64c8261a643387f4d9ad826849fc48c","datavalue":{"value":{"entity-type":"item","numeric-id":2765229,"id":"Q2765229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5be10eb600f5ce5f4e2fb4efee40056f10b49812","datavalue":{"value":{"amount":"+0.90526134","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":"Q760204$82D8593C-5AFA-4256-AA0B-53045385C47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c3efce141e3fed7fffae2d7888307a18dc0da64","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514a9d392cfbb53ee82712f7e75d28122b9e58e1","datavalue":{"value":{"amount":"+0.9022838","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":"Q760204$5ECAF6C5-1714-4DFA-84A8-4711489D4AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a1ba5c4f1c4534a15baa7404ca44be38d97320e","datavalue":{"value":{"entity-type":"item","numeric-id":1808004,"id":"Q1808004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85d32ae2fbb60daa32351d2604f0bb2619177e24","datavalue":{"value":{"amount":"+0.9008603","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":"Q760204$1674E791-D1D0-4D33-BD73-633A9460A9DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4442c4cc92cd0799cc03c296e8975ee8a59b4c2","datavalue":{"value":{"entity-type":"item","numeric-id":3369018,"id":"Q3369018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b288d3935c4a04624226d1fbc76ab62d349f69","datavalue":{"value":{"amount":"+0.8895119","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":"Q760204$F95D7984-986C-4CD7-9E42-A19E85357933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736cd6f32f785ff18277a12d79d965e7216331ec","datavalue":{"value":{"entity-type":"item","numeric-id":3804076,"id":"Q3804076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbf44125b1bd2a75074f108a1167bbdc901b0c1","datavalue":{"value":{"amount":"+0.8876314","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":"Q760204$418031BA-9386-48E3-A12E-1B86A64F2DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c3f70b9d537cebde46b69df761e4a83fbccd61","datavalue":{"value":{"entity-type":"item","numeric-id":1916359,"id":"Q1916359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f35efe6a5d3167cd9b1584e7d918e29b43db1eed","datavalue":{"value":{"amount":"+0.8871136","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":"Q760204$040F5553-58CD-485C-A1B2-254C72FBAA62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fddd53d8b41e675e1a0011c410b9f357e4d71f0","datavalue":{"value":{"entity-type":"item","numeric-id":1941182,"id":"Q1941182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60bed93f7f3039bda7ad8b3d24cc82c54c35b3b7","datavalue":{"value":{"amount":"+0.8846127","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":"Q760204$19988FA4-2C0B-478B-B571-397BFBDF5EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cf9b031836b2de5f5b9f9b4a5a84894b8d016f8","datavalue":{"value":{"entity-type":"item","numeric-id":4229814,"id":"Q4229814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77235bb123a64b66c9400047eee33e3ba86d7c91","datavalue":{"value":{"amount":"+0.8842509","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":"Q760204$736BA440-0861-40CE-B8F7-E08ED569F421","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal speeding up of parallel algorithms based upon the divide-and- conquer strategy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_speeding_up_of_parallel_algorithms_based_upon_the_divide-and-_conquer_strategy"}}}}}