The greedy algorithm is optimal for on-line edge coloringAmotz Bar-NoyRajeev Motwaniet al.1992Information Processing Letters