Vizing's Theorem in Near-Linear Time.

Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martn Costa, Shay Solomon, Tianyi Zhang

Browse the full STOC paper archive.