{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:14:07Z","timestamp":1763468047082},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540609223"},{"type":"electronic","value":"9783540497233"}],"license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","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":[[1996]]},"DOI":"10.1007\/3-540-60922-9_53","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T21:04:51Z","timestamp":1330290291000},"page":"655-666","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Optimal schedules for d-D grid graphs with communication delays"],"prefix":"10.1007","author":[{"given":"E.","family":"Bampis","sequence":"first","affiliation":[]},{"given":"C.","family":"Delorme","sequence":"additional","affiliation":[]},{"given":"J. -C.","family":"K\u00f6nig","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,7]]},"reference":[{"key":"53_CR1","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/0304-3975(90)90188-N","volume":"71","author":"A. Aggarwal","year":"1990","unstructured":"A. Aggarwal, A. K. Chandra, M. Snir, Communication complexity of PRAMs, Theoretical Computer Science 71 3\u201328 (1990).","journal-title":"Theoretical Computer Science"},{"key":"53_CR2","volume-title":"The Design and Analysis of Computer Algorithms","author":"A. V. Aho","year":"1974","unstructured":"A. V. Aho, J. E. Hopcroft, J. D. UllmanThe Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA (1974)."},{"key":"53_CR3","doi-asserted-by":"crossref","unstructured":"R.J. Anderson, P. Beame, W. Ruzzo, Low overhead parallel schedules for task graphs, Proc. ACM Symp. Parallel Algorithms and Architectures 66\u201375 (1990).","DOI":"10.1145\/97444.97460"},{"key":"53_CR4","unstructured":"E. Bampis, C. Delorme, J-C. K\u00f6nig, Optimal Schedules for d-D Grid Graphs with Communication Delays, Technical Report N\u2218 4, LaMI, University of Evry."},{"issue":"4","key":"53_CR5","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1142\/S0129626492000519","volume":"2","author":"E. Bampis","year":"1992","unstructured":"E. Bampis, J-C. K\u00f6nig, D. Trystram, A Low overhead schedule for a 3D-Grid Graph, Parallel Processing Letters 2 4 363\u2013372 (1992).","journal-title":"Parallel Processing Letters"},{"key":"53_CR6","unstructured":"C. G. Bell, Gordon Bell on the future of computers, interview in SIAM NEWS, February 1987."},{"key":"53_CR7","unstructured":"G. Birkhoff, S. MacLane, Algebra, 2nd Edition, Macmillan, (1979)."},{"key":"53_CR8","unstructured":"E.G. Coffman, P.J. Denning, Operating Systems Theory, Prentice Hall (1972)."},{"issue":"3","key":"53_CR9","doi-asserted-by":"crossref","first-page":"680","DOI":"10.1287\/opre.39.4.680","volume":"39","author":"Y. Colin","year":"1991","unstructured":"Y. Colin, P. Chretienne, CPM scheduling with small interprocessor communication delays, Operation Research 39 3 680\u2013684 (1991).","journal-title":"Operation Research"},{"key":"53_CR10","unstructured":"R.L. Graham, D.E. Knuth, O. Patashnik\nConcrete Mathematics, Addison-Wesley, (1989)."},{"key":"53_CR11","unstructured":"J. E. Hopcroft, J. D. Ullman, Introduction to Automata Theory, Languages, and Computation, Addison-Wesley (1979)."},{"key":"53_CR12","doi-asserted-by":"crossref","unstructured":"H. Jung, L, Kirousis, P. Spirakis, Lower bounds and efficient algorithms for multiprocessor scheduling of DAGs with communication delays, Proc. ACM Symp. Parallel Algorithms and Architectures (1989) 254\u2013264, and Information and Computation 105 94\u2013104 (1993).","DOI":"10.1006\/inco.1993.1041"},{"issue":"4","key":"53_CR13","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1137\/0216044","volume":"16","author":"C. Papadimitriou","year":"1987","unstructured":"C. Papadimitriou, J. Ullman, A Communication Time Tradeoff, SIAM J. on Computing 16 4 639\u2013646 (1987).","journal-title":"SIAM J. on Computing"},{"issue":"2","key":"53_CR14","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1137\/0219021","volume":"19","author":"C. Papadimitriou","year":"1990","unstructured":"C. Papadimitriou, M. Yannakakis, Towards an architecture-independent analysis of parallel algorithms, SIAM J. on Computing 19 2 322\u2013328 (1990).","journal-title":"SIAM J. on Computing"},{"key":"53_CR15","volume-title":"Ph D Thesis","author":"C. Picouleau","year":"1993","unstructured":"C. Picouleau, Etude des Probl\u00e8mes d'Optimisation dans les Syst\u00e8mes Distribu\u00e9s, Ph D Thesis, University Paris VI, France (1993)."},{"key":"53_CR16","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1016\/0166-218X(87)90042-4","volume":"18","author":"V.J. Rayward-Smith","year":"1987","unstructured":"V.J. Rayward-Smith, UET scheduling with unit interprocessor communication delays, Discrete Applied Mathematics 18 55\u201371 (1987).","journal-title":"Discrete Applied Mathematics"},{"key":"53_CR17","unstructured":"H. Wilf, Generatingfunctionology, Academic Press (1990)."}],"container-title":["Lecture Notes in Computer Science","STACS 96"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-60922-9_53","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T02:22:57Z","timestamp":1578536577000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60922-9_53"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540609223","9783540497233"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-60922-9_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]},"assertion":[{"value":"7 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}