10 최대 컷을 근사화하기위한 Goemans 및 Williamson 알고리즘을 적용한 결과가 0.878… 이러한 인스턴스를 생성하는 알고리즘은 완벽하고 명시적인 예제와 참조가 만족 스럽습니다. ds.algorithms approximation-algorithms max-cut hard-instances — 엠 카트 코프 소스 1 이 문서를 읽었는지 궁금합니다. eccc.uni-trier.de/report/2005/101 — Snowie
13 나는이 참조가 당신이 묻는 것에 관한 것이라고 생각합니다. N. Alon, B. Sudakov 및 U. Zwick. 반정의 프로그래밍 기반 근사 알고리즘을위한 최악의 인스턴스 구성 . SIAM Journalon 이산 수학, 15 : 58–72, 2002. 이것에서 발췌 한 것입니다 (p.60) : ... [GW95] 및 [Zwi99]의 MAX CUT 알고리즘에 대한 로컬 분석이 타이트하다는 것을 보여주는 그래프 구성을 제시합니다. — 올렉산드르 본다 렌코 소스