Simple signature-based Groebner basis algorithm
Commutative Algebra
2012-05-29 v1
Abstract
This paper presents an algorithm for computing Groebner bases based upon labeled polynomials and ideas from the algorithm F5. The main highlights of this algorithm compared with analogues are simplicity both of the algorithm and of the its correctness proof achieved without loss of the efficiency. This leads to simple implementation which performance is in par with more complex analogues
Keywords
Cite
@article{arxiv.1205.6050,
title = {Simple signature-based Groebner basis algorithm},
author = {Vasily Galkin},
journal= {arXiv preprint arXiv:1205.6050},
year = {2012}
}