Home | Quick Search | Advanced Search | Bibliography submission | Bibliography submission using bibtex | Bibliography submission using bibtex file | Links | Help | Internal

Details:

   
TitleImproving Incremental Signature-based Gr\"oBner Basis Algorithms
Author(s) Christian Eder
TypeArticle in Journal
AbstractIn this paper we describe a combination of ideas to improve incremental signature-based Gröbner basis algorithms which have a big impact on their performance. Besides explaining how to combine already known optimizations to achieve more efficient algorithms, we show how to improve them even further. Although our idea has a postive effect on all kinds of incremental signature-based algorithms, the way this impact is achieved can be quite different. Based on the two best-known algorithms in this area, F5 and G2V, we explain our idea, both from a theoretical and a practical point of view.
ISSN1932-2240
URL http://doi.acm.org/10.1145/2503697.2503699
LanguageEnglish
JournalACM Commun. Comput. Algebra
Volume47
Number1/2
Pages1--13
PublisherACM
AddressNew York, NY, USA
Year2013
Edition0
Translation No
Refereed No
Webmaster