В своем докладе я расскажу вероятностный с односторонней ошибкой $ 2^k\operatorname{poly}(n) $ алгоритм Бьорклунда для задачи нахождения $ k $-цикла в неориентированном графе (т.е цикла, проходящего через $ k $ заданных вершин/рёбер), а также расскажу про другой результат Вальстрема для той же задачи.