ฉันสนใจตัวอย่างที่ชัดเจนของกราฟที่ใช้อัลกอริทึมของ Goemans และ Williamson ในการประมาณค่าการตัดสูงสุดใน 0.878 ... -approximation factor
อัลกอริทึมในการสร้างอินสแตนซ์ดังกล่าวน่าจะสมบูรณ์แบบตัวอย่างและการอ้างอิงที่น่าพอใจ
1
ฉันสงสัยว่าคุณได้อ่านนี้กระดาษeccc.uni-trier.de/report/2005/101
—
Snowie