Метод расщепления (Bounded Search Trees, DPLL-algorithms). Вершинное покрытие $1.47^k$ (Vertex Cover). Задача о разрезании контуров $(3k)^k \cdot poly(n)$ (Feedback Vertex Set). Ближайшая строка $O^*((d+1)^d)$ (Closest String).