{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:54:20Z","timestamp":1725663260262},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540083535"},{"type":"electronic","value":"9783540372851"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1977]]},"DOI":"10.1007\/3-540-08353-7_133","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:23:39Z","timestamp":1330187019000},"page":"135-147","source":"Crossref","is-referenced-by-count":4,"title":["Improved lower bounds on the number of multiplications\/divisions which are necessary to evaluate polynomials"],"prefix":"10.1007","author":[{"given":"C. P.","family":"Schnorr","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,24]]},"reference":[{"key":"11_CR1","first-page":"775","volume":"123","author":"E. G. Belaga","year":"1958","unstructured":"Belaga, E.G.: (1958) Some problems involved in the computation of polynomials. Dokl. Akad. Nauk 123, pp. 775\u2013777","journal-title":"Dokl. Akad. Nauk"},{"doi-asserted-by":"crossref","unstructured":"Lipton, R.: (1975) Polynomials with 0\u20131 coefficients that are hard to evaluate. Proceedings of 16th Annual Symp. on FCS, pp. 6\u201310","key":"11_CR2","DOI":"10.1109\/SFCS.1975.25"},{"doi-asserted-by":"crossref","unstructured":"Lipton, R.J. and Stockmeyer, L.J.: (1976) Evaluation of polynomials with super-preconditioning. Proceedings of 8th Annual ACM Symp. on Theory of Computing, pp. 174\u2013180","key":"11_CR3","DOI":"10.1145\/800113.803645"},{"key":"11_CR4","first-page":"163","volume":"61","author":"T. S. Motzkin","year":"1955","unstructured":"Motzkin, T.S.: (1955) Evaluation of polynomials and evaluation of rational functions. Bull. Amer. Math. Soc. 61, p. 163","journal-title":"Bull. Amer. Math. Soc."},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1137\/0202007","volume":"2","author":"M. S. Paterson","year":"1973","unstructured":"Paterson, M.S. and Stockmeyer, L.J.: (1973) On the number of nonscalar multiplications necessary to evaluate polynomials. Siam J. Comp. 2, pp. 60\u201366","journal-title":"Siam J. Comp."},{"unstructured":"Sieveking, M.: (1976) On the number of multiplications necessary to compute rational functions. Preprint Universit\u00e4t Bielefeld","key":"11_CR6"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1137\/0203010","volume":"3","author":"V. Strassen","year":"1974","unstructured":"Strassen, V.: (1974) Polynomials with rational coefficients which are hard to compute. Siam J. Comp. 3, pp. 128\u2013149","journal-title":"Siam J. Comp."},{"key":"11_CR8","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1002\/cpa.3160230204","volume":"23","author":"S. Winograd","year":"1970","unstructured":"Winograd, S.: (1970) On the number of multiplications necessary to compute certain functions. Comm. Pure and Appl. Math. 23, pp. 165\u2013179","journal-title":"Comm. Pure and Appl. Math."}],"container-title":["Lecture Notes in Computer Science","Mathematical Foundations of Computer Science 1977"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-08353-7_133.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T20:52:08Z","timestamp":1619556728000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-08353-7_133"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1977]]},"ISBN":["9783540083535","9783540372851"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-08353-7_133","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1977]]}}}