18 citations · 66 across the 17 of their papers we have counts for
1 paper · 2 filters
Guy Kindler, Alexandra Kolla, Luca Trevisan
We develop a polynomial time Ω(R1logR) approximate algorithm for Max 2CSP-R, the problem where we are given a collection of constraints, each involving t…