Метод раскраски при построении вероятностных параметризованных алгоритмов. Кодирование цветом(Color Coding). Вероятностное разделение(Random Separation). Задачи:

1. Задача о разрезании контуров \(4^k n^{O(1)}\).
2. Задача о \(k\)-пути методом кодирования цветом \(2^k n^{O(1)}\).
3. Задача о изоморфном подграфе в графах ограниченной степени за время \(2^{dk}k!n^{O(1)}\), где \(d\) это максимальная степень графа.