|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2013, Number 5, Pages 20–25
(Mi vmumm432)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Mathematics
Simple signature based iterative algorithm for calculation of Gröbner bases
V. V. Galkin Lomonosov Moscow State University, Faculty of Mechanics and Mathematics
Abstract:
This paper presents an algorithm for computing Groebner bases based upon labeled polynomials from the algorithm F5. The main highlight of this algorithm compared with analogues is the simplicity both of the algorithm and of its correctness proof achieved without loss of efficiency. This leads to a simple implementation which performance is in par with more complex analogues.
Key words:
Groebner basis, F5 algorithm, labeled polynomials.
Received: 18.05.2012
Citation:
V. V. Galkin, “Simple signature based iterative algorithm for calculation of Gröbner bases”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013, no. 5, 20–25; Moscow University Mathematics Bulletin, 68:5 (2013), 231–236
Linking options:
https://www.mathnet.ru/eng/vmumm432 https://www.mathnet.ru/eng/vmumm/y2013/i5/p20
|
Statistics & downloads: |
Abstract page: | 93 | Full-text PDF : | 49 | References: | 19 |
|