Vizing's Theorem in Near-Linear Time

Open Webpage

Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martín Costa, Shay Solomon, Tianyi Zhang

Published: 2025, Last Modified: 26 Jan 2026STOC 2025EveryoneRevisionsBibTeXCC BY-SA 4.0