Online Edge Coloring: Sharp Thresholds.

Joakim Blikstad, Ola Svensson, Radu Vintan, David Wajc

Browse the full FOCS paper archive.