{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,11]],"date-time":"2025-12-11T20:39:54Z","timestamp":1765485594728},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540631651"},{"type":"electronic","value":"9783540691945"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63165-8_216","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:11:32Z","timestamp":1330279892000},"page":"616-626","source":"Crossref","is-referenced-by-count":23,"title":["Efficient array partitioning"],"prefix":"10.1007","author":[{"given":"Sanjeev","family":"Khanna","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Muthukrishnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven","family":"Skiena","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,8]]},"reference":[{"key":"58_CR1","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1287\/opre.39.1.130","volume":"13","author":"S. Anily","year":"1991","unstructured":"S. Anily and A. Federgruen. Structured partitioning problems. Operations Research, 13, 130\u2013149, 1991.","journal-title":"Operations Research"},{"key":"58_CR2","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1109\/12.75137","volume":"37","author":"S. Bokhari","year":"1988","unstructured":"S. Bokhari. Partitioning problems in parallel, pipelined, and distributed computing. IEEE Transactions on Computers, 37, 38\u201357, 1988.","journal-title":"IEEE Transactions on Computers"},{"key":"58_CR3","doi-asserted-by":"crossref","unstructured":"B. Chapman, P. Mehrotra, and H. Zima. High performance Fortran languages: Advanced applications and their implementation. Future Generation Computer Systems, 401\u2013407, 1995.","DOI":"10.1016\/0167-739X(95)00010-P"},{"key":"58_CR4","unstructured":"M. Charikar, C. Chekuri, and R. Motwani. Personal Communication, 1996."},{"key":"58_CR5","first-page":"625","volume":"I","author":"H.-A. Choi","year":"1991","unstructured":"H.-A. Choi and B. Narahari. Algorithms for mapping and partitioning chain structured parallel computations. Proc. Intl. Conf. on Parallel Processing, Vol I, 625\u2013628, 1991.","journal-title":"Proc. Intl. Conf. on Parallel Processing"},{"key":"58_CR6","unstructured":"High Performance Fortran Forum Home Page. http:\/\/www. crpc.rice.edu\/HPFF\/home.html."},{"key":"58_CR7","doi-asserted-by":"crossref","unstructured":"M. Grigni and F. Manne. On the complexity of the generalized block distribution. Proc. of 3rd international workshop on parallel algorithms for irregularly structured problems (IRREGULAR '96), Lecture notes in computer science 1117, Springer, 319\u2013326, 1996.","DOI":"10.1007\/BFb0030123"},{"key":"58_CR8","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0020-0190(92)90054-Y","volume":"44","author":"Y. Han","year":"1992","unstructured":"Y. Han, B. Narahari and H.-A. Choi. Mapping a chain task to chained processors. Information Processing Letters 44, 141\u2013148, 1992.","journal-title":"Information Processing Letters"},{"key":"58_CR9","unstructured":"M. Halldorsson and F. Manne. Manuscript, 1996."},{"key":"58_CR10","doi-asserted-by":"publisher","first-page":"769","DOI":"10.1109\/12.144628","volume":"41","author":"P. Hansen","year":"1992","unstructured":"P. Hansen and K. Liu Improved algorithms for Partitioning problems in parallel, pipelined, and distributed computing. IEEE Trans. Computers, 41, 769\u2013771, 1992.","journal-title":"IEEE Trans. Computers"},{"key":"58_CR11","unstructured":"M. Kaddoura, S. Ranka and A. Wang. Array decomposition for nonuniform computational environments. Technical Report, Syracuse University, 1995."},{"key":"58_CR12","volume-title":"Ph.d. thesis","author":"F. Manne","year":"1993","unstructured":"F. Manne. Load Balancing in Parallel Sparse Matrix Computations. Ph.d. thesis, Department of Informatics, University of Bergen, Norway, 1993."},{"key":"58_CR13","doi-asserted-by":"crossref","unstructured":"I. Rhee, G. Martin, S. Muthukrishnan, and R. Packwood. Fast algorithms for variable size block matching motion estimation with minimal error. Manuscript, 1996.","DOI":"10.1117\/12.235427"},{"key":"58_CR14","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1006\/jagm.1995.1035","volume":"19","author":"F. Manne","year":"1995","unstructured":"F. Manne and T. Sorevik. Optimal partitioning of sequences. Journal of Algorithms, 19, 235\u2013249, 1995.","journal-title":"Journal of Algorithms"},{"key":"58_CR15","doi-asserted-by":"crossref","unstructured":"F. Manne and T. Sorevik. Partitioning an array onto a mesh of processors. Proc. of Workshop on Applied Parallel Computing in Industrial Problems. 1996.","DOI":"10.1007\/3-540-62095-8_50"},{"key":"58_CR16","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jpdc.1994.1126","volume":"23","author":"D. Nicol","year":"1994","unstructured":"D. Nicol. Rectilinear partitioning of irregular data parallel computations. ICASE Report 91-55, 1991. J. Parallel and Distributed Computing, 23, 119\u2013134, 1994.","journal-title":"J. Parallel and Distributed Computing"},{"key":"58_CR17","doi-asserted-by":"publisher","first-page":"1322","DOI":"10.1109\/12.475128","volume":"44","author":"B. Olstad","year":"1995","unstructured":"B. Olstad and F. Manne. Efficient partitioning of sequences. IEEE Transactions on Computers, 44, 1322\u20131325, 1995.","journal-title":"IEEE Transactions on Computers"},{"key":"58_CR18","unstructured":"H. Zima, H. Bast and M. Gerndt. Superb: A tool for semi-automatic MIMD\/AIMD parallelization. Parallel Computing, 1\u201318, 1986."}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63165-8_216.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T16:16:30Z","timestamp":1605629790000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63165-8_216"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540631651","9783540691945"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-63165-8_216","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}