Details:
Title  Signaturebased algorithms to compute Groebner bases  Author(s)  Christian Eder, John Perry  Type  Manual  Abstract  This paper describes a Buchbergerstyle algorithm to compute a Groebner basis of a polynomial ideal, allowing for a selection strategy based on "signatures". We explain how three recent algorithms can be viewed as different strategies for the new algorithm, and how other selection strategies can be formulated. We describe a fourth as an example. We analyze the strategies both theoretically and empirically, leading to some surprising results.  Keywords  Gröbner bases, F5 Algorithm, G2V Algorithm  Length  16 
URL 
http://arxiv.org/abs/1101.3589 
Language  English  Year  2011  Month  January  Translation 
No  Refereed 
No 
