Even Faster (Δ + 1)-Edge Coloring via Shorter Multi-Step Vizing Chains.

Sayan Bhattacharya, Martn Costa, Shay Solomon, Tianyi Zhang

Browse the full SODA paper archive.