{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T21:58:29Z","timestamp":1725487109494},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540426097"},{"type":"electronic","value":"9783540454175"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45417-9_35","type":"book-chapter","created":{"date-parts":[[2007,7,4]],"date-time":"2007-07-04T15:16:41Z","timestamp":1183562201000},"page":"249-256","source":"Crossref","is-referenced-by-count":3,"title":["PVM Computation of the Transitive Closure: The Dependency Graph Approach"],"prefix":"10.1007","author":[{"given":"Aris","family":"Pagourtzis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Igor","family":"Potapov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wojciech","family":"Rytter","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2001,9,11]]},"reference":[{"key":"35_CR1","unstructured":"A. Aho, J. Hopcroft, J. Ullman, The design and analysis of computer algorithms, Addison-Wesley (1974)"},{"key":"35_CR2","doi-asserted-by":"crossref","unstructured":"K. Chan. A. Gibbons, M. Marcello, W. Rytter, On The PVM Computations of Transitive Closure and Algebraic Path Problem, EuroPVM\u201998, Springer Verlag, Lecture Notes in Computing 1998","DOI":"10.1007\/BFb0056593"},{"key":"35_CR3","unstructured":"A. Gibbons, W. Rytter, Efficient parallel algorithms, Cambridge University Press (1988)"},{"key":"35_CR4","doi-asserted-by":"crossref","unstructured":"H.T. Kung and Jaspal Subhlok, A new approach for automatic parallelization of blocked linear algebra computations, 122\u2013129, Supercomputing \u201891. Proceedings of the 1991 Conference on Supercomputing, 1992","DOI":"10.1145\/125826.125898"},{"key":"35_CR5","unstructured":"Hans-Werner Lang, Transitive Closure on the Instrucion Systolic Array, 295\u2013304, Proc. Int. Conf. on Systolic Arrays, San Diego, K. Bromley, S.Y. Kung, E. Swartzlander, 1991"},{"key":"35_CR6","doi-asserted-by":"crossref","unstructured":"F.T. Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes, Morgan Kaufmann Publishers 1991","DOI":"10.1016\/B978-1-4832-0772-8.50005-4"},{"key":"35_CR7","first-page":"191","volume":"26","author":"B. Maggs","year":"1987","unstructured":"B. Maggs, S. Plotkin, Minimum cost spanning trees as a path finding problem, IPL 26 (1987) 191\u2013293","journal-title":"IPL"},{"issue":"3","key":"35_CR8","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF02253318","volume":"34","author":"G. Rote","year":"1985","unstructured":"Gunter Rote, A systolic array algorithm for the algebraic path problem, Computing, 34,3, 191\u2013219, 1985","journal-title":"Computing"},{"key":"35_CR9","doi-asserted-by":"crossref","unstructured":"Alexandre Tiskin, All-pairs shortest paths computation in the BSP model, Proc. ICALP\u201901, 2001","DOI":"10.1007\/3-540-48224-5_15"},{"issue":"8","key":"35_CR10","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1145\/79173.79181","volume":"33","author":"L. G. Valiant","year":"1990","unstructured":"Leslie G. Valiant, A bridging model for parallel computation, Communications of the ACM, 33,8, 103\u2013111, 1990","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Recent Advances in Parallel Virtual Machine and Message Passing Interface"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45417-9_35","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T03:03:33Z","timestamp":1556593413000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45417-9_35"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540426097","9783540454175"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-45417-9_35","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}