Vizing's Theorem in Deterministic Almost-Linear Time.

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

Browse the full SODA paper archive.