{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:51:31Z","timestamp":1725663091354},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540167662"},{"type":"electronic","value":"9783540387466"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1986]]},"DOI":"10.1007\/3-540-16766-8_21","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T18:54:00Z","timestamp":1330196040000},"page":"236-245","source":"Crossref","is-referenced-by-count":10,"title":["Efficient parallel evaluation of straight-line code and arithmetic circuits"],"prefix":"10.1007","author":[{"given":"Gary L","family":"Miller","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vijaya","family":"Ramachandran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Erich","family":"Kaltofen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"21_CR1","unstructured":"A. Aho, J. Hopcroft, and J. Ullman. The Design and Analysis of Computer Algorithms. Addison-Wesley, 1974."},{"issue":"2","key":"21_CR2","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1145\/321812.321815","volume":"21","author":"R.P. Brent","year":"1974","unstructured":"R.P. Brent. \"The Parallel Evaluation of General Arithmetic Expressions\". JACM 21, 2 (April 1974), 201\u2013208.","journal-title":"JACM"},{"key":"21_CR3","unstructured":"S. A. Cook. Towards a Complexity Theory of Synchronous Parallel Computation. Internationales Symposium uber Logik und Algorithmik zu Enren von Professor Hort Specker,, February, 1980, pp."},{"issue":"3","key":"21_CR4","doi-asserted-by":"crossref","first-page":"472","DOI":"10.1137\/0211038","volume":"11","author":"D. Coppersmith","year":"1982","unstructured":"D. Coppersmith, and S. Winograd. \"On The Asymptotic Complexity of Matrix Multipication\". SIAM J. Comput. 11, 3 (August 1982), 472\u2013492.","journal-title":"SIAM J. Comput."},{"issue":"1","key":"21_CR5","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/990518.990519","volume":"7","author":"R. E. Ladner","year":"1975","unstructured":"R. E. Ladner. \"The Circuit Value Problem Is Log Space Complete for P\". SIGACT News 7, 1 (1975), 18\u201320.","journal-title":"SIGACT News"},{"key":"21_CR6","first-page":"478","volume-title":"Parallel Tree Contraction and Its Applications","author":"G.L. Miller","year":"1985","unstructured":"G.L. Miller and J.H. Reif. Parallel Tree Contraction and Its Applications. 26th Symposium on Foundations of Computer Science, IEEE, Portland, Oregon, 1985, pp. 478\u2013489."},{"issue":"4","key":"21_CR7","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1137\/0212043","volume":"12","author":"L. G. Valiant","year":"1983","unstructured":"L. G. Valiant, S. Skyum, S. Berkowitz, and C. Rackoff. \"Fast Parallel Computation of Polynomials Using Few Processors\". SIAM J. Comput. 12, 4 (November 1983), 641\u2013644.","journal-title":"SIAM J. Comput."},{"key":"21_CR8","first-page":"132","volume-title":"Volume 118: Fast Parallel Computation of Polynomials Using Few Processors","author":"L. G. Valiant","year":"1981","unstructured":"L. G. Valiant, and S. Skyum. Lecture Notes in Computer Science. Volume 118: Fast Parallel Computation of Polynomials Using Few Processors. In, Springer-Verlag, New York, 1981, pp. 132\u2013139."}],"container-title":["Lecture Notes in Computer Science","VLSI Algorithms and Architectures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-16766-8_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T21:06:23Z","timestamp":1619557583000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-16766-8_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986]]},"ISBN":["9783540167662","9783540387466"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-16766-8_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1986]]}}}