{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,7]],"date-time":"2024-09-07T06:00:06Z","timestamp":1725688806919},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2006,7,9]]},"DOI":"10.1145\/1145768.1145789","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"93-100","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Implementation techniques for fast polynomial arithmetic in a high-level programming environment"],"prefix":"10.1145","author":[{"given":"Akpodigha","family":"Filatei","sequence":"first","affiliation":[{"name":"University of Western Ontario (UWO), London, Ontario, Canada"}]},{"given":"Xin","family":"Li","sequence":"additional","affiliation":[{"name":"University of Western Ontario (UWO), London, Ontario, Canada"}]},{"given":"Marc Moreno","family":"Maza","sequence":"additional","affiliation":[{"name":"University of Western Ontario (UWO), London, Ontario, Canada"}]},{"given":"\u00c9ric","family":"Schost","sequence":"additional","affiliation":[{"name":"\u00c9cole polytechnique, Palaiseau, France"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Design and Analysis of Computer Algorithms","author":"Aho A. V.","year":"1974","unstructured":"A. V. Aho , J. E. Hopcroft , and J. D. Ullman . Design and Analysis of Computer Algorithms . Addison-Wesley , 1974 . A. V. Aho, J. E. Hopcroft, and J. D. Ullman. Design and Analysis of Computer Algorithms. Addison-Wesley, 1974."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00129836"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","DOI":"10.21236\/AD0705509","volume-title":"Algorithms for matrix multiplication. Master's thesis","author":"Brent R. P.","year":"1970","unstructured":"R. P. Brent . Algorithms for matrix multiplication. Master's thesis , Stanford University , 1970 . http:\/\/web.comlab.ox.ac.uk\/oucl\/work\/richard.brent\/. R. P. Brent. Algorithms for matrix multiplication. Master's thesis, Stanford University, 1970. http:\/\/web.comlab.ox.ac.uk\/oucl\/work\/richard.brent\/."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(80)90013-9"},{"key":"e_1_3_2_1_5_1","unstructured":"The Computational Algebra Group in the School of Mathematics and Statistics at the University of Sydney. The MAGMA Computational Algebra System. http:\/\/magma.maths.usyd.edu.au\/magma\/.  The Computational Algebra Group in the School of Mathematics and Statistics at the University of Sydney. The MAGMA Computational Algebra System. http:\/\/magma.maths.usyd.edu.au\/magma\/."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"e_1_3_2_1_7_1","volume-title":"Introduction to Algorithms","author":"Cormen T. H.","year":"2002","unstructured":"T. H. Cormen , C. E. Leiserson , R. L. Rivest , and C. Stein . Introduction to Algorithms . McGraw-Hill , 2002 . T. H. Cormen, C. E. Leiserson, R. L. Rivest, and C. Stein. Introduction to Algorithms. McGraw-Hill, 2002."},{"key":"e_1_3_2_1_8_1","volume-title":"TC'06","author":"Dahan X.","year":"2006","unstructured":"X. Dahan , M. Moreno Maza , \u00c9. Schost, and Y. Xie . On the complexity of the D5 principle . In TC'06 , 2006 . X. Dahan, M. Moreno Maza, \u00c9. Schost, and Y. Xie. On the complexity of the D5 principle. In TC'06, 2006."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/780506.780515"},{"key":"e_1_3_2_1_10_1","volume-title":"Vector-based polynomial recursive representation arithmetic","author":"Fateman R. J.","year":"1990","unstructured":"R. J. Fateman . Vector-based polynomial recursive representation arithmetic . 1990 . http:\/\/www.norvig.com\/ltd\/test\/poly.dylan. R. J. Fateman. Vector-based polynomial recursive representation arithmetic. 1990. http:\/\/www.norvig.com\/ltd\/test\/poly.dylan."},{"key":"e_1_3_2_1_11_1","volume-title":"Implementation of fast polynomial arithmetic in Aldor","author":"Filatei A.","year":"2006","unstructured":"A. Filatei . Implementation of fast polynomial arithmetic in Aldor , 2006 . University of Western Ontario . A. Filatei. Implementation of fast polynomial arithmetic in Aldor, 2006. University of Western Ontario."},{"key":"e_1_3_2_1_12_1","volume-title":"Modern Computer Algebra","author":"von zur Gathen J.","year":"1999","unstructured":"J. von zur Gathen and J. Gerhard . Modern Computer Algebra . Cambridge University Press , 1999 . J. von zur Gathen and J. Gerhard. Modern Computer Algebra. Cambridge University Press, 1999."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/134463"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-003-0144-2"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1005285.1005327"},{"volume-title":"The Aldor compiler web site","year":"2002","key":"e_1_3_2_1_16_1","unstructured":"http:\/\/www.aldor.org. The Aldor compiler web site . The University of Western Ontario , 2002 . http:\/\/www.aldor.org. The Aldor compiler web site. The University of Western Ontario, 2002."},{"volume-title":"The LinBox group","year":"2005","key":"e_1_3_2_1_17_1","unstructured":"http:\/\/www.linalg.org\/. LinBox. The LinBox group , 2005 . http:\/\/www.linalg.org\/. LinBox. The LinBox group, 2005."},{"key":"e_1_3_2_1_18_1","first-page":"2006","article-title":"\/\/www.shoup.net\/ntl","year":"1996","unstructured":"http : \/\/www.shoup.net\/ntl . The Number Theory Library. V. Shoup , 1996 -- 2006 . http:\/\/www.shoup.net\/ntl. The Number Theory Library. V. Shoup, 1996--2006.","journal-title":"The Number Theory Library. V. Shoup"},{"key":"e_1_3_2_1_19_1","volume-title":"AXIOM the Scientific Computation System","author":"Jenks R. D.","year":"1992","unstructured":"R. D. Jenks and R. S. Sutor . AXIOM the Scientific Computation System . Springer-Verlag , 1992 . R. D. Jenks and R. S. Sutor. AXIOM the Scientific Computation System. Springer-Verlag, 1992."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073913"},{"key":"e_1_3_2_1_21_1","volume-title":"Multiplication of multidigit numbers on automata. Sov. Phys. Dokl., (7):595--596","author":"Karatsuba A.","year":"1963","unstructured":"A. Karatsuba and Yu. Ofman . Multiplication of multidigit numbers on automata. Sov. Phys. Dokl., (7):595--596 , 1963 . A. Karatsuba and Yu. Ofman. Multiplication of multidigit numbers on automata. Sov. Phys. Dokl., (7):595--596, 1963."},{"key":"e_1_3_2_1_22_1","volume-title":"The Art of Computer Programming","author":"Knuth D. E.","year":"1999","unstructured":"D. E. Knuth . The Art of Computer Programming , volume 2 . Addison Wesley , 1999 . D. E. Knuth. The Art of Computer Programming, volume 2. Addison Wesley, 1999."},{"key":"e_1_3_2_1_23_1","volume-title":"Efficient management of symbolic computations with polynomials","author":"Li X.","year":"2005","unstructured":"X. Li . Efficient management of symbolic computations with polynomials , 2005 . University of Western Ontario . X. Li. Efficient management of symbolic computations with polynomials, 2005. University of Western Ontario."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073884.1073917"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/800205.806332"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1995.1055"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"e_1_3_2_1_28_1","volume-title":"IBM Research","author":"Watt S. M.","year":"1993","unstructured":"S. M. Watt . The A# programming language and its compiler. Technical report , IBM Research , 1993 . S. M. Watt. The A# programming language and its compiler. Technical report, IBM Research, 1993."},{"key":"e_1_3_2_1_29_1","volume-title":"Princeton University Press","author":"Yap C. K.","year":"1993","unstructured":"C. K. Yap . Fundamental Problems in Algorithmic Algebra . Princeton University Press , 1993 . C. K. Yap. Fundamental Problems in Algorithmic Algebra. Princeton University Press, 1993."}],"event":{"name":"ISSAC06: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Genoa Italy","acronym":"ISSAC06"},"container-title":["Proceedings of the 2006 international symposium on Symbolic and algebraic computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1145768.1145789","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T21:55:03Z","timestamp":1673387703000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145789"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":29,"alternative-id":["10.1145\/1145768.1145789","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145789","relation":{},"subject":[],"published":{"date-parts":[[2006,7,9]]},"assertion":[{"value":"2006-07-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}