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