О покрытии циклами графа с ограниченной путевой шириной

Даны алгоритмы для решения задач о покрытии вершин графа с ограниченной путевой шириной циклами, имеющие временную сложность $O(n\log n)$ и использующие $O(1)$ дополнительной памяти.