Date of Award
2020
Degree Type
Thesis
Degree Name
Honors Thesis
Department
Computer Science
First Advisor
Jonathan Sorenson
Abstract
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.
Recommended Citation
Sorenson, Brianna, "The Knapsack Subproblem of the Algorithm to Compute the Erdos-Selfridge Function" (2020). Undergraduate Honors Thesis Collection. 513.
https://digitalcommons.butler.edu/ugtheses/513