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]

@article{AlonK20-0,
  title = {Finding a Hamilton cycle fast on average using rotations and extensions},
  author = {Yahav Alon and Michael Krivelevich},
  year = {2020},
  doi = {10.1002/rsa.20918},
  url = {https://doi.org/10.1002/rsa.20918},
  researchr = {https://researchr.org/publication/AlonK20-0},
  cites = {0},
  citedby = {0},
  journal = {Random Struct. Algorithms},
  volume = {57},
  number = {1},
  pages = {32-46},
}