Approximation Algorithm for the Max k-CSP Problem

Moses Charikar, Konstantin Makarychev, Yury Makarychev. Approximation Algorithm for the Max k-CSP Problem. Electronic Colloquium on Computational Complexity (ECCC), 13(063), 2006. [doi]

Authors

Moses Charikar

This author has not been identified. Look up 'Moses Charikar' in Google

Konstantin Makarychev

This author has not been identified. Look up 'Konstantin Makarychev' in Google

Yury Makarychev

This author has not been identified. Look up 'Yury Makarychev' in Google