Date of Award
This thesis summarizes the methodology of a new algorithm to compute the Erdos-Selfridge function which uses a wheel sieve, shows that a knapsack algorithm can be used to minimize the work needed to compute these values by selecting a subset of rings for use in the wheel, and compares the results of several different knapsack algorithms in this particular scenario.
Sorenson, Brianna, "The Knapsack Subproblem of the Algorithm to Compute the Erdos-Selfridge Function" (2020). Undergraduate Honors Thesis Collection. 513.