{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T08:27:50Z","timestamp":1776846470627,"version":"3.51.2"},"reference-count":21,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[1995,1,1]],"date-time":"1995-01-01T00:00:00Z","timestamp":788918400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Adv Comput Math"],"published-print":{"date-parts":[[1995,1]]},"DOI":"10.1007\/bf02431995","type":"journal-article","created":{"date-parts":[[2006,7,7]],"date-time":"2006-07-07T17:03:13Z","timestamp":1152291793000},"page":"41-58","source":"Crossref","is-referenced-by-count":9,"title":["An algebraic approach to approximate evaluation of a polynomial on a set of real points"],"prefix":"10.1007","volume":"3","author":[{"given":"Victor Y.","family":"Pan","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"BF02431995_CR1","volume-title":"The Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1976","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman,The Design and Analysis of Computer Algorithms (Addison-Wesley, MA, 1976)."},{"key":"BF02431995_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0265-3","volume-title":"Matrix and Polynomial Computations","author":"D. Bini","year":"1994","unstructured":"D. Bini and V.Y. Pan,Matrix and Polynomial Computations (Birkh\u00e4user, Boston, 1994)."},{"key":"BF02431995_CR3","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0885-064X(86)90001-4","volume":"2","author":"D. Bini","year":"1986","unstructured":"D. Bini and V. Pan, Polynomial division and its computational complexity, J. Complexity 2 (1986) 179\u2013203.","journal-title":"J. Complexity"},{"key":"BF02431995_CR4","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/0020-0190(71)90009-3","volume":"1","author":"A.B. Borodin","year":"1971","unstructured":"A.B. Borodin and I. Munro, Evaluating polynomials at many points, Inf. Proc. Lett. 1 (1971) 66\u201368.","journal-title":"Inf. Proc. Lett."},{"key":"BF02431995_CR5","volume-title":"Numerical Methods","author":"G. Dahlquist","year":"1974","unstructured":"G. Dahlquist and A. Bj\u00f6rck,Numerical Methods (Prentice-Hall, Englewood Cliffs, NJ, 1974)."},{"key":"BF02431995_CR6","volume-title":"Matrix Computations","author":"G.H. Golub","year":"1989","unstructured":"G.H. Golub and C.F. van Loan,Matrix Computations (Johns Hopkins University Press, Baltimore, MD, 1989)."},{"key":"BF02431995_CR7","doi-asserted-by":"crossref","first-page":"308","DOI":"10.1098\/rstl.1819.0023","volume":"109","author":"W.G. Horner","year":"1819","unstructured":"W.G. Horner, Phil. Trans. Roy. Soc. London 109 (1819) 308\u2013335.","journal-title":"Phil. Trans. Roy. Soc. London"},{"key":"BF02431995_CR8","doi-asserted-by":"crossref","first-page":"968","DOI":"10.1145\/31846.31850","volume":"34","author":"M. Kaminski","year":"1987","unstructured":"M. Kaminski, Linear time algorithm for residue computation and a fast algorithm for division with a sparse divisor. J. ACM 34 (1987) 968\u2013984.","journal-title":"J. ACM"},{"key":"BF02431995_CR9","unstructured":"R. Moenck and A.B. Borodin, Fast modular transforms via division,Conf. Record, IEEE 13th Annual Symp. on Switching and Automata Theory (1972) pp. 90\u201396."},{"key":"BF02431995_CR10","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1090\/S0025-5718-1974-0373227-8","volume":"28","author":"A.C.R. Newbery","year":"1979","unstructured":"A.C.R. Newbery, Error analysis for polynomial evaluation, Math. Comp. 28 (1979) 789\u2013793.","journal-title":"Math. Comp."},{"key":"BF02431995_CR11","unstructured":"I. Newton,Analysis per Quantitatem Series, vol. 10 (London, 1711); see also D.T. Whiteside (ed.),The Mathematical Papers of Isaac Newton, vol. 2 (Cambridge Univ. Press, 1968)."},{"key":"BF02431995_CR12","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1070\/RM1966v021n01ABEH004147","volume":"21","author":"V.Y. Pan","year":"1966","unstructured":"V.Y. Pan, Methods of computing values of polynomials, Russian Math. Surveys 21 (1966) 105\u2013136.","journal-title":"Russian Math. Surveys"},{"key":"BF02431995_CR13","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0893-9659(89)90064-5","volume":"2","author":"V. Pan","year":"1989","unstructured":"V. Pan, Fast evaluation and interpolation at the Chebyshev set of points, Appl. Math. Lett. 2 (1989) 255\u2013258.","journal-title":"Appl. Math. Lett."},{"key":"BF02431995_CR14","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1137\/1034049","volume":"34","author":"V. Pan","year":"1992","unstructured":"V. Pan, Complexity of computations with matrices and polynomials, SIAM Rev. 34 (1992) 225\u2013262.","journal-title":"SIAM Rev."},{"key":"BF02431995_CR15","doi-asserted-by":"crossref","unstructured":"V.Y. Pan and F.P. Preparata, Supereffective slow-down of parallel computations,Proc. 4th Ann. ACM Symp. on Parallel Algorithms and Architectures (1992) pp. 402\u2013409.","DOI":"10.1145\/140901.141926"},{"key":"BF02431995_CR16","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/0898-1221(93)90129-J","volume":"25","author":"V. Pan","year":"1993","unstructured":"V. Pan, A. Sadikou, E. Landowne and O. Tiga, A new approach to fast polynomial interpolation and multipoint evaluation, Comp. Math. Appl. 25 (1993) 25\u201330.","journal-title":"Comp. Math. Appl."},{"key":"BF02431995_CR17","volume-title":"The Chebyshev Polynomials","author":"T.J. Rivlin","year":"1990","unstructured":"T.J. Rivlin,The Chebyshev Polynomials, 2nd ed. (Wiley, New York, 1990).","edition":"2nd ed."},{"key":"BF02431995_CR18","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/0885-064X(88)90007-6","volume":"4","author":"V. Rokhlin","year":"1988","unstructured":"V. Rokhlin, A fast algorithm for the discrete Laplace transformation, J. Complexity 4 (1988) 12\u201332.","journal-title":"J. Complexity"},{"key":"BF02431995_CR19","unstructured":"A. Sch\u00f6nhage, The fundamental theorem of algebra in terms of computational complexity, unpublished manuscript (1982)."},{"key":"BF02431995_CR20","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/BF01436566","volume":"20","author":"V. Strassen","year":"1973","unstructured":"V. Strassen, Die Berechnungskomplexit\u00e4t von elementarsymmetrischen Funktionen und von Interpolationskoeffizienten, Numer. Math. 20 (1973) 238\u2013257.","journal-title":"Numer. Math."},{"key":"BF02431995_CR21","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1090\/S0025-5718-1984-0744931-0","volume":"43","author":"W. Werner","year":"1984","unstructured":"W. Werner, Polynomial interpolation: Lagrange versus Newton, Math. Comp. 43 (1984) 205\u2013217.","journal-title":"Math. Comp."}],"container-title":["Advances in Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02431995.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF02431995\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF02431995","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,17]],"date-time":"2019-05-17T18:21:26Z","timestamp":1558117286000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF02431995"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":21,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["BF02431995"],"URL":"https:\/\/doi.org\/10.1007\/bf02431995","relation":{},"ISSN":["1019-7168","1572-9044"],"issn-type":[{"value":"1019-7168","type":"print"},{"value":"1572-9044","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]}}}