DPLL

Also known as Davis-Putnam-Logemann-Loveland. This is the canonical page; those names redirect here.

Pairings in the atlas

Unit propagationcanonBoolean satisfiability full lesson ▸backtracking-cp
Pure-literal eliminationstandardBoolean satisfiability backtracking-cp
DLIS branchingspecialistBoolean satisfiability backtracking-cp

Rivals: other methods for the same problems

Where it sits

backtracking-cp · Search, Constraints & Games