Saya tertarik pada contoh-contoh eksplisit dari grafik yang mana penerapan algoritma Goemans dan Williamson untuk memperkirakan hasil pemotongan maksimum dalam 0,878 ... -aproximation factor.
Algoritma untuk membuat contoh seperti itu akan sempurna, contoh dan referensi eksplisit memuaskan.
1
Saya ingin tahu apakah Anda telah membaca makalah ini eccc.uni-trier.de/report/2005/101
—
Snowie 9'11