{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T07:46:30Z","timestamp":1759131990665,"version":"3.28.0"},"reference-count":25,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1109\/ispdc.2003.1267647","type":"proceedings-article","created":{"date-parts":[[2004,7,8]],"date-time":"2004-07-08T20:05:44Z","timestamp":1089317144000},"page":"80-87","source":"Crossref","is-referenced-by-count":8,"title":["Near-optimal dynamic task scheduling of precedence constrained coarse-grained tasks onto a computational grid"],"prefix":"10.1109","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":"ref10","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1016\/S0167-5060(08)70356-X","article-title":"Kan. Optimization and approximation in deterministic sequencing and scheduling: A survey","volume":"5","author":"graham","year":"1979","journal-title":"Annals of Discrete Mathematics"},{"key":"ref11","first-page":"214","article-title":"Adaptive scheduling for master-worker applications on the computational grid","author":"heymann","year":"2000","journal-title":"IEEE\/ACM International Workshop on Grid Computing (Grid"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0217033"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/321941.321951"},{"key":"ref14","first-page":"195","article-title":"Exact and approximate algorithms for scheduling unit time tasks with tree-like precedence constraints","author":"kubiak","year":"1988","journal-title":"Abstracts EURO IX - TIMS XXVIII"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/BF01415940"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1002\/jos.121"},{"key":"ref17","first-page":"445","article-title":"Sequencing and scheduling: Algorithms and complexity","author":"lawler","year":"2002","journal-title":"Handbooks in Operations Research and Management Science Volume 4 Logistics of Production and Inventory"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1016\/S0167-5060(08)70743-X","article-title":"Complexity of machine scheduling problems","volume":"1","author":"lenstra","year":"1977","journal-title":"Annals of Discrete Machines"},{"key":"ref19","first-page":"169","article-title":"Trading cycles for information: Using replication to schedule bag-of-tasks applications on computational grids","volume":"2790","author":"paranhos","year":"2003","journal-title":"International Conference on Parallel and Distributed Computing (Euro-Par) Lecture Notes in Computer Science"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1142\/S0129626400000263"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/581571.581573"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.2000.843757"},{"key":"ref5","first-page":"211","article-title":"Scheduling identical jobs with chain precedence constraints on two uniform machines","volume":"49","author":"brucker","year":"1999","journal-title":"Mathematical Methods of Operations Research"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/322326.322335"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.2003.1240603"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.1999.765123"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/322077.322090"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2000.846030"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.2000.843728"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/HPDC.1997.622361"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/HCW.1997.581411"},{"journal-title":"Approximation Algorithms","year":"2001","author":"vazirani","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80008-0"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44444-0_14"}],"event":{"name":"Second International Symposium on Parallel and Distributed Computing, 2003.","location":"Ljubljana, Slovenia"},"container-title":["Second International Symposium on Parallel and Distributed Computing, 2003. Proceedings."],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/8946\/28341\/01267647.pdf?arnumber=1267647","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,16]],"date-time":"2017-06-16T08:40:07Z","timestamp":1497602407000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/1267647\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":25,"URL":"https:\/\/doi.org\/10.1109\/ispdc.2003.1267647","relation":{},"subject":[]}}