Sciweavers

APPROX
2015
Springer

Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree

8 years 8 months ago
Beating the Random Assignment on Constraint Satisfaction Problems of Bounded Degree
Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad R
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where APPROX
Authors Boaz Barak, Ankur Moitra, Ryan O'Donnell, Prasad Raghavendra, Oded Regev, David Steurer, Luca Trevisan, Aravindan Vijayaraghavan, David Witmer, John Wright
Comments (0)