{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,7]],"date-time":"2026-03-07T18:31:40Z","timestamp":1772908300427,"version":"3.50.1"},"reference-count":19,"publisher":"IEEE Comput. Soc","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/icppw.2003.1240360","type":"proceedings-article","created":{"date-parts":[[2004,3,2]],"date-time":"2004-03-02T02:26:50Z","timestamp":1078194410000},"page":"104-111","source":"Crossref","is-referenced-by-count":4,"title":["A fast branch-and-bound scheme for the multiprocessor scheduling problem with communication time"],"prefix":"10.1109","author":[{"given":"S.","family":"Fujita","sequence":"first","affiliation":[]},{"given":"M.","family":"Masukawa","sequence":"additional","affiliation":[]},{"given":"S.","family":"Tagashira","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","first-page":"611","article-title":"A Fast Branch-and-Bound Algorithm with an Improved Lower Bound for Solving the Multiprocessor Scheduling Problem","author":"fujita","year":"2000","journal-title":"Proc IEEE ICPADS 2002"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1287\/opre.9.6.841"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/71.298216"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.1997.622580"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1984.1676376"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1972.5008918"},{"key":"ref16","year":"0"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/71.242154","article-title":"On the granularity and clustering of directed acyclic task graphs","volume":"4","author":"yang","year":"1993","journal-title":"IEEE Trans Parallel and Distributed Systems"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/71.308533"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"ref4","first-page":"523","article-title":"Bounds on memory requirements on multiprocessor systems","author":"chen","year":"1968","journal-title":"Proc 6th Annu Allerton Conf Circuit and Syst Theory"},{"key":"ref3","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/TC.1972.5008918","article-title":"Optimal scheduling strategies in a multiprocessor systems","volume":"c 21","author":"chandy","year":"1972","journal-title":"IEEE Trans Comput"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/BF00288685"},{"key":"ref5","author":"chretienne","year":"1997","journal-title":"Scheduling Theory and Its Applications"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/PACT.1999.807534"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1973.5009153"},{"key":"ref2","article-title":"Scheduling algorithms","author":"brucker","year":"1997"},{"key":"ref1","first-page":"506","article-title":"Dynamic critical-path scheduling: An effective technique for allocating task graphs to multiprocessors","volume":"7","author":"ahmad","year":"1998","journal-title":"IEEE Trans on Parallel and Distributed Systems"},{"key":"ref9","first-page":"503","article-title":"Approximation algorithms for multiprocessor scheduling problem","volume":"e83 d","author":"fujita","year":"2000","journal-title":"IEICE Trans Inf & Syst"}],"event":{"name":"2003 International Conference on Parallel Processing Workshops","location":"Kaohsiung, Taiwan","acronym":"ICPPW-03"},"container-title":["2003 International Conference on Parallel Processing Workshops, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8781\/27812\/01240360.pdf?arnumber=1240360","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T04:05:28Z","timestamp":1497585928000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1240360\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":19,"URL":"https:\/\/doi.org\/10.1109\/icppw.2003.1240360","relation":{},"subject":[]}}