Finding a Hamilton cycle fast on average using rotations and extensions

Yahav Alon, Michael Krivelevich. Finding a Hamilton cycle fast on average using rotations and extensions. Random Struct. Algorithms, 57(1):32-46, 2020. [doi]

Abstract

Abstract is missing.