Title of article
Solving thousand-digit Frobenius problems using Gröbner bases
Author/Authors
BjarkeHammersholtRoune، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
7
From page
1
To page
7
Abstract
A Gröbner basis-based algorithm for solving the Frobenius Instance Problem is presented, and this leads to an algorithm for solving the Frobenius Problem that can handle numbers with thousands of digits. Connections to irreducible decompositions and Hilbert functions are also presented.
Keywords
Frobenius problem , Irreducible decomposition , Groebner basis , Hilbert function
Journal title
Journal of Symbolic Computation
Serial Year
2008
Journal title
Journal of Symbolic Computation
Record number
806038
Link To Document