An optimal algorithm for checking regularity - Kohayakawa, Yoshiharu; Rodl, Vojtech; Thoma, Lubo (Siam Journal on Computing,, 2003)