{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T22:58:21Z","timestamp":1777676301522,"version":"3.51.4"},"reference-count":14,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[2006,2,1]],"date-time":"2006-02-01T00:00:00Z","timestamp":1138752000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of High Performance Computing Applications"],"published-print":{"date-parts":[[2006,2]]},"abstract":"<jats:p>In this paper we study the scheduling of multiple divisible loads on a star network of processors. We show that this problem is computationally hard. Special cases solvable in polynomial time are identified.<\/jats:p>","DOI":"10.1177\/1094342006061879","type":"journal-article","created":{"date-parts":[[2006,2,2]],"date-time":"2006-02-02T06:48:09Z","timestamp":1138862889000},"page":"19-30","source":"Crossref","is-referenced-by-count":10,"title":["Scheduling Multiple Divisible Loads"],"prefix":"10.1177","volume":"20","author":[{"given":"M.","family":"Drozdowski","sequence":"first","affiliation":[{"name":"INSTITUTE OF COMPUTING SCIENCE POZNAN UNIVERSITY OF TECHNOLOGY, POLAND ()"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Lawenda","sequence":"additional","affiliation":[{"name":"POZNAN SUPERCOMPUTING AND NETWORKING CENTER POLAND"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"F.","family":"Guinand","sequence":"additional","affiliation":[{"name":"LABORATOIRE D\u2019INFORMATIQUE DU HAVRE UNIVERSIT\u00c9 DU\r                        HAVRE, FRANCE"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2006,2,1]]},"reference":[{"key":"atypb1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2005.35"},{"key":"atypb2","volume-title":"Scheduling Divisible Loads in Parallel and Distributed Systems","author":"Bharadwaj, V.","year":"1996"},{"key":"atypb3","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(96)00115-1"},{"key":"atypb4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03217-6"},{"key":"atypb5","series-title":"Series Monographs, No. 321","volume-title":"Selected Problems of Scheduling Tasks in Multiprocessor Computer Systems","author":"Drozdowski, M.","year":"1997"},{"key":"atypb6","volume-title":"Scheduling multiple divisible loads","author":"Drozdowski, M.","year":"2004"},{"key":"atypb7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey, M. R.","year":"1979"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1002\/nav.3800010110"},{"key":"atypb9","volume-title":"Proceedings of the Conference on Information Sciences and Systems","author":"Ko, K.","year":"2002"},{"key":"atypb10","volume-title":"A realistic network\/application model for scheduling divisible loads on large-scale platforms","author":"Marchal, L.","year":"2004"},{"key":"atypb11","volume-title":"Scheduling: Theory, Algorithms, and Systems","author":"Pinedo, M.","year":"1995"},{"key":"atypb12","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2003.1198238"},{"key":"atypb13","volume-title":"A multijob load sharing strategy for divisible jobs on bus networks","author":"Sohn, J.","year":"1994"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.2001.1778"}],"container-title":["The International Journal of High Performance Computing Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061879","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1094342006061879","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T08:18:22Z","timestamp":1777450702000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/1094342006061879"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,2]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,2]]}},"alternative-id":["10.1177\/1094342006061879"],"URL":"https:\/\/doi.org\/10.1177\/1094342006061879","relation":{},"ISSN":["1094-3420","1741-2846"],"issn-type":[{"value":"1094-3420","type":"print"},{"value":"1741-2846","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,2]]}}}