Using SAT Solvers to Investigate Ramsey-Type Numbers
October 19, 2016 2:00 pm - 5:30 pm Hall C
Track: General
Type: Posters
Level: All
We formulated the definition of a Ramsey-type numbers as a boolean satisfiability problem. Then we modified existing satisfiability solver algorithms based on the characteristics of the formula, which allowed us to find a new lower bounds for this number.
Speaker(s)
, Student, University of Maryland
|
|