{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,20]],"date-time":"2023-10-20T23:31:08Z","timestamp":1697844668561},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[1974,1,1]],"date-time":"1974-01-01T00:00:00Z","timestamp":126230400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[1974]]},"DOI":"10.1007\/bf00288634","type":"journal-article","created":{"date-parts":[[2004,10,4]],"date-time":"2004-10-04T14:41:52Z","timestamp":1096900912000},"page":"203-216","source":"Crossref","is-referenced-by-count":9,"title":["Bounds on the parallel evaluation of arithmetic expressions using associativity and commutativity"],"prefix":"10.1007","volume":"3","author":[{"given":"David","family":"Kuck","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoichi","family":"Muraoka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","first-page":"340","volume-title":"Proc. IFIP Cong. 68","author":"J. L. Baer","year":"1969","unstructured":"Baer, J. L., Bovet, D. P.: Compilation of arithmetic expressions for parallel computations. Proc. IFIP Cong. 68. Amsterdam: North Holland 1969, p. 340?346"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"613","DOI":"10.1145\/321724.321728","volume":"19","author":"J. C. Beatty","year":"1972","unstructured":"Beatty, J. C.: An axiomatic approach to code optimization for expressions. J. ACM 19, 613?640 (1972)","journal-title":"J. ACM"},{"key":"CR3","unstructured":"Brent, R. P.: The parallel evaluation of general arithmetic expressions. To appear in J. ACM"},{"key":"CR4","doi-asserted-by":"crossref","first-page":"532","DOI":"10.1109\/T-C.1973.223757","volume":"C-22","author":"R. P. Brent","year":"1973","unstructured":"Brent, R. P., Kuck, D. J., Maruyama, K.: The parallel evaluation of arithmetic expressions without division. IEEE Trans. Computers C-22, 532?534 (1973)","journal-title":"IEEE Trans. Computers"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1002\/spe.4380010203","volume":"1","author":"D. Knuth","year":"1971","unstructured":"Knuth, D.: An empirical study of FORTRAN programs. Software, Practice and Experience 1, 105?133 (1971)","journal-title":"Software, Practice and Experience"},{"key":"CR6","unstructured":"Kraska, P. W.: Parallelism exploitation and scheduling. University of Illinois at Urbana, Dept. of Computer Science, Rep. No. 518, Ph. D. Thesis, 1972"},{"key":"CR7","first-page":"17","volume-title":"Complexity of sequential and parallel numerical algorithms","author":"D. J. Kuck","year":"1973","unstructured":"Kuck, D. J.: Multioperation machine computational complexity. In: Traub, F. (ed.): Complexity of sequential and parallel numerical algorithms. London-New York: Academic Press 1973, p. 17?47"},{"key":"CR8","unstructured":"Kuck, D. J., Maruyama, K.: Time bounds on the parallel evaluation of arithmetic expressions. In preparation"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1109\/T-C.1972.223501","volume":"C-21","author":"D. J. Kuck","year":"1972","unstructured":"Kuck, D. J., Muraoka, Y., Chen, S. C.: On the number of operations simultaneously executable in FORTRAN-like programs and their resulting speed-up. IEEE Trans. Computers C-21, 1293?1310 (1972)","journal-title":"IEEE Trans. Computers"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"2","DOI":"10.1109\/T-C.1973.223593","volume":"C-22","author":"K. Maruyama","year":"1973","unstructured":"Maruyama, K.: On the parallel evaluation of polynomials. IEEE Trans. Computers C-22, 2?5 (1973)","journal-title":"IEEE Trans. Computers"},{"key":"CR11","unstructured":"Muraoka, Y.: Parallelism exposure and exploitation in programs. University of Illinois at Urbana, Dept. of Computer Science, Rep. No. 424, Ph. D. Thesis, 1971"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288634.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00288634\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00288634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,8]],"date-time":"2019-04-08T21:14:22Z","timestamp":1554758062000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00288634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1974]]},"references-count":11,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1974]]}},"alternative-id":["BF00288634"],"URL":"https:\/\/doi.org\/10.1007\/bf00288634","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[1974]]}}}