Exact (exponential) algorithms for the dominating set problem
Small Maximal Independent Sets and Faster Exact Graph Coloring