Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs.

Aditi Dudeja, Rashmika Goswami, Michael Saks

Browse the full SODA paper archive.