Online Edge Coloring Algorithms via the Nibble Method.

Sayan Bhattacharya, Fabrizio Grandoni, David Wajc

Browse the full SODA paper archive.