The Greedy Algorithm Is not Optimal for On-Line Edge Coloring.

Amin Saberi, David Wajc

Browse the full ICALP paper archive.