Comments: 7 pages. See http://www.broune.com/ for associated benchmarks and software. Version 2 includes some minor corrections
Note:DOI 10.1016/j.jsc.2008.08.002 was removed from this record after review: The Slice paper explicitly supersedes the Label preprint; the Frobenius paper is separate and has DOI 10.1016/j.jsc.2007.06.002. The publication DOI recorded here is 10.1016/j.jsc.2007.06.002.
Journal: Journal of Symbolic Computation, Volume 43, Issue 1, January 2008, Pages 1-7
A Grobner 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.