{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:26:31Z","timestamp":1725459991331},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540584346"},{"type":"electronic","value":"9783540487944"}],"license":[{"start":{"date-parts":[[1994,1,1]],"date-time":"1994-01-01T00:00:00Z","timestamp":757382400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/bfb0049429","type":"book-chapter","created":{"date-parts":[[2006,3,6]],"date-time":"2006-03-06T18:42:35Z","timestamp":1141670555000},"page":"436-447","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["The parallel complexity of eden growth, solid-on-solid growth and ballistic deposition"],"prefix":"10.1007","author":[{"given":"Raymond","family":"Greenlaw","sequence":"first","affiliation":[]},{"given":"Jonathan","family":"Machta","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2006,2,23]]},"reference":[{"key":"39_CR1","unstructured":"M. Eden. A two-dimensional growth process. In F. Neyman, editor, Proceeding of the Fourth Berkeley Symposium on Mathematical Statistics and Probability, volume IV, page 223. University of California, 1961."},{"volume-title":"Dynamics of Fractal Surfaces","year":"1991","key":"39_CR2","unstructured":"F. Family and T. Vicsek, editors. Dynamics of Fractal Surfaces. World Scientific, Singapore, 1991."},{"key":"39_CR3","first-page":"843","volume-title":"Synthesis of Parallel Algorithms","author":"F. E. Fich","year":"1993","unstructured":"F. E. Fich. The complexity of computation on the parallel random access machine. In J. H. Reif, editor, Synthesis of Parallel Algorithms, chapter 20, pages 843\u2013899. Morgan Kaufman, San Mateo, CA, 1993."},{"key":"39_CR4","doi-asserted-by":"publisher","first-page":"L1163","DOI":"10.1088\/0305-4470\/18\/18\/009","volume":"18","author":"P. Freche","year":"1985","unstructured":"P. Freche, D. Stauffer, and H. E. Stanley. Surface structure and anisotropy of Eden clusters. J. Phys. A: Math. Gen., 18:L1163, 1985.","journal-title":"J. Phys. A: Math. Gen."},{"key":"39_CR5","unstructured":"A. Gibbons and W. Rytter. Efficient Parallel Algorithms. Cambridge University Press, 1988."},{"key":"39_CR6","unstructured":"R. Greenlaw, H. J. Hoover, and W. L. Ruzzo. Topics in Parallel Computation: A Guide to P-completeness Theory. Computing Science Series, editor Z. Galil. Oxford University Press, to appear."},{"key":"39_CR7","doi-asserted-by":"publisher","first-page":"889","DOI":"10.1103\/PhysRevLett.56.889","volume":"56","author":"M. Kardar","year":"1986","unstructured":"M. Kardar, G. Parisi, and Y.-C. Zheng. Dynamic scaling of growing interfaces. Phys. Rev. Lett., 56:889, 1986.","journal-title":"Phys. Rev. Lett."},{"key":"39_CR8","doi-asserted-by":"crossref","unstructured":"R. M. Karp and V. Ramachandran. Parallel algorithms for shared-memory machines. In Jan van Leeuwan, editor, Handbook of Theoretical Computer Science, volume A: Algorithms and Complexity, chapter 17, pages 869\u2013941. M.I.T. Press\/Elsevier, 1990.","DOI":"10.1016\/B978-0-444-88071-0.50022-9"},{"key":"39_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-2730-9","volume-title":"Percolation Theory for Mathematicians","author":"H. Kesten","year":"1982","unstructured":"H. Kesten. Percolation Theory for Mathematicians. Birkhauser, Boston, 1982."},{"key":"39_CR10","doi-asserted-by":"publisher","first-page":"2289","DOI":"10.1103\/PhysRevLett.62.2289","volume":"62","author":"J. M. Kim","year":"1989","unstructured":"J. M. Kim and J. M. Kosterlitz. Growth in a restricted solid-on-solid model. Phys. Rev. Lett., 62:2289, 1989.","journal-title":"Phys. Rev. Lett."},{"key":"39_CR11","unstructured":"J. Krug and H. Spohn. Kinetic roughening of growing surfaces. In C. Godreche, editor, Solids Far From Equilibrium: Growth, Morphology and Defects. Cambridge University Press, 1991."},{"key":"39_CR12","doi-asserted-by":"publisher","first-page":"949","DOI":"10.1007\/BF01053602","volume":"70","author":"J. Machta","year":"1993","unstructured":"J. Machta. The computational complexity of pattern formation. J. Stat. Phys., 70:949, 1993.","journal-title":"J. Stat. Phys."},{"key":"39_CR13","unstructured":"J. Machta and R. Greenlaw. P-complete problems in statistical physics. Unpublished, 1994."},{"key":"39_CR14","doi-asserted-by":"crossref","first-page":"5091","DOI":"10.1103\/PhysRevA.34.5091","volume":"34","author":"P. Meakin","year":"1986","unstructured":"P. Meakin, P. Ramanlal, L. M. Sander, and R. C. Ball. Ballistic deposition on surfaces. Phys. Rev. A, 34:5091, 1986.","journal-title":"Phys. Rev. A"},{"key":"39_CR15","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1103\/PhysRevLett.53.415","volume":"53","author":"M. Plischke","year":"1984","unstructured":"M. Plischke and Z. Racz. Active zone of growing clusters: Diffusion-limited aggregation and the Eden model. Phys. Rev. Lett., 53:415, 1984.","journal-title":"Phys. Rev. Lett."},{"key":"39_CR16","doi-asserted-by":"crossref","first-page":"515","DOI":"10.1017\/S0305004100077288","volume":"74","author":"D. Richardson","year":"1973","unstructured":"D. Richardson. Random growth in a tessellation. Proc. Camb. Phil. Soc., 74:515, 1973.","journal-title":"Proc. Camb. Phil. Soc."},{"key":"39_CR17","doi-asserted-by":"crossref","first-page":"L295","DOI":"10.1088\/0305-4470\/24\/6\/008","volume":"24","author":"S. Roux","year":"1991","unstructured":"S. Roux, A. Hansen, and E. L. Hinrichsen. A direct mapping between Eden growth model and directed polymers in random media. J. Phys. A: Math. Gen., 24:L295, 1991.","journal-title":"J. Phys. A: Math. Gen."},{"key":"39_CR18","doi-asserted-by":"publisher","first-page":"L1193","DOI":"10.1088\/0305-4470\/24\/19\/011","volume":"24","author":"L.-H. Tang","year":"1991","unstructured":"L.-H. Tang, J. Kertesz, and D. E. Wolf. Kinetic roughening with power-law waiting time distribution. J. Phys. A: Math. Gen., 24:L1193, 1991.","journal-title":"J. Phys. A: Math. Gen."},{"key":"39_CR19","doi-asserted-by":"crossref","DOI":"10.1142\/1407","volume-title":"Fractal Growth Phenomena","author":"T. Vicsek","year":"1992","unstructured":"T. Vicsek. Fractal Growth Phenomena. World Scientific, Singapore, 1992."},{"key":"39_CR20","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1016\/0095-8522(59)90041-8","volume":"14","author":"M. J. Vold","year":"1959","unstructured":"M. J. Vold. A numerical approach to the problem of sediment volume. J. Colloid Sci., 14:168, 1959.","journal-title":"J. Colloid Sci."}],"container-title":["Lecture Notes in Computer Science","Algorithms \u2014 ESA '94"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0049429","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T19:43:39Z","timestamp":1578512619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0049429"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540584346","9783540487944"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0049429","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]},"assertion":[{"value":"23 February 2006","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}