The greedy algorithm is optimal for on-line edge coloring

Joel L. Wolf, Mark S. Squillante, et al.

IEEE Transactions on Knowledge and Data Engineering

Oliver Bodemer

IBM J. Res. Dev

Charles H. Bennett, Aram W. Harrow, et al.

IEEE Trans. Inf. Theory

Thomas M. Cover

IEEE Trans. Inf. Theory