{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:08:11Z","timestamp":1725664091386},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540582182"},{"type":"electronic","value":"9783540485773"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58218-5_31","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:37:42Z","timestamp":1330270662000},"page":"338-349","source":"Crossref","is-referenced-by-count":1,"title":["Exploiting locality in LT-RAM computations"],"prefix":"10.1007","author":[{"given":"Jop F.","family":"Sibeyn","sequence":"first","affiliation":[]},{"given":"Tim","family":"Harris","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,30]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Chandra, A., Snir, M, \u2018On Communication Latency in PRAM Computations,\u2019 Proc. Symp. on Parallel Algorithms and Architectures, pp. 11\u201321, 1989.","DOI":"10.1145\/72935.72937"},{"key":"31_CR2","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1109\/JSSC.1982.1051799","volume":"17","author":"G. Bilardi","year":"1982","unstructured":"Bilardi, G., Pracchi, M., F.P. Preparata, \u2018A Critique of Network Speed in VLSI Models of Computation,\u2019 IEEE Journal of Solid-State Circuits, Vol. 17, pp. 696\u2013702, 1982.","journal-title":"IEEE Journal of Solid-State Circuits"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Bilardi, G., F.P. Preparata, \u2018Horizons of Parallel Computation,\u2019 Proc. Int. Conf. for 25th Anniversary of INRIA, Bensoussan, Verjus (Eds.), Paris, France, 1992.","DOI":"10.1007\/3-540-56320-2_57"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"Goodman, J., \u2018Using Cache Memory to Reduce Processor-Memory Traffic,\u2019 Proc. of 10th Int. Symp. on Computer Architecture, pp. 124\u2013131, 1983.","DOI":"10.1145\/800046.801647"},{"key":"31_CR5","volume-title":"Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes","author":"T. Leighton","year":"1992","unstructured":"Leighton, T., Introduction to Parallel Algorithms and Architectures: Arrays-Trees-Hypercubes, Morgan-Kaufmann Publishers, San Mateo, California, 1992."},{"key":"31_CR6","first-page":"434","volume":"15","author":"A. V. Karzanov","year":"1974","unstructured":"Karzanov, A.V., \u2018Determining the Maximal Flow in a Network with the Method of Preflows,\u2019 Soviet Math. Dokl. 15, pp. 434\u2013437, 1974.","journal-title":"Soviet Math. Dokl."},{"key":"31_CR7","unstructured":"Kaufmann, M., J.F. Sibeyn, T. Suel, \u2018Derandomizing Routing and Sorting Algorithms for Meshes,\u2019 Proc. xth Symposium on Discrete Algorithms, pp. 669\u2013679, ACM-SIAM, 1994."},{"issue":"no.6","key":"31_CR8","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/0020-0190(78)90016-9","volume":"7","author":"V. M. Malhotra","year":"1978","unstructured":"Malhotra, V.M., M.P. Kumar, S.N. Maheshwari, \u2018An O(\u00a6V\u00a63) Algorithm for Finding Maximum Flows in Networks,\u2019 Inf. Proc. Letters, 7, no. 6, pp. 277\u2013278, 1978.","journal-title":"Inf. Proc. Letters"}],"container-title":["Lecture Notes in Computer Science","Algorithm Theory \u2014 SWAT '94"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58218-5_31.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:13:00Z","timestamp":1619572380000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58218-5_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540582182","9783540485773"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-58218-5_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}