{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,17]],"date-time":"2025-03-17T04:06:44Z","timestamp":1742184404153,"version":"3.38.0"},"reference-count":30,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1109\/tpds.2003.1247678","type":"journal-article","created":{"date-parts":[[2003,11,25]],"date-time":"2003-11-25T19:49:13Z","timestamp":1069789753000},"page":"1191-1199","source":"Crossref","is-referenced-by-count":0,"title":["On approximation of the bulk synchronous task scheduling problem"],"prefix":"10.1109","volume":"14","author":[{"given":"N.","family":"Fujimoto","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Hagihara","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/71.722221"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626493000083"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0377-2217(89)90216-6"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1287\/opre.39.4.680"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/71.655248"},{"volume-title":"Task Scheduling in Parallel and Distributed Systems","year":"1994","author":"El-Rewini","key":"ref6"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ISPAN.1999.778945"},{"key":"ref8","first-page":"271","article-title":"On the Performance Gap between a Task Schedule and Its Corresponding Parallel Program","volume-title":"Parallel and Distributed Computing for Symbolic and Irregular Applications","author":"Fujimoto","year":"2000"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054101000497"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48086-2_8"},{"key":"ref11","first-page":"1","article-title":"Near-Optimal Task Scheduling of a Complete K-ary Tree with Communication Delays","volume-title":"Recent Advances in Computers, Computing, and Comm.","author":"Fujimoto","year":"2002"},{"key":"ref12","first-page":"50","article-title":"A Parallel Reduction Algorithm with Communication Delay","volume-title":"The Massively Parallel Processing System JUMP-1","author":"Fukazawa","year":"1996"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/71.242154"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00039-7"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-55706-7_15"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1041"},{"article-title":"Static Task Scheduling and Packing in Parallel Processing Systems","year":"1987","author":"Kruatrachue","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1002\/jos.121"},{"key":"ref19","first-page":"1","article-title":"Computing Near-Optimal Schedules","volume-title":"Scheduling Theory and its Applications","author":"Lenstra","year":"1995"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.1.22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-61680-2_48"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/71.481597"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/0219021"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(87)90042-4"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1155\/1997\/532130"},{"key":"ref26","first-page":"229","article-title":"A Scheduling Principle for Precedence Graphs with Communication Delay","volume-title":"Proc. Int\u2019l Conf. Parallel Processing","volume":"3","author":"Thurimella"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/79173.79181"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/71.539738"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/71.308533"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/71\/27943\/01247678.pdf?arnumber=1247678","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,16]],"date-time":"2025-03-16T04:54:45Z","timestamp":1742100885000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1247678\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":30,"journal-issue":{"issue":"11","published-print":{"date-parts":[[2003,11]]}},"URL":"https:\/\/doi.org\/10.1109\/tpds.2003.1247678","relation":{},"ISSN":["1045-9219"],"issn-type":[{"type":"print","value":"1045-9219"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}