Satisfiability
The problem of propositional satisfiability (SAT) is the classic NP-complete problem. It asks whether a Boolean expression is satisfiable: whether an assignment of Boolean values to its variables exists that makes the expression true. Algorithms for determining satisfiability underpin methods in numerous application domains, including planning, constraint satisfaction, and software and hardware verification. Our work on satisfiability focuses on developing and testing portfolio methods.
Bryan Silverthorn Ph.D. Student (Alumni) bsilvert@cs.utexas.edu
A Probabilistic Architecture for Algorithm Portfolios 2012
Bryan Silverthorn
Surviving Solver Sensitivity: An ASP Practitioner's Guide 2012
Bryan Silverthorn, Yuliya Lierler and Marius Schneider
Learning Polarity from Structure in SAT 2011
Bryan Silverthorn and Risto Miikkulainen
Latent Class Models for Algorithm Portfolio Methods 2010
Bryan Silverthorn and Risto Miikkulainen
Borg

The borg project includes a practical algorithm...

2011