결정적 온라인 이분 그래프 에지 색상 결정

높은 최대 차수를 갖는 이분 그래프에서, 기존의 탐욕 알고리즘보다 더 나은 경쟁력을 가진 결정적 온라인 에지 색상 결정 알고리즘이 존재한다.