Finally, subsequent to the proof of the strong perfect graph theorem, a polynomial time algorithm was discovered by Chudnovsky, Cornuéjols, Liu, Seymour, and Vušković.
نهایتاً، پس از اثبات قضیه قوی گراف کامل، یک الگوریتم زمان چندجمله‌ای توسط Chudnovsky, Cornuéjols, Liu, Seymour , Vušković کشف شد.