Ethan Mackey

Master's

Computer Science

SAT Solving Graduate Research

- Developed a robust Python script to systematically generate and analyze millions of SAT solver instances, aimed at identifying - Applied advanced SAT solving techniques to efficiently formulate the Ramsey Drawing Number as a propositional logic - Employed a state-of-the-art propositional logic encoding that leveraged the extensive use of auxiliary variables to forbid all - O(n 4) clauses while the previous best utilized - O(n k), significantly enhancing the efficiency and allowing for the generation of encodings for k = 7 and k = 8