2000 character limit reached
Computing a Frobenius Coin Problem decision problem in O(n^2)
Published 6 Jan 2010 in cs.DS | (1001.0961v3)
Abstract: Expanding on recent results of another an algorithm is presented that provides solution to the Frobenius Coin Problem in worst case O(n2) in the magnitude of the largest denomination.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.