{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T13:24:36Z","timestamp":1725456276522},"publisher-location":"Berlin\/Heidelberg","reference-count":10,"publisher":"Springer-Verlag","isbn-type":[{"type":"print","value":"354050110X"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/bfb0017146","type":"book-chapter","created":{"date-parts":[[2005,11,23]],"date-time":"2005-11-23T06:30:09Z","timestamp":1132727409000},"page":"231-239","source":"Crossref","is-referenced-by-count":10,"title":["Efficient simulations between concurrent-read concurrent-write pram models"],"prefix":"10.1007","author":[{"given":"B. S.","family":"Chlebus","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Diks","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Hagerup","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Radzik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","unstructured":"F.E. Fich, F. Meyer auf der Heide, and A. Wigderson, Lower bounds for parallel random-access machines with unbounded shared memory, Advances in Computing Research, 1986."},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"F.E. Fich, P.L. Ragde, and A. Wigderson, Relations between concurrent-write models of parallel computation, in Proceedings, 3rd Annual ACM Symposium on Principles of Distributed Computing, 1984, pp. 179\u2013189 (to appear in SIAM J. Computing)","DOI":"10.1145\/800222.806745"},{"key":"20_CR3","unstructured":"F.E. Fich, P.L. Ragde, and A. Wigderson, Simulations among concurrent-write PRAMs, manuscript, 1986, to appear in Algorithmica."},{"key":"20_CR4","doi-asserted-by":"crossref","unstructured":"S. Fortune, and J. Wyllie, Parallelism in random access machines, in Proceedings, 10th Annual ACM Symposium on Theory of Computing, San Diego, Calif., 1978, pp. 114\u2013118.","DOI":"10.1145\/800133.804339"},{"key":"20_CR5","doi-asserted-by":"crossref","first-page":"1073","DOI":"10.1145\/322344.322353","volume":"29","author":"L. Goldschlager","year":"1982","unstructured":"L. Goldschlager, A universal interconnection pattern for parallel computers, J. ACM 29 (1982), 1073\u20131086.","journal-title":"J. ACM"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"V. Grolmusz, and P.L. Ragde, Incomparability in parallel computation, in Proceedings, 28th Annual IEEE Symposium on Foundations of Computer Science, 1987, pp. 89\u201398.","DOI":"10.1109\/SFCS.1987.34"},{"key":"20_CR7","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/0020-0190(82)90093-X","volume":"14","author":"L. Ku\u010dera","year":"1982","unstructured":"L. Ku\u010dera, Parallel computation and conflicts in memory access, Information Processing Letters 14 (1982), 93\u201396.","journal-title":"Information Processing Letters"},{"key":"20_CR8","doi-asserted-by":"crossref","unstructured":"M. Li, and Y. Yesha, New lower bounds for parallel computation, in Proceedings, 18th Annual ACM Symposium on Theory of Computing, 1986, pp. 177\u2013187.","DOI":"10.1145\/12130.12148"},{"key":"20_CR9","unstructured":"P. L. Radge, A. Szemeredi, W. Steiger, and A. Widgerson, The parallel complexity of element distinctness is \u0429(\u221alog n), manuscript, 1986. (submitted to SIAM J. of Discrete Mathematics)."},{"key":"20_CR10","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0196-6774(82)90008-6","volume":"3","author":"Y. Shiloach","year":"1982","unstructured":"Y. Shiloach, and U. Vishkin, An O(log n) parallel connectivity algorithm, J. Algorithms 3 (1982), 57\u201363.","journal-title":"J. Algorithms"}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1988"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0017146.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,12,9]],"date-time":"2020-12-09T21:37:40Z","timestamp":1607549860000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0017146"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["354050110X"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/bfb0017146","relation":{},"subject":[]}}