{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T15:22:31Z","timestamp":1776784951630,"version":"3.51.2"},"reference-count":19,"publisher":"American Mathematical Society (AMS)","issue":"253","license":[{"start":{"date-parts":[[2006,10,12]],"date-time":"2006-10-12T00:00:00Z","timestamp":1160611200000},"content-version":"am","delay-in-days":365,"URL":"https:\/\/www.ams.org\/publications\/copyright-and-permissions"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Math. Comp."],"abstract":"<p>It is shown how to find general multivariate Pad\u00e9 approximation using the Gr\u00f6bner basis technique. This method is more flexible than previous approaches, and several examples are given to illustrate this advantage. When the number of variables is small compared to the degree of approximation, the Gr\u00f6bner basis technique is more efficient than the linear algebra methods in the literature.<\/p>","DOI":"10.1090\/s0025-5718-05-01790-4","type":"journal-article","created":{"date-parts":[[2005,11,16]],"date-time":"2005-11-16T10:22:35Z","timestamp":1132136555000},"page":"461-473","source":"Crossref","is-referenced-by-count":13,"title":["Gr\u00f6bner bases and generalized Pad\u00e9 approximation"],"prefix":"10.1090","volume":"75","author":[{"given":"Jeffrey","family":"Farr","sequence":"first","affiliation":[]},{"given":"Shuhong","family":"Gao","sequence":"additional","affiliation":[]}],"member":"14","published-online":{"date-parts":[[2005,10,12]]},"reference":[{"issue":"4","key":"1","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1006\/jsco.2000.0411","article-title":"Computing ideals of points","volume":"30","author":"Abbott, J.","year":"2000","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"key":"2","series-title":"Graduate Studies in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/003","volume-title":"An introduction to Gr\\\"{o}bner bases","volume":"3","author":"Adams, William W.","year":"1994","ISBN":"https:\/\/id.crossref.org\/isbn\/0821838040"},{"key":"3","unstructured":"E.R. Berlekamp and L.R. Welch, Error correction for algebraic block codes, U.S. Patent No. 4,633,470, issued December 30, 1986."},{"key":"4","isbn-type":"print","first-page":"24","article-title":"The construction of multivariate polynomials with preassigned zeros","author":"M\u00f6ller, H. M.","year":"1982","ISBN":"https:\/\/id.crossref.org\/isbn\/3540116079"},{"key":"5","series-title":"Undergraduate Texts in Mathematics","isbn-type":"print","volume-title":"Ideals, varieties, and algorithms","author":"Cox, David","year":"1997","ISBN":"https:\/\/id.crossref.org\/isbn\/0387946802","edition":"2"},{"key":"6","series-title":"Graduate Texts in Mathematics","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using algebraic geometry","volume":"185","author":"Cox, David","year":"1998","ISBN":"https:\/\/id.crossref.org\/isbn\/0387984879"},{"issue":"1-2","key":"7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1016\/S0377-0427(99)00028-X","article-title":"How well can the concept of Pad\u00e9 approximant be generalized to the multivariate case?","volume":"105","author":"Cuyt, Annie","year":"1999","journal-title":"J. Comput. Appl. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/0377-0427","issn-type":"print"},{"key":"8","unstructured":"Jeffrey B. Farr and Shuhong Gao, Computing Gr\u00f6bner bases for vanishing ideals of finite sets of points, preprint. (Available at \\url{http:\/\/www.math.clemson.edu\/ sgao\/pub.html})"},{"key":"9","unstructured":"Jeffrey B. Farr, Shuhong Gao, and Daniel L. Noneaker, Construction and decoding performance of random linear codes, in preparation."},{"issue":"5","key":"10","doi-asserted-by":"publisher","first-page":"1290","DOI":"10.1109\/18.412677","article-title":"On the key equation","volume":"41","author":"Fitzpatrick, Patrick","year":"1995","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"issue":"2","key":"11","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/S0747-7171(08)80087-9","article-title":"A Gr\u00f6bner basis technique for Pad\u00e9 approximation","volume":"13","author":"Fitzpatrick, Patrick","year":"1992","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"issue":"4","key":"12","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1023\/A:1018981505752","article-title":"Polynomial interpolation in several variables","volume":"12","author":"Gasca, Mariano","year":"2000","journal-title":"Adv. Comput. Math.","ISSN":"https:\/\/id.crossref.org\/issn\/1019-7168","issn-type":"print"},{"issue":"6","key":"13","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/18.782097","article-title":"Improved decoding of Reed-Solomon and algebraic-geometry codes","volume":"45","author":"Guruswami, Venkatesan","year":"1999","journal-title":"IEEE Trans. Inform. Theory","ISSN":"https:\/\/id.crossref.org\/issn\/0018-9448","issn-type":"print"},{"key":"14","isbn-type":"print","first-page":"83","article-title":"Rational approximation by an interpolation procedure in several variables","author":"Karlsson, J.","year":"1977","ISBN":"https:\/\/id.crossref.org\/isbn\/0126141509"},{"key":"15","isbn-type":"print","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70628-1","volume-title":"Computational commutative algebra. 1","author":"Kreuzer, Martin","year":"2000","ISBN":"https:\/\/id.crossref.org\/isbn\/354067733X"},{"issue":"4","key":"16","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1016\/S0747-7171(03)00041-5","article-title":"Some remarks on Fitzpatrick and Flynn\u2019s Gr\u00f6bner basis technique for Pad\u00e9 approximation","volume":"35","author":"Little, John B.","year":"2003","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"},{"key":"17","doi-asserted-by":"crossref","first-page":"1027","DOI":"10.1088\/0305-4470\/7\/9\/007","article-title":"A two-dimensional analogue of Pad\u00e9 approximant theory","volume":"7","author":"Lutterodt, C. H.","year":"1974","journal-title":"J. Phys. A","ISSN":"https:\/\/id.crossref.org\/issn\/0305-4470","issn-type":"print"},{"issue":"2","key":"18","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF01386834","article-title":"Gr\u00f6bner bases of ideals defined by functionals with an application to ideals of projective points","volume":"4","author":"Marinari, M. G.","year":"1993","journal-title":"Appl. Algebra Engrg. Comm. Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0938-1279","issn-type":"print"},{"issue":"2","key":"19","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/S0747-7171(86)80019-0","article-title":"On the theory of graded structures","volume":"2","author":"Robbiano, Lorenzo","year":"1986","journal-title":"J. Symbolic Comput.","ISSN":"https:\/\/id.crossref.org\/issn\/0747-7171","issn-type":"print"}],"container-title":["Mathematics of Computation"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01790-4\/S0025-5718-05-01790-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01790-4\/S0025-5718-05-01790-4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T14:34:18Z","timestamp":1776782058000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.ams.org\/mcom\/2006-75-253\/S0025-5718-05-01790-4\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,12]]},"references-count":19,"journal-issue":{"issue":"253","published-print":{"date-parts":[[2006,1]]}},"alternative-id":["S0025-5718-05-01790-4"],"URL":"https:\/\/doi.org\/10.1090\/s0025-5718-05-01790-4","archive":["CLOCKSS","Portico"],"relation":{},"ISSN":["1088-6842","0025-5718"],"issn-type":[{"value":"1088-6842","type":"electronic"},{"value":"0025-5718","type":"print"}],"subject":[],"published":{"date-parts":[[2005,10,12]]}}}