{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T01:42:28Z","timestamp":1758591748898,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,16]],"date-time":"2024-07-16T00:00:00Z","timestamp":1721088000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Science Foundation of China","award":["12171469, 12201210"],"award-info":[{"award-number":["12171469, 12201210"]}]},{"name":"National Key Research and Development Project","award":["2020YFA0712300"],"award-info":[{"award-number":["2020YFA0712300"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,16]]},"DOI":"10.1145\/3666000.3669694","type":"proceedings-article","created":{"date-parts":[[2024,7,15]],"date-time":"2024-07-15T13:18:51Z","timestamp":1721049531000},"page":"226-233","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["An Algorithm for Computing Greatest Common Right Divisors of Parametric Ore Polynomials"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0006-9793-2809","authenticated-orcid":false,"given":"Xiuquan","family":"Ding","sequence":"first","affiliation":[{"name":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China and School of Mathematical Sciences, University of Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5844-1277","authenticated-orcid":false,"given":"Dingkang","family":"Wang","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China and School of Mathematical Sciences, University of Chinese Academy of Sciences, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7833-3727","authenticated-orcid":false,"given":"Fanghui","family":"Xiao","sequence":"additional","affiliation":[{"name":"MOE-LCSM, School of Mathematics and Statistics, Hunan Normal University, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5484-7552","authenticated-orcid":false,"given":"Xiaopeng","family":"Zheng","sequence":"additional","affiliation":[{"name":"Academy of Mathematics and Systems Science, Chinese Academy of Sciences, China and School of Mathematical Sciences, University of Chinese Academy of Sciences, China"}]}],"member":"320","published-online":{"date-parts":[[2024,7,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/164081.164112"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10958-005-0449-8"},{"key":"e_1_3_2_1_3_1","first-page":"173","article-title":"Complexity of algorithms for computing greatest common divisors of parametric univariate polynomials","volume":"4","author":"Ayad Ali","year":"2010","unstructured":"Ali Ayad. 2010. Complexity of algorithms for computing greatest common divisors of parametric univariate polynomials. International Journal of Algebra 4, 4 (2010), 173\u2013188.","journal-title":"International Journal of Algebra"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-12929-2_10"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/3111999.3112190"},{"key":"e_1_3_2_1_6_1","volume-title":"Linear codes using skew polynomials with automorphisms and derivations. Designs, codes and cryptography 70, 3","author":"Boucher Delphine","year":"2014","unstructured":"Delphine Boucher and Felix Ulmer. 2014. Linear codes using skew polynomials with automorphisms and derivations. Designs, codes and cryptography 70, 3 (2014), 405\u2013431."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(95)00173-5"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087617"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1998.0224"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373207.3404023"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3452143.3465527"},{"key":"e_1_3_2_1_12_1","first-page":"275","article-title":"On the greatest common right divisor of Ore polynomials with polynomial coefficients which depend on a parameter","volume":"24","author":"Glotov E","year":"1998","unstructured":"Peter\u00a0E Glotov. 1998. On the greatest common right divisor of Ore polynomials with polynomial coefficients which depend on a parameter. Programming and Computer Software Journal 24, 6 (1998), 275\u2013283.","journal-title":"Programming and Computer Software Journal"},{"key":"e_1_3_2_1_13_1","unstructured":"Hoon Hong and Jing Yang. 2023. Computing greatest common divisor of several parametric univariate polynomials via generalized subresultant polynomials. arxiv:cs.SC\/2401.00408"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2019.10.006"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2012.05.015"},{"volume-title":"Computer algebra and polynomials","author":"Kauers Manuel","key":"e_1_3_2_1_16_1","unstructured":"Manuel Kauers, Maximilian Jaroschek, and Fredrik Johansson. 2015. Ore polynomials in Sage. In Computer algebra and polynomials. Springer, 105\u2013125."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/281508.281594"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/258726.258812"},{"volume-title":"Algorithmic algebra","author":"Mishra Bhubaneswar","key":"e_1_3_2_1_19_1","unstructured":"Bhubaneswar Mishra. 1993. Algorithmic algebra. Springer."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.2001.0504"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1277548.1277589"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087604.3087621"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968173"},{"key":"e_1_3_2_1_24_1","unstructured":"Marko Petkov\u0161ek and Manuel Bronstein. 1993. On Ore rings linear operators and factorisation. ETH Eidgen\u00f6ssische Technische Hochschule Z\u00fcrich Departement Informatik Institut f\u00fcr Wissenschaftliches Rechnen 200 (1993)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SYNASC54541.2021.00014"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1145768.1145821"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3373207.3404019"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0747-7171(92)90023-W"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2016567.2016594"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCSA.2010.32"}],"event":{"name":"ISSAC '24: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Raleigh NC USA","acronym":"ISSAC '24"},"container-title":["Proceedings of the 2024 International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669694","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3666000.3669694","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T00:53:58Z","timestamp":1758588838000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3666000.3669694"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,16]]},"references-count":30,"alternative-id":["10.1145\/3666000.3669694","10.1145\/3666000"],"URL":"https:\/\/doi.org\/10.1145\/3666000.3669694","relation":{},"subject":[],"published":{"date-parts":[[2024,7,16]]},"assertion":[{"value":"2024-07-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}