The first part of the thesis is mainly a literature study of the book, ”Exact Exponential Algorithms” by Fomin and Krastch. We explain different techniques to solve computational problems through exact algorithms. The ...