Logical Foundations of AI SAT Henry Kautz. Resolution Refutation Proof DAG, where leaves are input clauses Internal nodes are resolvants Root is false.
Introduction to Artificial Intelligence Local Search (updated 4/30/2006) Henry Kautz.