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