pith. sign in

arxiv: 1201.6472 · v3 · pith:7VAESZN2new · submitted 2012-01-31 · 🧮 math.AC

Improving incremental signature-based Groebner basis algorithms

classification 🧮 math.AC
keywords algorithmsbasisgroebnerincrementalsignature-basedachievealreadyarea
0
0 comments X
read the original abstract

In this paper we describe a combination of ideas to improve incremental signature-based Groebner basis algorithms having a big impact on their performance. Besides explaining how to combine already known optimizations to achieve more efficient algorithms, we compare the quite different effects on the two best-known algorithms in this area, F5 and G2V, both from a theoretical and a practical point of view.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.