Online Edge Coloring Is (Nearly) as Easy as Offline.

Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc

Browse the full STOC paper archive.