{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,21]],"date-time":"2025-05-21T22:24:38Z","timestamp":1747866278935},"reference-count":28,"publisher":"Elsevier BV","issue":"1-2","license":[{"start":{"date-parts":[[1998,4,1]],"date-time":"1998-04-01T00:00:00Z","timestamp":891388800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5586,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[1998,4]]},"DOI":"10.1016\/s0304-3975(97)00197-7","type":"journal-article","created":{"date-parts":[[2003,5,13]],"date-time":"2003-05-13T04:04:58Z","timestamp":1052798698000},"page":"109-130","source":"Crossref","is-referenced-by-count":18,"title":["The bulk-synchronous parallel random access machine"],"prefix":"10.1016","volume":"196","author":[{"given":"Alexandre","family":"Tiskin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(97)00197-7_BIB1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0304-3975(90)90188-N","article-title":"Communication complexity of PRAMs","volume":"71","author":"Aggarwal","year":"1990","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB2","article-title":"part 1 of North-Holland Mathematical Library","volume":"vol. 6","author":"Berge","year":"1985"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB3","series-title":"Synthesis of Parallel Algorithms","first-page":"453","article-title":"Parallel merge sort","author":"Cole","year":"1993"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB4","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/S0747-7171(08)80013-2","article-title":"Matrix multiplication via arithmetic progressions","volume":"9","author":"Coppersmith","year":"1990","journal-title":"J. Symbol. Comput."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB5","article-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB6","series-title":"Proc. 8th ACM Symp. on Parallel Algorithms and Architectures","first-page":"223","article-title":"Deterministic sorting and randomized median finding on the BSP model","author":"Gerbessiotis","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB7","series-title":"Synthesis of Parallel Algorithms","first-page":"957","article-title":"Asynchronous PRAM algorithms","author":"Gibbons","year":"1993"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB8","series-title":"Proc. 9th ACM Symp. on Parallel Algorithms and Architectures","first-page":"72","article-title":"Can a shared memory model serve as a bridging model for parallel computation?","author":"Gibbons","year":"1997"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB9","series-title":"Efficient Parallel Algorithms","author":"Gibbons","year":"1988"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB10","series-title":"Proc. 28th ACM Symp. on Theory of Computing","article-title":"Communicationdashefficient parallel sorting","author":"Goodrich","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB11","doi-asserted-by":"crossref","DOI":"10.1145\/297096.297128","article-title":"A new deterministic parallel sorting algorithm with an experimental evaluation","author":"Helman","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB12","series-title":"An Introduction to Parallel Algorithms","author":"J\u00e1J\u00e1","year":"1992"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB13","first-page":"869","article-title":"Parallel algorithms for shared memory machines","author":"Karp","year":"1990"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/0304-3975(90)90192-K","article-title":"A complexity theory of efficient parallel algorithms","volume":"71","author":"Kruskal","year":"1990","journal-title":"Theoret. Comput. Sci."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB15","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1016\/0167-8191(93)90019-H","article-title":"On the versatility of parallel sorting by regular sampling","volume":"19","author":"Li","year":"1993","journal-title":"Parallel Comput."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB16","series-title":"Proc. 28th Hawaii Internat. Conf. on System Sciences, IEEE Press","article-title":"Models and resource metrics for parallel and distributed computation","author":"Li","year":"1995"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB17","first-page":"61","article-title":"Models of parallel computation: a survey and synthesis","volume":"vol. 2","author":"Maggs","year":"1995"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB18","first-page":"337","article-title":"General purpose parallel computing","volume":"vol. 4","author":"McColl","year":"1993"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB19","series-title":"Computer Science Today: Recent Trends and Developments","first-page":"46","article-title":"Scalable computing","volume":"vol. 1000","author":"McColl","year":"1995"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB20","series-title":"Proc. Euro-Par'96-I","first-page":"25","article-title":"Universal computing","volume":"vol. 1123","author":"McColl","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB21","series-title":"Proc. 20th Annual Symp. on Theory of Computing","first-page":"510","article-title":"Towards an architecture-independent analysis of parallel algorithms","author":"Papadimitriou","year":"1988"},{"issue":"4","key":"10.1016\/S0304-3975(97)00197-7_BIB22","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0743-7315(92)90075-X","article-title":"Parallel sorting by regular sampling","volume":"14","author":"Shi","year":"1992","journal-title":"Parallel Distrib. Comput."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB23","series-title":"Models and languages for parallel computation","author":"Skillicorn","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB24","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1007\/BF02165411","article-title":"Gaussian elimination is not optimal","volume":"13","author":"Strassen","year":"1969","journal-title":"Numer. Math."},{"key":"10.1016\/S0304-3975(97)00197-7_BIB25","series-title":"Proc. Euro-Par '96-II","first-page":"327","article-title":"The bulk-synchronous parallel random access machine","volume":"vol. 1124","author":"Tiskin","year":"1996"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB26","series-title":"Parallel Processing and Artificial Intelligence","first-page":"15","article-title":"Bulk-synchronous parallel computers","author":"Valiant","year":"1989"},{"issue":"8","key":"10.1016\/S0304-3975(97)00197-7_BIB27","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1145\/79173.79181","article-title":"A bridging model for parallel computation","volume":"33","author":"Valiant","year":"1990","journal-title":"Comm. ACM"},{"key":"10.1016\/S0304-3975(97)00197-7_BIB28","doi-asserted-by":"crossref","unstructured":"L.G. Valiant, General purpose parallel architectures, in: J. van Leeuwen (Ed.), Handbook of Theoretical Computer Science, Elsevier, Amsterdam, Ch. 18, pp. 943\u2013971.","DOI":"10.1016\/B978-0-444-88071-0.50023-0"}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397597001977?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397597001977?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,4,16]],"date-time":"2019-04-16T13:00:39Z","timestamp":1555419639000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397597001977"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998,4]]},"references-count":28,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1998,4]]}},"alternative-id":["S0304397597001977"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(97)00197-7","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[1998,4]]}}}