Boolean satisfiability problem
describe a system for finding optimal book embeddings by transforming the problem into an instance of the Boolean satisfiability problem and applying a SAT solver to the resulting problem. They state that their system is capable of finding an optimal embedding for 400-vertex maximal planar graphs in approximately 20 minutes.