Метод динамического программирования (время: \( O^*(2^n) \), память: \( O^*(2^n) \)). [DPV06, глава 6]

Метод включений-исключений (время: \( O^*(2^n) \), память: \( O^*(1) \)). [FK10, глава 4]

Матрица Татта и перманент, решение для двудольного графа за \( O^*(2^{n/2}) \) времени и \( O^*(1) \) памяти. [Andreas Bjorklund. Determinant Sums for Undirected Hamiltonicity. FOCS 2010. [official], [PDF]], [Beating A Forty Year Old Result: Hamilton Cycles] [FK13]