Dynamic O(Arboricity) Coloring in Polylogarithmic Worst-Case Time.

Mohsen Ghaffari, Christoph Grunau

Browse the full STOC paper archive.