AbstractTolerance 그래프는 도입 이후
- January 25, 2019
AbstractTolerance 그래프는 도입 이후 자연스럽게 간격 및 순열을 일반화하기 때문에 흥미로운 수많은 응용 프로그램으로 인해 도입 이후 광범위하게 연구되었습니다. Golumbic, Monma, Trotter는 1984 년에 tolerance와 cocomparability 그래프의 교차가 허용 오차 그래프와 일치한다고 추측했다. Cocomparability 그래프를 효율적으로 인식 할 수 있지만, 일반적으로이 추측에 대한 긍정적 인 대답은 NP의 각 클래스를 개별적으로 인식 할 수는 있지만 허용 오차와 경계 된 허용 오차를...
Read more
Recent Comments