{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T11:30:46Z","timestamp":1776166246969,"version":"3.50.1"},"reference-count":55,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2027,4,1]],"date-time":"2027-04-01T00:00:00Z","timestamp":1806537600000},"content-version":"am","delay-in-days":151,"URL":"http:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,11,1]],"date-time":"2026-11-01T00:00:00Z","timestamp":1793491200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12326353"],"award-info":[{"award-number":["12326353"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12326363"],"award-info":[{"award-number":["12326363"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["12261010"],"award-info":[{"award-number":["12261010"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 2212461"],"award-info":[{"award-number":["CCF 2212461"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 2331401"],"award-info":[{"award-number":["CCF 2331401"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004826","name":"Beijing Natural Science Foundation","doi-asserted-by":"publisher","award":["1262015"],"award-info":[{"award-number":["1262015"]}],"id":[{"id":"10.13039\/501100004826","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Journal of Symbolic Computation"],"published-print":{"date-parts":[[2026,11]]},"DOI":"10.1016\/j.jsc.2026.102567","type":"journal-article","created":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T16:02:51Z","timestamp":1773763371000},"page":"102567","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Computing the greatest common divisor of several parametric univariate polynomials via generalized subresultants"],"prefix":"10.1016","volume":"137","author":[{"given":"Hoon","family":"Hong","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9032-1443","authenticated-orcid":false,"given":"Jing","family":"Yang","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"issue":"10","key":"10.1016\/j.jsc.2026.102567_br0010","doi-asserted-by":"crossref","first-page":"1223","DOI":"10.1080\/00207160412331284178","article-title":"Minors of Bezout matrices, subresultants and the parameterization of the degree of the polynomial greatest common divisor","volume":"81","author":"Abdeljaoued","year":"2004","journal-title":"Int. J. Comput. Math."},{"key":"10.1016\/j.jsc.2026.102567_br0020","series-title":"\u00c9limination. Le cas d'une variable: R\u00e9sultant et sous-r\u00e9sultants. Avec exercices corrig\u00e9s","author":"Ap\u00e9ry","year":"2006"},{"key":"10.1016\/j.jsc.2026.102567_br0030","first-page":"173","article-title":"Complexity of algorithms for computing greatest common divisors of parametric univariate polynomials","volume":"4","author":"Ayad","year":"2010","journal-title":"Int. J. Algebra"},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0040","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0024-3795(70)90023-6","article-title":"Greatest common divisor of two polynomials","volume":"3","author":"Barnett","year":"1970","journal-title":"Linear Algebra Appl."},{"issue":"2","key":"10.1016\/j.jsc.2026.102567_br0050","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1017\/S0305004100049860","article-title":"Greatest common divisor of several polynomials","volume":"70","author":"Barnett","year":"1971","journal-title":"Proc. Camb. Philos. Soc."},{"issue":"4","key":"10.1016\/j.jsc.2026.102567_br0060","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1080\/03081088008817332","article-title":"Greatest common divisors from generalized Sylvester resultant matrices","volume":"8","author":"Barnett","year":"1980","journal-title":"Linear Multilinear Algebra"},{"key":"10.1016\/j.jsc.2026.102567_br0070","series-title":"Introduction to Higher Algebra","author":"Bocher","year":"1907"},{"key":"10.1016\/j.jsc.2026.102567_br0080","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1016\/j.laa.2017.04.019","article-title":"Subresultants in multiple roots: an extremal case","volume":"529","author":"Bostan","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.jsc.2026.102567_br0090","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1016\/j.jsc.2019.10.003","article-title":"Subresultants of (x\u2212\u03b1)m and (x\u2212\u03b2)n, Jacobi polynomials and complexity","volume":"101","author":"Bostan","year":"2020","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0100","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/321662.321665","article-title":"On Euclid's algorithm and the theory of subresultants","volume":"18","author":"Brown","year":"1971","journal-title":"J. Assoc. Comput. Mach."},{"issue":"53","key":"10.1016\/j.jsc.2026.102567_br0110","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1515\/crll.1857.53.366","article-title":"Note sur la m\u00e9thode d\u00e9limination de Bezout","volume":"1857","author":"Cayley","year":"1857","journal-title":"J. Reine Angew. Math."},{"key":"10.1016\/j.jsc.2026.102567_br0120","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1145\/321371.321381","article-title":"Subresultants and reduced polynomial remainder sequences","volume":"14","author":"Collins","year":"1967","journal-title":"J. Assoc. Comput. Mach."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0130","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1145\/1093390.1093393","article-title":"Quantifier elimination for real closed fields by cylindrical algebraic decomposition: a synopsis","volume":"10","author":"Collins","year":"1976","journal-title":"ACM SIGSAM Bull."},{"key":"10.1016\/j.jsc.2026.102567_br0140","doi-asserted-by":"crossref","first-page":"2355","DOI":"10.1090\/mcom\/3840","article-title":"Subresultants and the Shape Lemma","volume":"92","author":"Cox","year":"2023","journal-title":"Math. Comput."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0150","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1016\/S0022-4049(00)00145-6","article-title":"Explicit formulas for the multivariate resultant","volume":"164","author":"D'Andrea","year":"2001","journal-title":"J. Pure Appl. Algebra"},{"key":"10.1016\/j.jsc.2026.102567_br0160","doi-asserted-by":"crossref","first-page":"290","DOI":"10.1016\/j.jsc.2006.09.003","article-title":"An elementary proof of Sylvester's double sums for subresultants","volume":"42","author":"D'Andrea","year":"2007","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0170","doi-asserted-by":"crossref","first-page":"1164","DOI":"10.1016\/j.jsc.2008.02.011","article-title":"Sylvester's double sum: the general case","volume":"44","author":"D'Andrea","year":"2009","journal-title":"J. Symb. Comput."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0180","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1016\/j.jalgebra.2005.08.016","article-title":"Multivariate subresultants in roots","volume":"302","author":"D'Andrea","year":"2006","journal-title":"J. Algebra"},{"issue":"5","key":"10.1016\/j.jsc.2026.102567_br0190","doi-asserted-by":"crossref","first-page":"1969","DOI":"10.1016\/j.laa.2012.11.004","article-title":"Subresultants in multiple roots","volume":"438","author":"D'Andrea","year":"2013","journal-title":"Linear Algebra Appl."},{"key":"10.1016\/j.jsc.2026.102567_br0200","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1016\/j.jsc.2014.08.008","article-title":"Subresultants, Sylvester sums and the rational interpolation problem","volume":"68","author":"D'Andrea","year":"2015","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0210","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1016\/j.laa.2018.12.010","article-title":"Closed formula for univariate subresultants in multiple roots","volume":"565","author":"D'Andrea","year":"2019","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0220","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1006\/jsco.2002.0542","article-title":"Barnett's theorems about the greatest common divisor of several univariate polynomials through Bezout-like matrices","volume":"34","author":"D\u00edaz-Toca","year":"2002","journal-title":"J. Symb. Comput."},{"issue":"3","key":"10.1016\/j.jsc.2026.102567_br0230","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1007\/s00200-004-0158-4","article-title":"Various new expressions for subresultants and their applications","volume":"15","author":"D\u00edaz-Toca","year":"2004","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0240","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1007\/BF02568028","article-title":"Eine Verallgemeinerung des Sturmschen Wurzelz\u00e4hlverfahrens","volume":"21","author":"Habicht","year":"1948","journal-title":"Comment. Math. Helv."},{"key":"10.1016\/j.jsc.2026.102567_br0250","series-title":"Topics in Algebraic Computing: Subresultants, GCD, Factoring and Primary Ideal Decomposition","author":"Ho","year":"1980"},{"key":"10.1016\/j.jsc.2026.102567_br0260","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1006\/jsco.1996.0093","article-title":"Subresultants under composition","volume":"23","author":"Hong","year":"1997","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0270","series-title":"Subresultants in roots","author":"Hong","year":"1999"},{"issue":"3","key":"10.1016\/j.jsc.2026.102567_br0280","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1007\/s002000000041","article-title":"Ore principal subresultant coefficients in solutions","volume":"11","author":"Hong","year":"2001","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"5","key":"10.1016\/j.jsc.2026.102567_br0290","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1007\/s002000100082","article-title":"Ore subresultant coefficients in solutions","volume":"12","author":"Hong","year":"2001","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0300","author":"Hong"},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0310","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1137\/1010003","article-title":"Bigradients and the problem of Routh and Hurwitz","volume":"10","author":"Householder","year":"1968","journal-title":"SIAM Rev."},{"key":"10.1016\/j.jsc.2026.102567_br0320","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/j.jsc.2016.03.011","article-title":"A certified numerical algorithm for the topology of resultant and discriminant curves","volume":"80","author":"Imbach","year":"2017","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0330","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1016\/j.jsc.2013.05.012","article-title":"Improved polynomial remainder sequences for Ore polynomials","volume":"58","author":"Jaroschek","year":"2013","journal-title":"J. Symb. Comput."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0340","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1090\/S0002-9939-1976-0387256-5","article-title":"The resultant of several homogeneous polynomials in two indeterminates","volume":"54","author":"Kaki\u00e9","year":"1976","journal-title":"Proc. Am. Math. Soc."},{"key":"10.1016\/j.jsc.2026.102567_br0350","series-title":"Proceedings of the 2018 International Symposium on Symbolic and Algebraic Computation (ISSAC '18)","first-page":"239","article-title":"An efficient algorithm for computing parametric multivariate polynomial GCD","author":"Kapur","year":"2018"},{"key":"10.1016\/j.jsc.2026.102567_br0360","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.jsc.2019.10.006","article-title":"Algorithms for computing greatest common divisors of parametric multivariate polynomials","volume":"102","author":"Kapur","year":"2021","journal-title":"J. Symb. Comput."},{"issue":"8","key":"10.1016\/j.jsc.2026.102567_br0370","doi-asserted-by":"crossref","first-page":"3231","DOI":"10.1080\/00927872.2016.1236121","article-title":"Symmetric interpolation, Exchange Lemma and Sylvester sums","volume":"45","author":"Krick","year":"2017","journal-title":"Commun. Algebra"},{"issue":"6","key":"10.1016\/j.jsc.2026.102567_br0380","doi-asserted-by":"crossref","first-page":"689","DOI":"10.1016\/S0747-7171(03)00038-5","article-title":"Double Sylvester sums for subresultants and multi-Schur functions","volume":"35","author":"Lascoux","year":"2003","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0390","series-title":"Proceedings of the 1998 International Symposium on Symbolic and Algebraic Computation (ISSAC '98)","first-page":"132","article-title":"A subresultant theory for Ore polynomials with applications","author":"Li","year":"1998"},{"key":"10.1016\/j.jsc.2026.102567_br0400","series-title":"Algorithmic Algebra","author":"Mishra","year":"1993"},{"key":"10.1016\/j.jsc.2026.102567_br0410","series-title":"Proceedings of the 2017 ACM International Symposium on Symbolic and Algebraic Computation (ISSAC '17)","first-page":"341","article-title":"Parametric greatest common divisors using comprehensive Gr\u00f6bner systems","author":"Nagasaka","year":"2017"},{"key":"10.1016\/j.jsc.2026.102567_br0420","doi-asserted-by":"crossref","first-page":"465","DOI":"10.1016\/j.jsc.2020.07.016","article-title":"A new general formula for the Cauchy index on an interval with subresultants","volume":"109","author":"Perrucci","year":"2022","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0430","doi-asserted-by":"crossref","first-page":"85","DOI":"10.1016\/j.jsc.2019.02.013","article-title":"Sylvester double sums, subresultants and symmetric multivariate Hermite interpolation","volume":"96","author":"Roy","year":"2020","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0440","first-page":"407","article-title":"On a theory of the syzygetic relations of two rational integral functions, comprising an application to the theory of Sturm's functions, and that of the greatest algebraical common measure","volume":"143","author":"Sylvester","year":"1853","journal-title":"Philos. Trans. R. Soc. Lond."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0450","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.jsc.2007.09.001","article-title":"Solving over-determined systems by subresultant methods (with an appendix by Marc Chardin)","volume":"43","author":"Szanto","year":"2008","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0460","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/j.jalgebra.2007.12.023","article-title":"Recursive polynomial remainder sequence and its subresultants","volume":"320","author":"Terui","year":"2008","journal-title":"J. Algebra"},{"issue":"3","key":"10.1016\/j.jsc.2026.102567_br0470","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1093\/imamat\/22.3.331","article-title":"Generalized resultant theorem","volume":"22","author":"Vardulakis","year":"1978","journal-title":"IMA J. Appl. Math."},{"issue":"1","key":"10.1016\/j.jsc.2026.102567_br0480","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/S0304-3975(02)00639-4","article-title":"Subresultants revisited","volume":"297","author":"von zur Gathen","year":"2003","journal-title":"Theor. Comput. Sci."},{"key":"10.1016\/j.jsc.2026.102567_br0490","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1006\/jsco.1997.0177","article-title":"Decomposing polynomial systems into simple systems","volume":"25","author":"Wang","year":"1998","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0500","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1006\/jsco.1999.0355","article-title":"Computing triangular systems and regular systems","volume":"30","author":"Wang","year":"2000","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0510","series-title":"Computer Mathematics\u2013Proceedings of the Fourth Asian Symposium on Computer Mathematics (ASCM 2000)","first-page":"19","article-title":"Subresultants with the B\u00e9zout Matrix","author":"Wang","year":"2000"},{"key":"10.1016\/j.jsc.2026.102567_br0520","series-title":"Proceedings of the 2020 International Symposium on Symbolic and Algebraic Computation (ISSAC '20)","first-page":"442","article-title":"An extended GCD algorithm for parametric univariate polynomials and application to parametric Smith normal form","author":"Wang","year":"2020"},{"key":"10.1016\/j.jsc.2026.102567_br0530","article-title":"Subresultants of several univariate polynomials in Newton basis","volume":"128","author":"Wang","year":"2026","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.jsc.2026.102567_br0540","first-page":"59","article-title":"Bezout's theory of resultants and its influence on geometry","volume":"112","author":"White","year":"1909","journal-title":"Bull. Am. Math. Soc."},{"issue":"6","key":"10.1016\/j.jsc.2026.102567_br0550","first-page":"628","article-title":"A complete discrimination system for polynomials","volume":"39","author":"Yang","year":"1996","journal-title":"Sci. China Ser. E"}],"container-title":["Journal of Symbolic Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717126000155?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0747717126000155?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,4,14]],"date-time":"2026-04-14T10:13:19Z","timestamp":1776161599000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0747717126000155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,11]]},"references-count":55,"alternative-id":["S0747717126000155"],"URL":"https:\/\/doi.org\/10.1016\/j.jsc.2026.102567","relation":{},"ISSN":["0747-7171"],"issn-type":[{"value":"0747-7171","type":"print"}],"subject":[],"published":{"date-parts":[[2026,11]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Computing the greatest common divisor of several parametric univariate polynomials via generalized subresultants","name":"articletitle","label":"Article Title"},{"value":"Journal of Symbolic Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.jsc.2026.102567","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"102567"}}