\( 1.5^n \) алгоритм для задачи о 3-раскрашиваемости графа. \( \log(2n) \)-приближенный алгоритм для задачи о минимальном множестве представителей. FPT-алгоритм для задачи о пути длины \( k \). \( 2^{2n/3} \) алгоритм для 3-SAT.