• 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