2026-09-19T19:04:48Zhttps://api.drum.lib.umd.edu/server/oai/request

oai:drum.lib.umd.edu:1903/21192016-03-29T06:41:32Zcom_1903_2261com_1903_12com_1903_2col_1903_2793col_1903_3

Adams, William W. McKay, Clint Digital Repository at the University of Maryland University of Maryland (College Park, Md.) Mathematics 2005-02-02T06:48:55Z 2005-02-02T06:48:55Z 2004-12-06 http://hdl.handle.net/1903/2119 Improvements to Buchberger's Algorithm generally seek either to define a criterion for the removal of unnecessary S-pairs or to describe a strategy for improving the choices which one must make in the course of the algorithm. This paper surveys significant improvements to Buchberger's original algorithm for Groebner basis computation including the Gebauer-Moeller Criteria, the "Sugar" strategy, and Jean-Charles Faugere's F4 algorithm. Since Faugere's F4 is generally accepted as being a particularly efficient approach to Groebner basis computation, we test several variants of the F4 algorithm on a variety of benchmark ideals in an effort to judge the efficiency of the Groebner basis computation process, while also being mindful of the memory constraint issues occurring in computer algebra. 228987 bytes application/pdf en_US An Analysis of Improvements to Buchberger's Algorithm for Groebner Basis Computation Thesis Mathematics Groebner Bases Buchberger's Algorithm F4 open.access