Contoh contoh sulit untuk algoritma Goemans dan Williamson


10

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

Jawaban:


Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.