{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,5]],"date-time":"2025-11-05T06:10:53Z","timestamp":1762323053786,"version":"3.28.0"},"publisher-location":"New York, NY, USA","reference-count":23,"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.1145783","type":"proceedings-article","created":{"date-parts":[[2006,7,24]],"date-time":"2006-07-24T16:53:01Z","timestamp":1153759981000},"page":"47-54","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["On computing polynomial GCDs in alternate bases"],"prefix":"10.1145","author":[{"given":"Howard","family":"Cheng","sequence":"first","affiliation":[{"name":"University of Lethbridge, Lethbridge, Canada"}]},{"given":"George","family":"Labahn","sequence":"additional","affiliation":[{"name":"University of Waterloo, Waterloo, Canada"}]}],"member":"320","published-online":{"date-parts":[[2006,7,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Handbook of Mathematical Functions","author":"Abramowitz M.","year":"1974","unstructured":"M. Abramowitz and I. Stegun . Handbook of Mathematical Functions . Dover , 1974 . M. Abramowitz and I. Stegun. Handbook of Mathematical Functions. Dover, 1974."},{"issue":"103","key":"e_1_3_2_1_2_1","first-page":"565","article-title":"identity and multistep integer-preserving Gaussian elimination","volume":"22","author":"Bareiss E.","year":"1968","unstructured":"E. Bareiss . Sylvester's identity and multistep integer-preserving Gaussian elimination . Math. Comp. , 22 ( 103 ): 565 -- 578 , 1968 . E. Bareiss. Sylvester's identity and multistep integer-preserving Gaussian elimination. Math. Comp., 22(103):565--578, 1968.","journal-title":"Math. Comp."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0305004100049860"},{"key":"e_1_3_2_1_4_1","volume-title":"Polynomial and Linear Control Systems","author":"Barnett S.","year":"1983","unstructured":"S. Barnett . Polynomial and Linear Control Systems . Marcel-Dekker , 1983 . S. Barnett. Polynomial and Linear Control Systems. Marcel-Dekker, 1983."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(84)90077-6"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/0024-3795(88)90128-0"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009942122633"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895479897326912"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321665"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/321662.321664"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/800204.806310"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2007.03.001"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/321371.321381"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/220346.220375"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0471"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2002.0542"},{"key":"e_1_3_2_1_18_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_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/134463"},{"key":"e_1_3_2_1_20_1","volume-title":"Manipulating polynomials in generalized form","author":"Gemignani L.","year":"1996","unstructured":"L. Gemignani . Manipulating polynomials in generalized form . 1996 . L. Gemignani. Manipulating polynomials in generalized form. 1996."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02568028"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80015-6"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/978-3-7091-3406-1_9","volume-title":"Computer Algebra: Symbolic and Algebraic Computation","author":"Loos R.","year":"1982","unstructured":"R. Loos . Generalized polynomial remainder sequences . In Computer Algebra: Symbolic and Algebraic Computation , pages 115 -- 137 . Springer-Verlag , 1982 . R. Loos. Generalized polynomial remainder sequences. In Computer Algebra: Symbolic and Algebraic Computation, pages 115--137. Springer-Verlag, 1982."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"crossref","unstructured":"B. Mishra. Algorithmic Algebra. Springer-Verlag 1993.   B. Mishra. Algorithmic Algebra. Springer-Verlag 1993.","DOI":"10.1007\/978-1-4612-4344-1"}],"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.1145783","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T22:01:56Z","timestamp":1673388116000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1145768.1145783"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7,9]]},"references-count":23,"alternative-id":["10.1145\/1145768.1145783","10.1145\/1145768"],"URL":"https:\/\/doi.org\/10.1145\/1145768.1145783","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"}}]}}