Алгоритм гамильтонова цикла v^2?
Существует ли алгоритм, который найдет максимально длинные гамильтоновы циклы за v^2 времени. Я запускаю программу, которая должна найти циклы на разреженном графике (максимум 4v ребер), и, согласно моим расчетам, мне нужно v^2 или лучше. Я понимаю, что для работы в v^2 это должно быть эвристическим, и, возможно, не очень точным. Пожалуйста, скажите мне, если это невозможно, поскольку я понятия не имею, возможно ли это.