{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T10:26:36Z","timestamp":1777544796587,"version":"3.51.4"},"reference-count":26,"publisher":"Elsevier BV","issue":"2-3","license":[{"start":{"date-parts":[[1988,10,1]],"date-time":"1988-10-01T00:00:00Z","timestamp":591667200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":9055,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Symbolic Computation"],"published-print":{"date-parts":[[1988,10]]},"DOI":"10.1016\/s0747-7171(88)80049-x","type":"journal-article","created":{"date-parts":[[2008,6,18]],"date-time":"2008-06-18T08:47:26Z","timestamp":1213778846000},"page":"287-304","source":"Crossref","is-referenced-by-count":41,"title":["A p-adic approach to the computation ofGr\u00f6bner bases"],"prefix":"10.1016","volume":"6","author":[{"given":"Franz","family":"Winkler","sequence":"first","affiliation":[]}],"member":"78","reference":[{"issue":"4","key":"10.1016\/S0747-7171(88)80049-X_bib1","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1145\/321662.321664","article-title":"On Euclid's algorithm and the computation of polynomial greatest common divisors","volume":"18","author":"Brown","year":"1971","journal-title":"JACM"},{"issue":"4","key":"10.1016\/S0747-7171(88)80049-X_bib2","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1088222.1088224","article-title":"Some properties of Gr\u00f6bner bases for polynomial ideals","volume":"10","author":"Buchberger","year":"1976","journal-title":"ACM SIGSAM Bull."},{"key":"10.1016\/S0747-7171(88)80049-X_bib3","series-title":"Proc. EUROSAM 79","first-page":"3","article-title":"A criterion for detecting unnecessary reductions in the construction of Gr\u00f6bner-Bases","volume":"72","author":"Buchberger","year":"1979"},{"key":"10.1016\/S0747-7171(88)80049-X_bib4","series-title":"Multidimensional Systems Theory","first-page":"184","article-title":"Gr\u00f6bner bases: An algorithmic method in polynomial ideal theory","author":"Buchberger","year":"1985"},{"issue":"2","key":"10.1016\/S0747-7171(88)80049-X_bib5","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1145\/1089330.1089336","article-title":"Some comments on the modular approach to Gr\u00f6bner-bases","volume":"17","author":"Ebert","year":"1983","journal-title":"ACM SIGSAM Bull"},{"key":"10.1016\/S0747-7171(88)80049-X_bib6","series-title":"Proc. SYMSAC'86. ACM 1986","first-page":"222","article-title":"Gr\u00f6bner basis of a module over K[x1, \u2026, xn] and polynomial solutions of a system of linear equations","author":"Furukawa","year":"1986"},{"key":"10.1016\/S0747-7171(88)80049-X_bib7","doi-asserted-by":"crossref","first-page":"107","DOI":"10.5802\/aif.745","article-title":"Th\u00e9or\u00e8me de division et stabilit\u00e9 en g\u00e9om\u00e9trie analytique locale","volume":"29","author":"Galligo","year":"1979","journal-title":"Ann. Inst. Fourier"},{"key":"10.1016\/S0747-7171(88)80049-X_bib8","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/BF01208503","article-title":"\u00dcber die Theorie der algebraischen Formen","volume":"36","author":"Hilbert","year":"1890","journal-title":"Math. Annalen"},{"key":"10.1016\/S0747-7171(88)80049-X_bib9","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1007\/BF01937322","article-title":"Mapping integers and Hensel codes onto Farey fractions","volume":"23","author":"Kornerup","year":"1983","journal-title":"BIT"},{"key":"10.1016\/S0747-7171(88)80049-X_bib10","series-title":"Computer Algebra\u2014Symbolic and Algebraic Computation","article-title":"Computing by homomorphic images","author":"Lauer","year":"1983"},{"key":"10.1016\/S0747-7171(88)80049-X_bib11","author":"Malle","year":"1984"},{"key":"10.1016\/S0747-7171(88)80049-X_bib12","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-314X(86)90089-2","article-title":"Realisierung der Mathieugruppen M11 und M12 als Galoisgruppen \u00fcber Q","volume":"23","author":"Matzat","year":"1986","journal-title":"J. Number Theory"},{"key":"10.1016\/S0747-7171(88)80049-X_bib13","first-page":"46","article-title":"The computational aspects of Hensel-type univariate greatest common divisor algorithms","volume":"8","author":"Miola","year":"1974"},{"key":"10.1016\/S0747-7171(88)80049-X_bib14","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/0021-8693(86)90071-2","article-title":"New constructive methods in classical ideal theory","volume":"100","author":"M\u00f6ller","year":"1986","journal-title":"J. of Algebra"},{"key":"10.1016\/S0747-7171(88)80049-X_bib15","series-title":"Proc. ACM Annual Conference","first-page":"159","article-title":"The EZGCD algorithm","author":"Moses","year":"1973"},{"key":"10.1016\/S0747-7171(88)80049-X_bib16","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1145\/321879.321890","article-title":"Multivariate polynomial factorization","volume":"22","author":"Musser","year":"1975","journal-title":"JACM"},{"issue":"3","key":"10.1016\/S0747-7171(88)80049-X_bib17","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1145\/1089389.1089392","article-title":"On improving approximate results of Buchberger's algorithm by Newton's method","volume":"18","author":"Trinks","year":"1984","journal-title":"SIGSAM Bull."},{"key":"10.1016\/S0747-7171(88)80049-X_bib18","author":"van der Waerden","year":"1967"},{"key":"10.1016\/S0747-7171(88)80049-X_bib19","doi-asserted-by":"crossref","first-page":"1215","DOI":"10.1090\/S0025-5718-1978-0568284-3","article-title":"An improved multivariate polynomial factorization algorithm","volume":"32","author":"Wang","year":"1978","journal-title":"Math. Comp."},{"key":"10.1016\/S0747-7171(88)80049-X_bib20","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1090\/S0025-5718-1975-0396471-3","article-title":"Factoring multivariate polynomials over the integers","volume":"29","author":"Wang","year":"1975","journal-title":"Math. Comp."},{"key":"10.1016\/S0747-7171(88)80049-X_bib21","doi-asserted-by":"crossref","DOI":"10.1145\/1089389.1089396","article-title":"The Church-Rosser Property in Computer Algebra and Special Theorem Proving: An Investigation of Critical-Pair\/Completion Algorithms","author":"Winkler","year":"1984"},{"key":"10.1016\/S0747-7171(88)80049-X_bib22","series-title":"Conf. on \u201cComputers & Mathematics\u201d","article-title":"Solution of Equations I: Polynomial Ideals and Gr\u00f6bner Bases. Lecture notes, Short Course \u201cSymbolic and Algebraic Computation\u201d","author":"Winkler","year":"1986"},{"key":"10.1016\/S0747-7171(88)80049-X_bib23","series-title":"EUROCAL'87","article-title":"p-adic methods for the computation of Gr\u00f6bner bases, extended abstract","author":"Winkler","year":"1987"},{"key":"10.1016\/S0747-7171(88)80049-X_bib24","article-title":"A recursive method for computing a Gr\u00f6bner basis of a module in K[x1, \u2026, xv]r","author":"Winkler","year":"1987","journal-title":"A.A.E.C.C.-5, Menorca, Spain"},{"key":"10.1016\/S0747-7171(88)80049-X_bib25","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/3147.214316","article-title":"Algorithm 628\u2014An algorithm for constructing canonical bases of polynomial ideals","volume":"11","author":"Winkler","year":"1985","journal-title":"ACM Trans. on Math. Software"},{"key":"10.1016\/S0747-7171(88)80049-X_bib26","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1016\/0022-314X(69)90047-X","article-title":"On Hensel factorization, I","volume":"1","author":"Zassenhaus","year":"1969","journal-title":"J. Number Theory"}],"container-title":["Journal of Symbolic Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S074771718880049X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S074771718880049X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2018,12,27]],"date-time":"2018-12-27T20:25:19Z","timestamp":1545942319000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S074771718880049X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,10]]},"references-count":26,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1988,10]]}},"alternative-id":["S074771718880049X"],"URL":"https:\/\/doi.org\/10.1016\/s0747-7171(88)80049-x","relation":{},"ISSN":["0747-7171"],"issn-type":[{"value":"0747-7171","type":"print"}],"subject":[],"published":{"date-parts":[[1988,10]]}}}