Поиск ориентриованного $ k $-цикла за среднее время $ 2^{O(k)}V^\omega $, и $ 2^{O(k)}V^\omega \log V $ — в худшем случае. Поиск взвешенного множества дуг обратной связи в турнире за $ 2^{O(\sqrt{k}\log k)} + n^{O(1)} $ среднее и худшее время.