Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Proof of the Faugère criterion for the F5 algorithm

From MaRDI portal
Publication:650306
Jump to:navigation, search

DOI10.1134/S0001434610090191zbMath1258.13031MaRDI QIDQ650306

Oleg N. German

Publication date: 25 November 2011

Published in: Mathematical Notes (Search for Journal in Brave)


zbMATH Keywords

Gröbner basisF5 algorithmpolynomial idealfaugère criterionhead term


Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Gröbner bases; other bases for ideals and modules (e.g., Janet and border bases) (13P10)


Related Items (3)

Termination of the F5 algorithm ⋮ On the parametrization of hyperelliptic fields with \(S\)-units of degrees 7 and 9 ⋮ Simple signature based iterative algorithm for calculation of Gröbner bases



Cites Work

  • F5C: A variant of Faugère's F5 algorithm with reduced Gröbner bases
  • Generalization of the F5 algorithm for calculating Gröbner bases for polynomial ideals


This page was built for publication: Proof of the Faugère criterion for the F5 algorithm

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:650306&oldid=12554872"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 30 January 2024, at 08:51.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki