{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T23:06:12Z","timestamp":1762297572104,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540664437"},{"type":"electronic","value":"9783540483113"}],"license":[{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[1999,1,1]],"date-time":"1999-01-01T00:00:00Z","timestamp":915148800000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48311-x_45","type":"book-chapter","created":{"date-parts":[[2010,3,29]],"date-time":"2010-03-29T21:16:48Z","timestamp":1269897408000},"page":"350-357","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["Scheduling with Communication Delays and On-Line Disturbances"],"prefix":"10.1007","author":[{"given":"Aziz","family":"Moukrim","sequence":"first","affiliation":[]},{"given":"Eric","family":"Sanlaville","sequence":"additional","affiliation":[]},{"given":"Fr\u00e9d\u00e9ric","family":"Guinand","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,8,6]]},"reference":[{"key":"45_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/S0166-218X(96)00034-0","volume":"51","author":"E. Bampis","year":"1997","unstructured":"Bampis E., Guinand F., Trystram D., Some Models for Scheduling Parallel Programs with Communication Delays, Discrete Applied Mathematics, 51, pp. 5\u201324, 1997.","journal-title":"Discrete Applied Mathematics"},{"key":"45_CR2","unstructured":"Che\u00e9tienne Ph., Picouleau C., Scheduling with communication delays: a survey, in Scheduling Theory and its Applications, P. Chr\u00e9tienne, E.G. Coffman, J.K. Lenstra, Z. Liu (Eds), John Wiley Ltd 1995."},{"key":"45_CR3","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1016\/0743-7315(92)90012-C","volume":"16","author":"A. Gerasoulis","year":"1992","unstructured":"Gerasoulis A., Yang T., A Comparison of Clustering Heuristics for Scheduling DAGs on Multiprocessors, J. of Parallel and Distributed Computing, 16, pp. 276\u2013291, 1992.","journal-title":"J. of Parallel and Distributed Computing"},{"key":"45_CR4","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/S0166-218X(97)00077-2","volume":"81","author":"C. Hanen","year":"1998","unstructured":"Hanen C, Munier A, Performance of Coffman Graham schedule in the presence of unit communication delays, Discrete Applied Mathematics, 81, pp. 93\u2013108, 1998.","journal-title":"Discrete Applied Mathematics"},{"issue":"2","key":"45_CR5","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1137\/0218016","volume":"18","author":"J.J. Hwang","year":"1989","unstructured":"Hwang J.J., Chow Y.C., Anger F.D., Lee C.Y., Scheduling precedence graphs in systems with interprocessor communication times, SIAM J. Comput., 18(2), pp.244\u2013257, 1989.","journal-title":"SIAM J. Comput."},{"key":"45_CR6","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1006\/jagm.1996.0007","volume":"20","author":"J.K. Lenstra","year":"1996","unstructured":"Lenstra J.K., Veldhorst, M., Veltman B., The complexity of scheduling trees with communication delays, J. of Algorithms 20, pp. 157\u2013173, 1996.","journal-title":"J. of Algorithms"},{"key":"45_CR7","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"438","DOI":"10.1007\/3-540-64359-1_718","volume-title":"Scheduling with communication delays and data routing in Message Passing Architectures","author":"A. Moukrim","year":"1998","unstructured":"Moukrim A., Quilliot A., Scheduling with communication delays and data routing in Message Passing Architectures, LNCS, vol. 1388, pp. 438\u2013451, 1998."},{"issue":"2","key":"45_CR8","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/0219021","volume":"19","author":"C.H. Papadimitriou","year":"1990","unstructured":"Papadimitriou C.H., Yannakakis M., Towards an Architecture-Independent Analysis of Parallel Algorithms, SIAM J. Comput., 19(2), pp. 322\u2013328, 1990.","journal-title":"SIAM J. Comput."},{"key":"45_CR9","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0166-218X(87)90042-4","volume":"18","author":"V.J. Rayward-Smith","year":"1986","unstructured":"Rayward-Smith V.J., UET scheduling with interprocessor communication delays, Discrete Applied Mathematics, 18, pp. 55\u201371, 1986.","journal-title":"Discrete Applied Mathematics"},{"key":"45_CR10","unstructured":"Sarkar V., Partitioning and Scheduling Parallel Programs for Execution on Multiprocessors, The MIT Press, 1989."},{"key":"45_CR11","first-page":"279","volume":"4","author":"G.C. Sih","year":"1993","unstructured":"Sih G.C., Lee E.A., A compile-time scheduling heuristic for interconnection-constrained heterogeneous processor architectures, IEEE Trans. on Parallel and Distributed Systems, 4, pp. 279\u2013301, 1993.","journal-title":"IEEE Trans. on Parallel and Distributed Systems"},{"key":"45_CR12","doi-asserted-by":"publisher","first-page":"1321","DOI":"10.1016\/0167-8191(93)90079-Z","volume":"19","author":"T. Yang","year":"1993","unstructured":"Yang T., Gerasoulis A., List scheduling with and without communication delay, Parallel Computing, 19, pp 1321\u20131344, 1993.","journal-title":"Parallel Computing"}],"container-title":["Lecture Notes in Computer Science","Euro-Par\u201999 Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48311-X_45","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,9,17]],"date-time":"2020-09-17T14:53:07Z","timestamp":1600354387000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48311-X_45"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540664437","9783540483113"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-48311-x_45","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1999]]},"assertion":[{"value":"6 August 1999","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}