An optimal algorithm for checking regularity (extended abstract).

Yoshiharu Kohayakawa, Vojtech Rdl, Lubos Thoma

Browse the full SODA paper archive.