{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T20:23:41Z","timestamp":1773260621100,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540314233","type":"print"},{"value":"9783540314240","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11617983_11","type":"book-chapter","created":{"date-parts":[[2006,1,12]],"date-time":"2006-01-12T12:27:38Z","timestamp":1137068858000},"page":"118-127","source":"Crossref","is-referenced-by-count":13,"title":["Computing Gr\u00f6bner Bases for Vanishing Ideals of Finite Sets of Points"],"prefix":"10.1007","author":[{"given":"Jeffrey B.","family":"Farr","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuhong","family":"Gao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"341","DOI":"10.1006\/jsco.2000.0411","volume":"30","author":"J. Abbott","year":"2000","unstructured":"Abbott, J., Bigatti, A., Kreuzer, M., Robbiano, L.: Computing ideals of points. J. Symbolic Comput.\u00a030, 341\u2013356 (2000)","journal-title":"J. Symbolic Comput."},{"key":"11_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-7091-3406-1","volume-title":"Computer Algebra","author":"B. Buchberger","year":"1982","unstructured":"Buchberger, B., M\u00f6ller, H.M.: The construction of multivariate polynomials with preassigned zeros. In: Calmet, J. (ed.) ISSAC 1982 and EUROCAM 1982. LNCS, vol.\u00a0144. Springer, Heidelberg (1982)"},{"issue":"1-3","key":"11_CR3","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/0012-365X(94)00126-4","volume":"139","author":"L. Cerlienco","year":"1995","unstructured":"Cerlienco, L., Mureddu, M.: From algebraic sets to monomial linear bases by means of combinatorial algorithms. Formal power series and algebraic combinatorics Montreal, PQ, 1992; Discrete Math.\u00a0139(1-3), 73\u201387 (1995)","journal-title":"Discrete Math."},{"key":"11_CR4","series-title":"Undergraduate Texts in Mathematics","volume-title":"Ideals, varieties, and algorithms","author":"D. Cox","year":"1997","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, varieties, and algorithms, 2nd edn. Undergraduate Texts in Mathematics. Springer, New York (1997)","edition":"2"},{"key":"11_CR5","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using algebraic geometry","author":"D. Cox","year":"1998","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Using algebraic geometry. Graduate Texts in Mathematics, vol.\u00a0185. Springer, New York (1998)"},{"key":"11_CR6","doi-asserted-by":"crossref","unstructured":"Farr, J.B, Gao, S.: Gr\u00f6bner bases and generalized Pad\u00e9 approximation. Math. Comp. (to appear)","DOI":"10.1090\/S0025-5718-05-01790-4"},{"key":"11_CR7","series-title":"Contemp. Math","first-page":"3","volume-title":"Coding Theory and Quantum Computing","author":"B.F. Jeffrey","year":"2005","unstructured":"Jeffrey, B.F., Gao, S.: Gr\u00f6bner bases, Pad\u00e9 approximation, and decoding of linear codes. In: Evans, D., et al. (eds.) Coding Theory and Quantum Computing. Contemp. Math, vol.\u00a0381, pp. 3\u201318. Amer. Math. Soc, Providence (2005)"},{"key":"11_CR8","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1006\/jsco.1993.1051","volume":"16","author":"J. Faugere","year":"1993","unstructured":"Faugere, J., Gianni, P., Lazard, D., Mora, T.: Efficient computation of zero-dimensional Gr\u00f6bner bases by change of ordering. J. Symbolic Comput.\u00a016, 329\u2013344 (1993)","journal-title":"J. Symbolic Comput."},{"key":"11_CR9","first-page":"533","volume":"351\/352","author":"P. Fitzpatrick","year":"2002","unstructured":"Fitzpatrick, P., O\u2019Keeffe, H.: Gr\u00f6bner basis solutions of constrained interpolation problems. Fourth special issue on linear systems and control. Linear Algebra Appl.\u00a0351\/352, 533\u2013551 (2002)","journal-title":"Fourth special issue on linear systems and control. Linear Algebra Appl."},{"issue":"4","key":"11_CR10","doi-asserted-by":"publisher","first-page":"377","DOI":"10.1023\/A:1018981505752","volume":"12","author":"M. Gasca","year":"2000","unstructured":"Gasca, M., Sauer, T.: Polynomial interpolation in several variables, in Multivariate polynomial interpolation. Adv. Comput. Math.\u00a012(4), 377\u2013410 (2000)","journal-title":"Adv. Comput. Math."},{"issue":"6","key":"11_CR11","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/18.782097","volume":"46","author":"V. Guruswami","year":"1999","unstructured":"Guruswami, V., Sudan, M.: Improved decoding of Reed-Solomon and algebraic-geometric codes. IEEE Transactions on Information Theory\u00a046(6), 1757\u20131767 (1999)","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"2809","DOI":"10.1109\/TIT.2003.819332","volume":"49","author":"R. Koetter","year":"2003","unstructured":"Koetter, R., Vardy, A.: Algebraic Soft-Decision Decoding of Reed-Solomon Codes. IEEE Transactions on Information Theory\u00a049, 2809\u20132825 (2003)","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1016\/j.jtbi.2004.04.037","volume":"229","author":"R. Laubenbacher","year":"2004","unstructured":"Laubenbacher, R., Stigler, B.: A computational algebra approach to the reverse engineering of gene regulatory networks. Journal of Theoretical Biology\u00a0229, 523\u2013537 (2004)","journal-title":"Journal of Theoretical Biology"},{"issue":"2","key":"11_CR14","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1007\/BF01386834","volume":"4","author":"M.G. Marinari","year":"1993","unstructured":"Marinari, M.G., M\u00f6ller, H.M., Mora, T.: Gr\u00f6bner bases of ideals defined by functionals with an application to ideals of projective points. Appl. Algebra Engrg. Comm. Comput.\u00a04(2), 103\u2013145 (1993)","journal-title":"Appl. Algebra Engrg. Comm. Comput."},{"issue":"8","key":"11_CR15","doi-asserted-by":"publisher","first-page":"3283","DOI":"10.1090\/S0002-9947-96-01671-6","volume":"348","author":"M.G. Marinari","year":"1996","unstructured":"Marinari, M.G., M\u00f6ller, H.M., Mora, T.: On multiplicities in polynomial system solving. Trans. Amer. Math. Soc.\u00a0348(8), 3283\u20133321 (1996)","journal-title":"Trans. Amer. Math. Soc."},{"key":"11_CR16","series-title":"Monographs on Statistics & Applied Probability 89","volume-title":"Algebraic Statistics: Computational Commutative Algebra in Statistics","author":"G. Pistone","year":"2001","unstructured":"Pistone, G., Riccomagno, E., Wynn, H.P.: Algebraic Statistics: Computational Commutative Algebra in Statistics. Monographs on Statistics & Applied Probability 89. Chapman & Hall\/CRC, Boca Raton (2001)"},{"key":"11_CR17","series-title":"London Math. Soc. Lecture Note Ser.","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1017\/CBO9780511565847.010","volume-title":"Gr\u00f6bner bases and statistics. Gr\u00f6ben bases and applications (Linz, 1998)","author":"L. Robbiano","year":"1998","unstructured":"Robbiano, L.: Gr\u00f6bner bases and statistics. Gr\u00f6ben bases and applications (Linz, 1998). London Math. Soc. Lecture Note Ser., vol.\u00a0251, pp. 179\u2013204. Cambridge Univ. Press, Cambridge (1998)"},{"issue":"1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1006\/jcom.1997.0439","volume":"13","author":"M. Sudan","year":"1997","unstructured":"Sudan, M.: Decoding of Reed Solomon codes beyond the error-correction bound. J. Complexity\u00a013(1), 180\u2013193 (1997)","journal-title":"J. Complexity"},{"key":"11_CR19","unstructured":"Shuhong Gao\u2019s webpage, http:\/\/www.math.clemson.edu\/~sgao\/"},{"key":"11_CR20","unstructured":"David Joyner\u2019s webpage, http:\/\/cadigweb.ew.usna.edu\/~wdj\/gap\/curves\/"}],"container-title":["Lecture Notes in Computer Science","Applied Algebra, Algebraic Algorithms and Error-Correcting Codes"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11617983_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:11:44Z","timestamp":1619507504000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11617983_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540314233","9783540314240"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11617983_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006]]}}}