49 citations · 281 across the 55 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
cs.CC2011★ 1 cited
Approximation Complexity of Complex-Weighted Degree-Two Counting Constraint Satisfaction Problems
Tomoyuki Yamakami
Constraint satisfaction problems have been studied in numerous fields with practical and theoretical interests. In recent years, major breakthroughs have been made in a study of co…
cs.CC2011★ 1 cited
Optimization, Randomized Approximability, and Boolean Constraint Satisfaction Problems
Tomoyuki Yamakami
We give a unified treatment to optimization problems that can be expressed in the form of nonnegative-real-weighted Boolean constraint satisfaction problems. Creignou, Khanna, Suda…