Key points are not available for this paper at this time.
(0, 1) 및 n, N이 = (\ n{, \, (1 1) ²\})와 같다고 하자. 최대 차수를 가진 n-정점 m-엣지 단순 그래프 G에 대해, 우리는 높은 확률로 G의 적절한 (1+) -엣지 컬러링을 계산하는 무작위 O (m\, ³ \, /\, ²) -시간 알고리즘을 제시한다. 이는 다양한 매개변수 n과에 대해 알려진 최상의 결과를 개선한다. 우리의 접근 방식은 저자의 이전 작업에서의 플래그 지정 전략과 Duan, He, Zhang이 동적 엣지 컬러링을 위해 사용하는 이동 절차를 결합한다. 결과적으로 이 알고리즘은 구현이 간단하며 실용적인 관심을 끌 수 있다.
Abhishek Dhawan (Thu,)가 이 질문을 연구했다.