This is a heavily interactive web application, and JavaScript is required. Simple HTML interfaces are possible, but that is not what this is.
Post
Clément Canonne
ccanonne.github.io
did:plc:ac6qioenkpl3jmmnib3tpbhb
Vizing's Theorem in Near-Linear Time. Sepehr Assadi, Soheil Behnezhad, Sayan Bhattacharya, Martin Costa, Shay Solomon, Tianyi Zhang.
(Δ+1)-edge colorings in degree-Δ graphs in time O(m log Δ): enough said. arxiv.org/abs/2410.05240
TCS+ talk: https://sites.google.com/view/tcsplus/welcome/past-talks/2023-2024?authuser=0#h.d5uvnh8ygsfp @tcsplus.bsky.social
https://arxiv.org/abs/2410.05240
2025-02-07T23:09:24.455Z