A greedy algorithm for finding a large 2-matching on a random cubic graph

Deepak Bal, Patrick Bennett, Tom Bohman, Alan M. Frieze. A greedy algorithm for finding a large 2-matching on a random cubic graph. Journal of Graph Theory, 88(3):449-481, 2018. [doi]

Abstract

Abstract is missing.