✦ LIBER ✦
Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
✍ Scribed by Guruswami, Venkatesan; HÅstad, Johan; Manokaran, Rajsekar; Raghavendra, Prasad; Charikar, Moses
- Book ID
- 118161200
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 2011
- Tongue
- English
- Weight
- 481 KB
- Volume
- 40
- Category
- Article
- ISSN
- 0097-5397
No coin nor oath required. For personal study only.