Pertanyaan yang diberi tag «unique-games-conjecture»



1
Memvisualisasikan Game Unik
Bagaimana Anda mendesain gambar untuk menggambarkan dugaan game unik? Ini untuk presentasi "Peristiwa Terkini" pada game-game unik pada Pertemuan Gabungan AMS berikutnya dan untuk buklet yang akan diproduksi. Contoh jenis ilustrasi yang dihasilkan di masa lalu adalah di http://www.ams.org/meetings/lectures/current-events-bulletin dan jika Anda mengklik pada edisi 2006 Anda dapat melihat gambar …



1
Penjelasan murni teoretis-teoretis tentang reduksi dari Unique Label Cover ke Max-Cut
Saya sedang mempelajari Konjektur Game Unik dan pengurangan terkenal untuk Max-Cut dari Khot et al. Dari makalah mereka dan di tempat lain di internet, sebagian besar penulis menggunakan (apa yang bagi saya adalah) kesetaraan implisit antara pengurangan MAX-CUT dan membangun tes khusus untuk kode panjang. Karena ketidakjelasan saya tentang kesetaraan …

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.