Advanced Algorithms (COMPSCI 224), Lecture 24

More efficient exponential-time algorithms: exponential divide-and-conquer (TSP), pruned brute force (3-SAT), Schöning’s algorithm (3-SAT), inclus...