Signature-based algorithms to compute Groebner bases

Christian Eder, John Perry

This paper describes a Buchberger-style algorithm to compute a Groebner basis of a polynomial ideal, allowing for a selection strategy based on "signatures". We explain how three r…