FPT алгоритмы. Kernelization. \( k(k+1) \) ядро для задачи о покрытии точек прямыми. \( k(k+1) \) ядро для задачи о вершинном покрытии, основанное на простых правилах упрощениях, и \( 4k \) ядро, основанное на crown decomposition lemma. Приближённые алгоритмы. 2-оптимальный алгоритм для задачи о вершинном покрытии. 2-оптимальный алгоритм для задачи о коммивояжере в метрическом пространстве.