Deligkas, A., Mertzios, G., Spirakis, P., & Zamaraev, V. (2020, December). Exact and approximate algorithms for computing a second Hamiltonian cycle. Presented at MFCS 2020 (International Symposium on Mathematical Foundations of Computer Science), Prague, Czech Republic